Book in the app, earn 10% back

Get the app

Discover Flagstaff Station luggage storage

Find 92 luggage storage spots in Melbourne near Flagstaff Station from A$3.50/day

32,000 locations worldwide
Millions of bags stored
4.9/5 rating

10 most popular storage locations out of 92 in Flagstaff Station

Trusted by thousands of travelers in Flagstaff Station, Melbourne

4.8
4.8
1,000+ reviews from Google Maps
  • Good service. Location is straight opposite to southern cross station.

    Photo of Ram Kumar, a customer who reviewed Bounce in Melbourne.

    Ram Kumar

    Across Southern Cross Station
    Google Maps
  • Fabulous and very handy to the southern cross station just a cross the road & up a little in little collins street

    Photo of Vivienne Watkins, a customer who reviewed Bounce in Melbourne.

    Vivienne Watkins

    Across Southern Cross Station
    Google Maps
  • Easy drop off and pick up, very close to southern cross station - just over the road. Had some breakables but our luggage was stored carefully so not a a concern. Excellent service.

    L

    Laura M.

    Across Southern Cross Station
  • Easy, quick, friendly service. Seamlessly easy to find with the photo of the shop.

    Photo of Clare Shannon, a customer who reviewed Bounce in Melbourne.

    Clare Shannon

    Across Southern Cross Station
    Google Maps
  • easy location and prompt service

    Photo of Paul Klingberg, a customer who reviewed Bounce in Melbourne.

    Paul Klingberg

    Across Southern Cross Station
    Google Maps
  • Friendly staff, easy pick up and drop off

    P

    Patrick

    Across Southern Cross Station
  • Good people and is a good place to take you things in you need to go shopping and can’t travel with it all

    C

    Cori M.

    Across Southern Cross Station
  • Great location, easy to book online, process to drop off and pick up luggage was easy

    Photo of Jonathan Shearer, a customer who reviewed Bounce in Melbourne.

    Jonathan Shearer

    King Street
    Google Maps
  • Such friendly staff! So easy

    N

    Nikki W.

    King Street
  • Greedy friendly service.

    S

    Scott D.

    King Street
  • good location and friendly staffs

    M

    Man L.

    King Street
  • Good place and easy to find.

    K

    Ka C.

    King Street
  • The location is easy to find, the front desk staff are friendly, and they store my luggage well. I would choose this place again next time.

    Photo of 黃瓈嫻, a customer who reviewed Bounce in Melbourne.

    黃瓈嫻

    King Street
    Google Maps
  • Perfect and easy service Highly recommended

    Photo of Michael Ryan, a customer who reviewed Bounce in Melbourne.

    Michael Ryan

    King Street
    Google Maps
  • Very easy, convenient location and friendly staff.

    R

    Rosie H.

    La Trobe Street
  • Did the job and the team were very friendly. I just had a large tote to store.

    Photo of P Q, a customer who reviewed Bounce in Melbourne.

    P Q

    La Trobe Street
    Google Maps
  • Thank you - really easy drop off and pick up

    M

    Miss C.

    La Trobe Street
  • The staff were friendly and polite i would recomend the to people

    Photo of linda aumann, a customer who reviewed Bounce in Melbourne.

    linda aumann

    La Trobe Street
    Google Maps
  • Location great, the staff friendly, helpful and efficient. The international transaction fee on my credit card for the payment to leave my bag there - an unexpected disappointment. Would use again - just choose a different credit card to pay with.

    Photo of H Morgan, a customer who reviewed Bounce in Melbourne.

    H Morgan

    La Trobe Street
    Google Maps
  • Very helpful and friendly, felt secure and easy

    V

    Vanessa P.

    La Trobe Street
  • Super easy and fast drop off and pick up.

    L

    Linda D.

    La Trobe Street
  • Easy to storage and pickup Staffs so friendly

    X

    Xu Z.

    Guilford Lane
  • Easy Dropoff/Pickup in a convenient location

    R

    Ryan M.

    Guilford Lane
  • Really polite and easy to drop off and pick up

    H

    Hannah M.

    Guilford Lane
  • Staff were fuss free and easy to speak to. Very friendly which is always a plus. ◡̈

    M

    Mariah L.

    Guilford Lane
  • Handy and quick and safe way to leave luggage!

    Photo of Pol O Ruairc, a customer who reviewed Bounce in Melbourne.

    Pol O Ruairc

    Guilford Lane
    Google Maps
  • It was such an easy and convenient process And I loved the staff that held our bags What a great process

    Photo of Shelley Adams, a customer who reviewed Bounce in Melbourne.

    Shelley Adams

    Guilford Lane
    Google Maps
  • Very convenient - easy to drop off and pick up - they also do a lovely breakfast! Thanks.

    J

    Justin B.

    Guilford Lane
  • Easy as anything. Recommended

    Photo of Karen Horlatsch, a customer who reviewed Bounce in Melbourne.

    Karen Horlatsch

    Guilford Lane
    Google Maps
  • Very efficient and friendly!

    Photo of Joela Ignacio, a customer who reviewed Bounce in Melbourne.

    Joela Ignacio

    Queen Street
    Google Maps

