Book in the app, earn 10% back

Discover Melbourne luggage storage

Find 95 luggage storage spots in Melbourne from A$3.58/day

32,000 locations worldwide
10 million bags stored
4.8 rating (178,940 reviews)
View stores in Melbourne, AU on Google Maps.

10 most popular storage locations out of 95 in Melbourne

Trusted by thousands of travelers in Melbourne

4.7

7,723+ reviews in Melbourne

4.8
996 reviews from Google Maps

Our partners in Melbourne

Virgin Voyages
Free Tours By Foot
Uniglobe travel
LimeHome
Terravision
Hometime

Store any items, no matter the size

A$10,000 protection
  • Small from A$3.58/day

    Purses, tote bags

    Small from A$3.58/day
  • Regular from A$5.57/day

    Carry-on suitcases, backpacks, trolleys

    Regular from A$5.57/day
  • Odd-size from A$12.00/day

    Surfboards, bikes

    Odd-size from A$12.00/day
Pricing changes per country and city. All bag storage sizes are paid as a flat rate per 24 hours.

Answering your most common questions

  • How does Bounce work?

    How does Bounce work?

  • Can I cancel and get a refund?

    Can I cancel and get a refund?

  • Do you have a size/weight limit?

    Do you have a size/weight limit?

  • Do you have a Bounce location near...?

    Do you have a Bounce location near...?

  • Is the drop off / pick up time flexible?

    Is the drop off / pick up time flexible?

Why store your bags with Bounce?

32,000+ trusted storage spots across 4,000+ cities

32,000+ trusted storage spots across 4,000+ cities

10M+ bags stored safely

10M+ bags stored safely

4.8 rating (178,940 reviews)

4.8 rating (178,940 reviews)

Free cancellation

Free cancellation

A$10,000 bag protection

A$10,000 bag protection

24/7 support

24/7 support

Compare your bag storage options

Why Bounce gives you more flexibility and protection than other platforms while supporting local businesses.

Other online platformsAirport/Train station lockers
Access & Coverage24/7 locations 32,000+ locations in 4,000 cities

Limited coverage, varies by platform

Only in airports and train stations

Booking & FlexibilityBook in advance or on the spot via app or website, free cancellation, no bag size or quantity limits

Limited cancellation, minimum number of bags required

First come first serve only, no pre-booking, no cancellation

Protection24/7 support, up to A$10,000 protection per booking

Limited or no protection

Often lacking bag protection

Value for moneyFrom A$3.58/day, no extra charge per bag size

Price varies, extra charge for larger items

Higher prices, size limits

Community impactPartnering with local shops, hotels and other small businesses

Limited partnerships

No local business involvement

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.