Top 10 Bounce luggage storage locations in Melbourne
Popular destinations
10 most popular storage locations out of 93 in Melbourne
- Open (11:30pm)Convenience Store
Bounce - In Melbourne CBD
4.82 (1271)from A$6.50/bag
Authorized Bounce storage spot since 20243 min from Southern Cross Station
52 bookings in the last week
4,026 bookings since they opened
Customers love the smooth check-in process, perfect spot, and friendly staff
4.82
Great location, close to southern cross station and 5 mins walk from our air bnb. Freed up our Sunday to walk around.. pickup / drop off was quick and the staff member who served us was very friendly! Luggage is locked in a seperate room, you can see where they bring it . Would definitely use these guys again, thank you!
Mosessa - Open (10:00pm)Hotel
Bounce - King Street
4.8 (1039)from A$6.50/bag
Authorized Bounce storage spot since 20206 min from Southern Cross Station
28 bookings in the last month
3,902 bookings since they opened
Customers love the professional team, seamless process, and convenient location
4.8
Long wait for any staff member when collecting bags, and then they didn't seem to be able to locate them in the room for a while which was worrying. Reasonably secure (room behind reception), but using handwritten paper tags / receipts which didn't appear very foolproof. Stairs at premises- not good for heavy bags.
Hazel R. - Closed (8:30am)Retail Store
Bounce - La Trobe Street
4.8 (667)from A$6.50/bag
Authorized Bounce storage spot since 20222 min from Melbourne Central Station
11 bookings in the last week
2,695 bookings since they opened
Customers love the friendly staff, quick and easy process, and fast service
4.8
We found it a little difficult to locate you, perhaps mention what level/floor you are on inside the Melbourne Central Shopping and provide some other well known stores that are nearby as a reference (e.g. the level under JB Hifi or across from McDonalds).
Daniella F. - Open 24/7Hotel
Bounce - Queen Street
4.68 (332)from A$6.50/bag
Authorized Bounce storage spot since 20237 min from Melbourne CBD
13 bookings in the last week
2,155 bookings since they opened
Customers love the effortless experience, exceptional service, and quick and efficient
4.68
Just lovely folks at the desk. We enjoyed a brief chat with the two people at the desk during check in, and also with a different two people at check out. Very much recommended for a pleasant interaction.
K G. - Open (11:30pm)Convenience Store
Bounce - Southbank
4.67 (284)from A$6.50/bag
Authorized Bounce storage spot since 202213 bookings in the last week
1,320 bookings since they opened
Customers love the easy drop-off and pick-up, exceptional service, and rapid response
4.67
Service Was great just very hard to find the store ? Actually just a convenience store with very a small “Bounce” sign on the door We walked past looking for it many times before even seeing it So better signage is needed in bounce Southbank Melbourne or maybe inform customers However once found service was faultless 👍
Tracey H. - Open (11:00pm)Convenience Store
Bounce - South Wharf
4.57 (283)from A$6.50/bag
Authorized Bounce storage spot since 20213 min from Melbourne Convention Centre
22 bookings in the last month
1,268 bookings since they opened
Customers love the smooth check-in process, convenient location, and fast service
4.57
closing times are wrong - we got told to come back at 9:55 for a 10pm close instead of 11pm (and we really actually needed the extra hour so it was quite inconvenient)
Katie B. - Open (9:00pm)Restaurant
Bounce - Flinders St
4.83 (70)from A$6.50/bag
Authorized Bounce storage spot since 20252 min from Flinders Street Station
21 bookings in the last week
249 bookings since they opened
Customers love the professional team, easy drop-off and pick-up, and prime location
4.83
Lovely people and lovely service.
Geri O. - Closed (9:00am)Retail Store
Bounce - Flagstaff
4.71 (58)from A$6.50/bag
Authorized Bounce storage spot since 20232 min from Flagstaff Station
81 bookings in the last year
233 bookings since they opened
Customers love the easy drop-off and pick-up, amazing customer service, and convenient location
4.71
Need a sign outside store so you know that is the place you are looking for
R. S. - Open (4:00am)Restaurant
Bounce - Fitzroy
4.97 (38)from A$6.50/bag
Authorized Bounce storage spot since 202410 min from Hodgson Street - Stop 18
10 bookings in the last month
118 bookings since they opened
Customers love the professional team, effortless experience, and perfect spot
4.97
Top ratedA nice welcome and friendly smiles.
G S. - Open (10:00pm)Convenience Store
Bounce - Docklands
4.6 (65)from A$6.50/bag
Authorized Bounce storage spot since 20223 min from New Quay
177 bookings in the last year
352 bookings since they opened
Customers love the seamless process, welcoming service, and convenient location
4.6
Such an easy experience, I highly recommend. - friendly staff member who checked in and out our bags, she made us feel like our luggage was going to be safe (and it was) - easy to access location - affordable - very quick exchange on both ends I was very apprehensive to use bounce as i'd never heard of it or similar companies bedore, but we didn't have a choice as we had a few hours of activities after flying in before getting to our accommodation. Pleasantly, it all worked out and I would use bounce again and again.
Kate H.
Frequently asked questions
Does Flinders Street Station have lockers?
Flinders Street Station, despite being Melbourne’s most iconic rail hub, does not have public luggage lockers, mainly due to its heritage building status and high commuter volume. For visitors hoping to explore Federation Square, NGV, or the laneways nearby, the best option is to store bags just outside the station. You can find Bounce locations around Degraves Street and St Paul’s Cathedral, allowing travelers to immerse themselves in the heart of Melbourne without luggage getting in the way.
How do I get from Melbourne Airport to the city and where can I store my bags on the way?
From Melbourne Airport (Tullamarine), the SkyBus to Southern Cross Station is the fastest and most common option. For those arriving early or flying out late, Bounce offers strategically located luggage storage spots near SkyBus stops, including Docklands, Spencer Street, and even cafes in Collins Street’s legal quarter, which are popular among international students and digital nomads. Travelers often drop their bags, grab a flat white, and explore the city until check-in.
What can I do at Melbourne Airport during a 5+ hour layover?
Melbourne Airport offers lounge access, decent dining, and local boutique shopping. But if you want to see the city, a 5-hour layover gives just enough time. Many happy Bounce customers store their carry-ons near Southern Cross Station, hop on the Free Tram Zone, and explore the State Library, Chinatown, or Carlton Gardens before heading back. Insider tip: Luggage-free, you can walk through the arcades and grab lunch at Queen Victoria Market without queuing with a suitcase.
Where can backpackers find affordable luggage storage in Melbourne?
Melbourne is a backpacker hub, with hostels clustered around St Kilda, Fitzroy, and North Melbourne. But lockers at hostels are often limited or only available to guests. Bounce bridges that gap with low-cost, pay-per-day storage at local surf shops, venues, and even hostels where backpackers hang out.
Is luggage storage helpful when exploring Melbourne’s laneways and trams?
Melbourne’s laneways are narrow, vibrant, and filled with street art, coffee windows, and boutique bars—but they’re not luggage-friendly. Combine that with the frequent hop-on-hop-off tram culture, and dragging bags around quickly becomes a burden. Locals and travelers use Bounce to store bags in hidden gems like local stores in the CBD.