10k+ stores

(327k Reviews)

4.8

(327k Reviews)

Luggage Storage South Melbourne

Find your luggage storage

Top-rated Bag Storage in South Melbourne

Travellers agree: these luggage storage locations are highly rated for location, security and speed

Luggage Storage near Shrine of Remembrance

5 (1)

A$ 7.90

/ bag / day

Luggage Storage Kings Way

4.8

A$ 7.90

/ bag / day

See all locations View all

posted 2025-10-14

Luggage storage in South Melbourne With Radical Storage

Book now

Store your luggage around Melbourne

Melbourne Southern Cross Station Melbourne CBD Flinders Street Station West Melbourne Noble Park Station Oakleigh Station Epping Station Laverton Station Flagstaff Station Melbourne Convention Centre NewQuay Marvel Stadium Port Melbourne Melbourne Cricket Ground Melbourne Zoo DFO South Wharf Southern Cross – Coach Terminal Melbourne Airport Footscray Station Parliament Broadmeadows Station Huntingdale Station Rosanna Station Tarneit Station Springvale Station Craigieburn Station Ringwood Station East End Huntingdale Hampton East Essendon Carlton North Vermont Caulifield East Melbourne Skydeck Highett West Meadows Balwyn North Brunswick Hawthorn Watsonia North City Hall Camberwell Auburn South Yarra Melbourne Museum National Gallery of Victoria Melbourne Central Station Royal Botanic Gardens Victoria Queen Victoria Market Richmond Flemington Albert Park St. Kilda Fawkner Park Graham St Fishermans Bend Docklands East Melbourne Southbank Fitzroy

Home Melbourne South Melbourne

Trusted Luggage Storage in South Melbourne

Translated automatically Show original Hide original

oleksandr October 2025

Quick, convenient, friendly. Totally recommend The only storage place that works after 5 PM in St Paul's Bay Very pleasant experience!

gillian October 2025

Great location near station. Easy to use. Open late.

traveler October 2025

I easily dropped my bag off at 530am to join a tourist group at the Kiss&Ride at 6am. The venue was clean and trustworthy. I picked it up later without any issue. Well-located and 24/7 service.

traveler October 2025

All worked perfectly with the hotel receptionist being particularly welcoming and helpful.

marcu October 2025

A very good service, location near Memmingen rail station.

daniel October 2025

Hotel was easy to find, staff friendly, even if we arrived at 6 in the morning. Check out was easy. Great!

roussel October 2025

Very nice place, a stone's throw from the Opera. Very warm and welcoming staff.

Très bel endroit à deux pas de l Opéra. Personnel très accueillant et chaleureux.

isabelle October 2025

Impeccable. Very practical service. Good welcome. Close to Gare de l'Est

Impeccable. Service bien pratique. Bon accueil. Proche gare de l’est

irene October 2025

The storage location is a very vintage English style cafe, not much room for multiple pieces of luggage, but reassuring and the staff are friendly.

儲存地點是一間很復古英國風的咖啡廳，沒有太多的空間可以寄放多件行李，但令人安心，工作人員親切友善。

paola October 2025

Booking the service was very easy, and also the baggage drop-off/pick-up experience extremely quick and intuitive thanks to the QR code. The store contracted with the service was in my case a newsstand/bookstore inside the station, so a safe and recommendable place. The price of the service in my opinion is a bit excessive especially when it comes to leaving luggage for a few hours (it should be commensurate with time), but overall I am satisfied.

Prenotare il servizio è stato molto semplice, e anche l'esperienza di deposito/ritiro del bagaglio estremamente rapida e intuitiva grazie al QR code. Il negozio convenzionato con il servizio era nel mio caso una edicola/libreria all'interno della stazione, quindi un luogo sicuro e raccomandabile. Il prezzo del servizio a mio parere è un po' eccessivo specie quando si tratta di lasciare il bagaglio per poche ore (andrebbe commisurato in base al tempo), ma nel complesso mi ritengo soddisfatta.

pierluigi October 2025

Cheap compared to other baggage storage and very reliable, I recommend it!

Economico rispetto agli altri depositi bagagli e molto affidabile, lo consiglio!

varun October 2025

Easy to find and very easy to leave luggage. Found it safely stored and quickly retrieved when collected. Great service

customer October 2025

Great welcome in the store. Very convenient and close to the metro. The person in charge took our photo and our belongings are stored in a room at the back of the store.

Super accueil dans le magasin. Tres pratique et proche du metro. La responsable a pris nos affaires en photo et les affaires sont stockées dans une salle l’anri du magasin

alberto October 2025

Personale gentile, educato e sorridente. Posizione comoda. Nulla da eccepire

danielle October 2025

The closest one to the atocha station as to leave it on the way back surrounded by good places to eat.

La más cercana a la estación de atocha como pa dejarla al venir como para volver rodeado de buenos sitios donde comer

traveler October 2025

Very efficient drop off and pick up. No fuss. Just what you want. Recommended

megan October 2025

The service is great. Cheap and effective. HOWEVER. There is no LIFT. So if you have heavy luggage look for somewhere else. As its a steep flight of stairs and narrow

hannah October 2025

Easy to find, just 5 minutes down the road from Pisa Station. Helpful staff member who showed us where to store it. Luggage storage was just off the reception area. Felt secure enough, however there was no identification to say whose suitcase was whose, so felt like someone could take any suitcase. Good value for money. Ideal, would recommend :)

cory October 2025

So easy and convenient! We were taking the hop on , hop off bus tour which is right next to the storage. Just showed our bar code and we’re done. Pickup was just as easy.

nigel October 2025

Great friendly service, 100% would use again.

Thousands of travelers book our luggage storage every day

3 Mln+ Suitcases carefully stored

Keeping your luggage safe is our main mission

100% Secure

8000+ Bag guardians worldwide

Our storage points called “Angels” are all over the world

24/7 Instant support

We are always available to answer your questions

Join Millions By Booking Luggage Storage in South Melbourne

24/7 instant support

5 million bags stored

10,000+ locations worldwide

1,000+ cities globally

Download the Radical Storage App

Downloading our app, you can track and change your reservation, add more bags, and discover unmissable deals to make your day even more exciting!

How it works

1. Locate

Find a verified luggage storage nearby.

2. Book

Reserve in seconds and get the booking confirmation with all the details instantly.

3. Store

Show your booking confirmation at the location and leave your bags in a secure area.

4. Enjoy

Explore hands-free! Pick up your bags anytime with your confirmation.

Frequently Asked Questions

How much does it cost to store luggage at Melbourne?

Some luggage storage by Radical Storage in Melbourne will only cost you A$ 7.9.

How to book some luggage storage in Melbourne?

By downloading our app or visiting our website, you can book whichever luggage storage you prefer.

Where can I find some luggage storage in Melbourne?

If you want to store your luggage in a safe space in Melbourne, you can visit our Radical Storage website and you will find a solution for every district of the city.

Can I leave my luggage at Southern Cross Station?

Yes, Radical Storage has many luggage storage located near the Southern Cross Station that you can book and store your luggage safely.

Are there lockers in Melbourne?

Thanks to Radical Storage, there are many luggage storage located all across the city of Melbourne that you can conveniently book and use on the go.