
Discover Melbourne luggage storage
Find 99 luggage storage spots in Melbourne from A$3.50/day
15 most popular storage locations out of 99 in Melbourne
- Convenience Store
Bounce - In Melbourne CBD
1473 reviews4.82
Open now- Southern Cross Station ∙ 3 min
- Marvel Stadium ∙ 10 min
FromA$6.50/day - Hotel
Bounce - King Street
1080 reviews4.8
Open now- Southern Cross Station ∙ 6 min
- Flagstaff Station ∙ 7 min
FromA$6.50/day - Retail Store
Bounce - La Trobe Street
716 reviews4.8
Open now- Melbourne Central Station ∙ 2 min
- Melbourne CBD ∙ 4 min
FromA$6.50/day - Cafe
Bounce - Guilford Lane
443 reviews4.74
Open now- Melbourne CBD ∙ 4 min
- Melbourne Central Station ∙ 5 min
FromA$14.00/day - Convenience Store
Bounce - Spencer St/Bourke Street
393 reviews4.61
Open now7am → 1am- Southern Cross Station ∙ 4 min
- Flagstaff Station ∙ 9 min
FromA$6.25/day - Traveller’s choiceHotel
Bounce - Queen Street
348 reviews4.68
Open 24 hours- Melbourne CBD ∙ 7 min
- Convenience Store near St Paul's Cathedral ∙ 8 min
FromA$6.50/day - Convenience Store
Bounce - Southbank
320 reviews4.68
Open now8:30am → 12am- Melbourne Convention Centre ∙ 8 min
FromA$6.50/day - Traveller’s choiceConvenience Store
Bounce - South Wharf
300 reviews4.59
Open now- Melbourne Convention Centre ∙ 3 min
- Southbank ∙ 9 min
FromA$6.50/day - Restaurant
Bounce - Fitzroy
43 reviews4.91
Closed11am → 6am- Hodgson Street - Stop 18 ∙ 10 min
- Melbourne Museum ∙ 14 min
FromA$6.50/day - Retail Store
Bounce - Collingwood
31 reviews4.81
Open now- Hodgson Street - Stop 18 ∙ 7 min
- Australian Catholic University/Victoria Pde ∙ 9 min
FromA$6.50/day - Retail Store
Bounce - Southbank
25 reviews4.76
Closed- Kings Way ∙ 10 min
- Beatrice Street ∙ 18 min
FromA$6.50/day - Convenience Store
Bounce - Near Rose Street Market
18 reviews4.94
Open now- Hodgson Street - Stop 18 ∙ 14 min
- Melbourne Museum ∙ 19 min
FromA$6.50/day - Convenience Store
Bounce - Melbourne CBD Area
14 reviews4.93
Open now- Beatrice Street ∙ 3 min
- St Kilda Junction Station ∙ 12 min
FromA$6.50/day - Electronics Store
Bounce - Bayside suburb
18 reviews4.72
Open now- Old Market Lane ∙ 8 min
- Jacka Boulevard ∙ 12 min
FromA$6.50/day - Convenience Store
Bounce - Queensberry Street
18 reviews4.61
Open now- The Royal Melbourne Hospital ∙ 13 min
- Queen Victoria Market ∙ 13 min
FromA$6.50/day
Trusted by thousands of travelers in Melbourne
6,864+ reviews in Melbourne
Our partners in Melbourne






Store any items, no matter the size
Small from A$3.50/day
Purses, tote bags

Regular from A$5.50/day
Carry-on suitcases, backpacks, trolleys

Odd-size from A$12.00/day
Surfboards, bikes

Why store your bags with Bounce?


10M+ bags stored safely

4.9 rating (1,292,172 reviews)

Free cancellation

A$10,000 bag protection

24/7 support
Compare your bag storage options
Why Bounce gives you more flexibility and protection than other platforms while supporting local businesses.
Access & Coverage | 24/7 locations 32,000+ locations in 4,000 cities | 25,000+ spots in over 1,000 cities | Over 5,000 "StashPoints" in ~1,000+ cities globally |
Booking & Flexibility | Book in advance or on the spot via app or website, free cancellation, no bag size or quantity limits | Free cancellation up until drop-off | Cancellation possible before drop-off window, for 50% refund or 100% coupon on future booking |
Protection | 24/7 support, up to A$10,000 protection per booking | Up to A$5,000 protection | Up to A$1,000 per bag against loss, theft, damage |
Community impact | Partnering with local shops, hotels, small businesses and local affiliates partners | Partnering with local businesses and hotels | Vetted hosts with secure rooms or lockers in shops or hotels |
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.