Our partners in Melbourne

Virgin Voyages
Free Tours By Foot
Uniglobe travel
LimeHome
Terravision
Hometime

Why store your bags with Bounce?

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

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

Millions of bags stored safely

Millions of bags stored safely

4.9/5 rating

4.9/5 rating

Free cancellation

Free cancellation

A$10,000 bag protection

A$10,000 bag protection

24/7 support

24/7 support

Get the most out of your time in Flagstaff Station

Bag storage near Flagstaff Station for Queen Victoria Market visitors

Recommended for: international tourists, domestic families, day trippers from regional victoria.

Flagstaff Station sits right at the northwest corner of Melbourne's CBD, making it the closest train stop to Queen Victoria Market. About a five minute walk separates the station exit from the market's bustling stalls. Dragging a suitcase through those crowded aisles isn't fun, especially on busy weekend mornings when the produce section gets packed. The Near Flagstaff Gardens location offers bag storage with early opening hours and Sunday availability. It's rated 4.6 with 80+ reviews from travellers who've used it. Visitors can drop off luggage, wander through the deli hall, grab a fresh donut, then pick everything up before catching the train home. The Free Tram Zone covers most of the CBD, so getting around afterwards is simple. Each booking comes with A$10,000 protection.

Left luggage options near Melbourne's legal precinct

Recommended for: legal precinct visitors, business travellers.

The courts around William Street and La Trobe Street have strict security. Turning up to jury duty or a hearing with a bulky backpack means extra hassle at the checkpoint. Most people heading to this part of Melbourne arrive through Flagstaff Station, which borders the legal precinct directly. Near Flagstaff Gardens provides a practical spot to leave belongings before walking into court. Open early and late, it works for those unexpected long days when proceedings run over. Prices start from A$3.50. Business travellers with meetings in the nearby office towers use the same approach. Drop the carry on, attend the meeting, collect bags later. The location accepts various bag sizes, so briefcases and roller suitcases both fit. Quick in, quick out. Exactly what's needed when time matters.

Luggage lockers alternative near Flagstaff for backpackers

Recommended for: backpackers, budget travellers, cbd locals.

Traditional luggage lockers at train stations can fill up fast or not fit larger packs. Flagstaff Station itself doesn't have dedicated lockers, which catches some travellers off guard. The good news is there's bag storage nearby that works as a flexible alternative. Near Flagstaff Gardens operates on Sundays and keeps extended hours, handy for those catching late coaches to the Great Ocean Road or switching hostels mid trip. It's walking distance from both Flagstaff and Southern Cross stations. Over 2,000,000 customers have used Bounce worldwide. For backpackers watching their budget, the storage point handles multiple bags without fuss. Flagstaff Gardens itself makes a decent spot to rest before pickup. Green space, shade trees, maybe a cheap lunch from the nearby takeaways. Then grab the bags and head to the next destination.

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.50/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