Book in the app, earn 10% back

Get the app

Discover Flagstaff Station luggage storage

Find 12 luggage storage spots in Melbourne near Flagstaff Station from A$6.25/day

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

10 most popular storage locations out of 12 in Flagstaff Station

Trusted by thousands of travelers in Flagstaff Station, Melbourne

4.8
4.8
1,000+ reviews from Google Maps
  • Nice and approachable staff! Accessible location too.

    Photo of Lariza Borillo, a customer who reviewed Bounce in Melbourne.

    Lariza Borillo

    Across Southern Cross Station
    Google Maps
  • Easy drop off/pick up

    B

    Bren K.

    Across Southern Cross Station
  • Easy luggage drop-off and pick-up, and friendly staff

    A

    Arnaud M.

    Across Southern Cross Station
  • Very straight forward, fast and easy process. Go in, let them know your there to store luggage, show the person your code, they scan it, take picture of your suitcases and take it into storage. When your ready come back scan code again and collect. Absolutely no regrets and will continue to use this service if I ever need it again.

    Z

    Zarah K.

    Across Southern Cross Station
  • The check-in process was inexpensive and smooth. Japan should definitely adopt this approach more often.

    Photo of 荘保隆(たもつ), a customer who reviewed Bounce in Melbourne.

    荘保隆(たもつ)

    Across Southern Cross Station
    Google Maps
  • Convenient location, easy process to drop-off and to collect.

    K

    Kabir K.

    Across Southern Cross Station
  • 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
  • Very kind staff. Easy location :)

    Photo of Jeannie Choo, a customer who reviewed Bounce in Melbourne.

    Jeannie Choo

    King Street
    Google Maps
  • Easy to find. Easy to use service. Just across from Southern Cross. Would recommend

    R

    Ridhwan O.

    King Street
  • 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
  • Great spot, easy and safe place

    K

    Kirilee A.

    La Trobe Street
  • Location is easy to find and staff is friendly and efficient

    Photo of Jie Liau, a customer who reviewed Bounce in Melbourne.

    Jie Liau

    La Trobe Street
    Google Maps
  • Friendly each time!

    M

    Miss C.

    La Trobe Street
  • 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
  • Easy and quick drop off/pick up. Was fine for 3x carry on bags but if you have a large suitcase it might not be the best option as they just keep the bags behind the counter

    W

    Warren S.

    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
  • Easy process, friendly staff

    G

    Gardette R.

    Guilford Lane
  • Process went very smoothly, the person we dealt with was very friendly and helpful. Ended up having lunch at the cafe as well which was delicious.

    L

    Lesia K.

    Guilford Lane
  • super easy and fast.

    Photo of Andrew Lewis, a customer who reviewed Bounce in Melbourne.

    Andrew Lewis

    Guilford Lane
    Google Maps
  • 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

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$6.25. 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$6.25/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