What kind of places are Radical Storage partners in Melbourne?

Our partners are carefully selected local businesses (hotels, shops, lockers) that meet strict safety and service standards. Each location is verified and regularly checked for quality.

Is it safe to store luggage storage in Melbourne?

Yes, your peace of mind is our priority. All locations are carefully vetted and regularly rechecked. Every bag is covered by a A$4940 warranty and supported by 24/7 customer service.

How much does it cost to store luggage in Melbourne?

Prices start from A$7.90/day, depending on bag size. A A$3 fee per bag is added at checkout to cover the A$4940 Guarantee and 24/7 support.

How does the guarantee work?

Each bag is insured up to A$4940 against damage, theft, or loss. If something goes wrong, our 24/7 support team will guide you through the process to resolve the issue as quickly as possible.

Are there size or weight limits?

No size limits! Store anything from backpacks to surfboards or bikes, we've got space for it all.

Can I modify my booking?

Yes. You can edit your reservation anytime up to drop-off, directly from your confirmation email or by contacting customer support.

Can I cancel and get a refund?

Yes! If you change your mind you can cancel free of charge up to one hour before your check-in time.

What if I'm early or late for drop-off or pickup?

Minor delays are fine, our partners are flexible. However, significant lateness, especially for pickup, may result in extra fees charged by the location. For peace of mind, choose the 'Flexible hours' option when booking.

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.

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.

How to book some luggage storage in Melbourne?

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

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.

Luggage Storage Melbourne

Name: Luggage storage Melbourne 24/7 | Bag Storage & Lockers
Brand: Radical Storage
Price: 6.00 AUD
Availability: InStock
Rating: 4.80 (463464 reviews)

Store your luggage with our trusted local partners from $6/day.

4.8/5 (464K Reviews)

$4,900 guarantee

15K locations

Free cancellation

Luggage Storage Melbourne

Store your luggage with our trusted local partners from $6/day.

4.8/5 (464K Reviews)

$4,900 guarantee

15K locations

Free cancellation

10 most popular storage locations in Melbourne

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

Restaurant

How it works

1. LocateFind a verified luggage storage nearby.

2. Book onlineReserve in seconds and get the booking confirmation with all the details instantly.

3. Drop-offShow your booking confirmation at the location and leave your bags in a secure area.

4. Enjoy your dayExplore hands-free! Pick up your bags anytime with your confirmation.

Search near Melbourne

What our customers say

4.8/5•464K+ reviews

Andrew P.

🇬🇧 United Kingdom

•17 hours ago

Easy drop off / pickup. Friendly staff. Everything good

Silvio F.

🇬🇧 United Kingdom

•17 hours ago

All right. The personal is very friendly and correct. Also, he do not insist to sell you for his store.

Laureen O.

🇬🇧 United Kingdom

•17 hours ago

Convenient location and nice staff. Worked perfectly for us.

Sophie L.

🇬🇧 United Kingdom

•17 hours ago

Easy and safe to have luggage stored at this place

Roberta S.

🇬🇧 United Kingdom

•23 hours ago

No problem dropping off our bags and retrieving them. Quick and easy.

Ross M.

🇬🇧 United Kingdom

•23 hours ago

Really efficient and good service. Great location near the station.

Sarah P.

🇬🇧 United Kingdom

•23 hours ago

Luggage storage was fast and very convenient. Pick up was just as easy!

Balint

🇬🇧 United Kingdom

•yesterday

Luggage was secured for a day, friendly staff

Trina H.

🇬🇧 United Kingdom

•yesterday

Easy, convenient and very friendly customer service. Made my day a lot easier! Will do this again! Thank you!!

Pete W.

🇩🇰 Denmark

•yesterday

Great. Safe service. Very friendly and clear service

Justin V.

🇬🇧 United Kingdom

•yesterday

Terrific. Never worried for a moment and the proprietor was super nice and helpful.

Ella

🇬🇧 United Kingdom

•yesterday

Easy to store your luggage. Nothing else to say. I'll use it again.Thank you.

Andreas b.

🇩🇪 Germany

•yesterday

Everything went smoothly; I handed over my luggage quickly and got it back just as quickly.

Tracy H.

🇬🇧 United Kingdom

•yesterday

Appreciated the ease of setting a reservation, dropping off bags for an overnight stay outside of London, and retrieving bags the following day.

Izzy H.

🇬🇧 United Kingdom

•yesterday

Straightforward, friendly staff and easy to find and use. Not in the station as expected but right opposite so no problems!

Siham N.

🇬🇧 United Kingdom

•yesterday

smoothless process very close to the station would use again!

Jennifer N.

🇬🇧 United Kingdom

•yesterday

So easy and luggage was kept safe and securely the entire day while we enjoyed the Vatican City. First time using the service and will definitely do again and again!

Vanya T.

🇷🇺 Russia

•yesterday

In a convenient location. Friendly staff. Everything was just right.

Gozwilz R.

🇬🇧 United Kingdom

•yesterday

I tried this luggage storage near Barcelona Train Station during a day trip around Barcelona City Centre. Drop-off only took five minutes, the staff were friendly, and my bags felt completely safe. I’d definitely recommend it to friends

Gozwilz R.

🇬🇧 United Kingdom

•yesterday

Recently i used this Luggage Storage near Madrid Train Station while exploring Madrid City Centre, and the experience was smooth from start to finish. The drop-off only took a few minutes, the location was easy to find, and the staff were friendly and professional. I felt confident leaving my bags there because the security looked reliable. It was much more convenient than carrying luggage around all day, and I would definitely recommend this bag storage service to a friend visiting Madrid

Carlosff3

🇪🇸 Spain

•yesterday

It was good, but it wasn't at the Tenerife History Museum; it was a shop called Katofu in San Cristóbal de La Laguna.

Fikret B.

🇬🇧 United Kingdom

•yesterday

Please read this. I have noticed that your business has some negative reviews, which may harm your business reputation and future. I can professionally assist in removing these negative reviews and also help you gather positive ones. If you are interested in this service, please contact me via the details in my profile. This step will have a significant impact on the long-term success of your business. Thank you.

Xavier W.

🇳🇱 Netherlands

•yesterday

Excellent service and just a 5-minute walk from the station.

Nick J.

🇬🇧 United Kingdom

•yesterday

Location was easy to find and staff were knowledgeable of the process. Secure room upstairs away from main dining area. Pickup was quick and easy. Really appreciated the service to not lug a stroller all over Gravensteen.

Barack C.

🇬🇧 United Kingdom

•yesterday

The spot was easy to find, and the drop-off process was fast and smooth with no waiting time. I appreciated being able to explore the city hands-free, and I felt reassured by how secure everything seemed.

Sam d.

🇬🇧 United Kingdom

•yesterday

The place was straightforward to find, and I was able to check my bag in quickly without any delays. It was nice moving around hands-free, and the setup gave me confidence that my belongings were kept safe.

Barack C.

🇬🇧 United Kingdom

•yesterday

Finding the location close to the Train Station was simple, and the drop-off process was completed in under five minutes. I appreciated being able to walk around hands-free for the rest of the afternoon without carrying heavy bags

Sam d.

🇬🇧 United Kingdom

•yesterday

The location was easy to find in the Roma RM City Centre area, and the staff were polite and helpful from the moment I arrived. I felt very secure leaving my bags there and it was much more convenient

Adriana G. d. C.

🇪🇸 Spain

•yesterday

The lads who looked after us were really friendly. Everything was fine.

Kasia B.

🇬🇧 United Kingdom

•yesterday

Great service, easy to use and we could use the loo 😂😆😂, which is always a plus. Very happy with it all.

Mark L.

🇬🇧 United Kingdom

•yesterday

All great - lovely guy. Most importantly the bag was well looked after, beats lugging it up and down those hills around Montmartre!

Danielle W.

🇬🇧 United Kingdom

•yesterday

Very close to the train station with efficient drop off and pick up. Excellent was to make a day trip to Pisa on my way from Genova to Firenze.

God's w. E.

🇬🇧 United Kingdom

•yesterday

I try to test and used this Luggage Storage service near London Train Station while exploring London City Centre, and it honestly made the day much easier. The drop-off process took less than 5 minutes, and the location was simple to find with clear directions. I felt comfortable leaving my bags there because the staff were professional and the security looked reliable. Compared to dragging my suitcase around all day, this was a much better option. I’d definitely recommend it to a friend visiting London

Sabina S.

🇬🇧 United Kingdom

•yesterday

Central place for souvenir shopping and in a great location, reliable and friendly service with really good prices!

Razvan C. C.

🇷🇴 Romania

•yesterday

Excellent luggage storage service! I highly recommend it We used this facility to store our luggage and everything was absolutely brilliant. The staff on all three shifts were extremely friendly, professional and understanding of our needs. We felt safe leaving our belongings here and really appreciated their welcoming attitude, no matter the time of day. You can trust them completely with your luggage! We’ll definitely be back.

God's w. E.

🇬🇧 United Kingdom

•yesterday

I used this Luggage Storage service near London Train Station during a short trip to London City Centre, and it was honestly very convenient. The drop-off process took less than 5 minutes, and the staff were friendly and helpful when I arrived. The location was easy to find, which saved me a lot of stress while carrying bags around the city. I felt my belongings were secure the whole time, and it gave me freedom to explore hands-free before my train later in the day. Compared to dragging luggage everywhere or paying for expensive alternatives, this was a much better option. I’d definitely recommend it to a friend visiting London

God's w. E.

🇬🇧 United Kingdom

•yesterday

I try to used this Luggage Storage service near Barcelona Train Station and the experience was smooth from start to finish. The drop-off took less than 5 minutes, and the staff were friendly and professional. The location was easy to find in Barcelona City Centre, which made it very convenient while exploring the area hands-free. I also felt my bags were very secure compared to other bag storage options I’ve tried before. I would definitely recommend it to a friend visiting Barcelona

Carol F.

🇵🇹 Portugal

•yesterday

It was great – it’s close to the station, and I didn’t have any problems.

Jessica P.

🇪🇸 Spain

•yesterday

The man was really friendly; I didn't have any problems at all. Using the code was quick and easy 👍

Matin J.

🇬🇧 United Kingdom

•yesterday

Easy to book and close to the stadium if you’re heading to the airport after a match.

Susy T.

🇬🇧 United Kingdom

•yesterday

Very nice and friendly people. Kept our bags safe

Simone R.

🇮🇹 Italy

•yesterday

Friendly staff, close to the station and perfect if you fancy a stroll without having to carry anything. Good value

Glenda D.

🇬🇧 United Kingdom

•yesterday

Excellent. In bookstore and secure. Nice bookshop too!!

Siham B. K.

🇬🇧 United Kingdom

•yesterday

Easy to find. You'll have your locker with keys and a lock. Very safe, I recommend

Jeremy H.

🇨🇿 Czechia

•yesterday

Everything went smoothly, just as the app instructed.

Stephie C.

🇬🇧 United Kingdom

•yesterday

Located in the tobacco shop on the corner! Fast and straight forward service! Simple €5 per bag for all day! Staff were very friendly and kind!

Kseniia “. M.

🇬🇧 United Kingdom

•yesterday

Pretty easy storage service, if you want to add an extra bag/backpack on the day, you’d have to book online again. Atocha station area has a massive construction sight, keep that in mind while planning your logistics. Effortless to go to the station after picking up the bags. The service is located in Tobacco shop. You’ll be asked a QR for both leaving and picking up your luggage. Thanks for the smooth service

Nathalie N.

🇫🇷 France

•yesterday

Perfect. Efficient drop-off and collection. Simple and hassle-free (photos taken on arrival).

Hayley O.

🇬🇧 United Kingdom

•yesterday

Exactly what we needed. Luggage safe. Lovely person serving and helping. Thank you

Alison R.

🇬🇧 United Kingdom

•yesterday

Friendly and helpful. Spoke English which was great as my Italian non-existant!

Amanda

🇬🇧 United Kingdom

•yesterday

Used the service twice. The actual service was excellent but the shop has no signage to say it's Radical Storage which cost us valuable time on first drop off. For clarity drop off is at IBAGEL opposite station

Elisa B.

🇮🇹 Italy

•yesterday

Excellent service. Booking via the app is easy. The place is very easy to find and the staff are very friendly. I’d say the prices are about average.

Alison P.

🇬🇧 United Kingdom

•yesterday

Simple process and safe space to store luggage before our flight home. The location was easy to find and centrally located.

Sara K.

🇩🇪 Germany

•yesterday

Really simple and straightforward. Friendly staff who are happy to welcome you. We had a really good experience 😊

Sonia T.

🇮🇹 Italy

•yesterday

It’s really convenient, being so close to the station. And the staff there are really friendly and helpful!

Kartikaa

🇬🇧 United Kingdom

•yesterday

Great bag storage spot near Southampton City Centre. Dropping our bags was quick and allowed us to explore hands-free. Much better compared to other options around. Definitely recommending to a friend!

Michela R.

🇮🇹 Italy

•yesterday

Convenient, close to the station, easy to find and the manager is friendly.

Mirjam M.

🇳🇱 Netherlands

•yesterday

The perfect place to leave your luggage if you’re flying later in the day and want to do some sightseeing first. We were given a warm welcome. And from here, it’s just a five-minute walk to the airport.

Leander K.

🇬🇧 United Kingdom

•yesterday

We could our luggage very safe and good. Adrian helped us very good

Mac T.

🇬🇧 United Kingdom

•yesterday

The staffs were friendly. Thank you very much.

Alastair

🇬🇧 United Kingdom

•yesterday

Very convenient luggage storage option in Treviso. It was a reasonably short and easy walk from the train station, and both drop-off and pick-up were very quick and straightforward. Everything was fine with our bags and they were returned safely. A useful, hassle-free service if you need to leave luggage while travelling through Treviso.

Barbara K.

🇵🇱 Poland

•yesterday

I’m very happy with it; the location is ideal, close to the station, and dropping off and collecting luggage was very efficient.

Robert f.

🇬🇧 United Kingdom

•yesterday

Bag was kept safe in back with number tag to help identify. No problems. Always remember to have a photo of your luggage.

Marcela R.

🇬🇧 United Kingdom

•yesterday

The location is very central to where I needed to store my luggage. The owner of the establishment was extremely friendly and helpful. I highly recommend.

Valentina E.

🇮🇹 Italy

•yesterday

great location perhaps you could update the photo so we can find you more easily

Linus C.

🇬🇧 United Kingdom

•yesterday

The drop-off process was completed in just a few minutes, which saved me a lot of time. I found the location easily and the staff were clear and helpful, making the whole experience feel secure

Ruth d. R.

🇪🇸 Spain

•yesterday

The person who helped me was very attentive, careful and thorough

Christelle C.

🇫🇷 France

•yesterday

Very good No problems dropping off or collecting our luggage.

Edwin R.

🇳🇱 Netherlands

•yesterday

Very friendly and helpful – excellent service. Good location,

Merel P.

🇬🇧 United Kingdom

•yesterday

We were looking for luggage storage on our last day in Tbilisi and were surprised that it’s not as common as in many other European cities. Luckily, we found this place. It was a bit difficult to find at first, but a neighbor kindly pointed us in the right direction. Just knock on the door at number 18 - it’s located at the scooter rental place. The owner is very friendly, speaks English, and took great care of our luggage. Everything went smoothly and we felt comfortable leaving our bags there. A small sign on the door would make it even easier to find, but overall we had a great experience. Thank you! :)

Oskar E.

🇬🇧 United Kingdom

•yesterday

Family who take good care of the bag and responded quickly. Nice view from this place but some stairs from old town. Best to contact them a bit before if you book on a short notice even if it says 24/7.

Annie C.

🇬🇧 United Kingdom

•yesterday

Tiramisu drizzled with coffee—sweet with a hint of coffee’s bitterness and aroma. A perfect match.

Simone Z.

🇬🇧 United Kingdom

•yesterday

Quick and cheap luggage storage nera Liverpool Street Station! Everything's good!!

Kasper H.

🇬🇧 United Kingdom

•yesterday

So basically people are freaking out because it isn’t a car rental, but a hardware store. That’s it. When you make a reservation, you even get mailed a picture of the store, so you can’t miss it. Guy behind the counter doesn’t speak English, but is very helpful and knows his way around with the Translate App

Emmanuelle n.

🇫🇷 France

•yesterday

Close to the station, extended opening hours Perfect

Judith P.

🇬🇧 United Kingdom

•yesterday

Efficient and close to station. Would use again.

Katia v.

🇮🇹 Italy

•yesterday

easy to find, excellent and speedy service

David C.

🇬🇧 United Kingdom

•yesterday

Everything went smooth. The shop owner was helpful and kind.

Dwight N.

🇬🇧 United Kingdom

•yesterday

This was the first time we’ve used Radical Storage. The shop attendant was a little bit rude, but that was his personality.

Christian B.

🇬🇧 United Kingdom

•yesterday

Nice and easy, with good costumber service

Bernadette V.

🇫🇷 France

•yesterday

Great, spot on: friendly and efficient 👍

Liz S.

🇬🇧 United Kingdom

•yesterday

Easy to find and excellent service close to station

Rosa

🇪🇸 Spain

•yesterday

All right, they're friendly and there were no problems with our luggage

Geli S.

🇬🇧 United Kingdom

•yesterday

Very friendly staff, perfect for exploring the old town

Marco C.

🇮🇹 Italy

•yesterday

Great spot. Right opposite the station. Friendly and helpful staff.

Silviya K.

🇩🇪 Germany

•yesterday

Very straightforward, secure and fast!

Tui M.

🇬🇧 United Kingdom

•yesterday

Easy to find, very efficient and really helpful.

Greta R.

🇮🇹 Italy

•yesterday

The staff are all very friendly and the car park is very secure.

Lea d.

🇫🇷 France

•yesterday

A very convenient luggage storage facility, close to the station and easy to get to. The staff are friendly and welcoming. A great experience – I highly recommend it!

Audrey D.

🇫🇷 France

•yesterday

Convenient and easy to set up. Everything went very smoothly. I recommend it 👍

Natalia G.

🇪🇸 Spain

•yesterday

The lady who welcomed us was very friendly

Vida C.

🇬🇧 United Kingdom

•yesterday

Convenient and affordable storage options.

Simon H.

🇬🇧 United Kingdom

•yesterday

Very easy location to find . So close to the Cathedral, French Market, etc

Giselle R.

🇬🇧 United Kingdom

•yesterday

Small hostel close to where we were going to stay. Busy place but very attentive Staff.

Henry S.

🇬🇧 United Kingdom

•yesterday

Easy to use, very useful and convenient, great location for the bus and train station, cheap for 3 bags.

Susan M.

🇬🇧 United Kingdom

•yesterday

Very friendly and efficient. I definitely would use Radical Storage again.

Mariángeles E.

🇬🇧 United Kingdom

•yesterday

Recommend. Luggage is safe and the service very attentive. I had to contact customer service once, and they were super quick to solve my question.

Vanessa Y.

🇬🇧 United Kingdom

•2 days ago

Great experience as always. Quick and easy to book and drop off was located at a central location.

Paloma d. B.

🇬🇧 United Kingdom

•2 days ago

Very kind service and reliable place. There is a lot of stairs down, so just keep in mind for the weigh

Monse C.

🇪🇸 Spain

•2 days ago

Excellent service, luggage handled with care, and the customer service is top-notch. Highly recommended for anyone travelling!

Some reviews have been automatically translated.

Luggage storage in every city you go

Find safe storage all around the world near main stations, landmarks, and popular areas.

15K+luggage storage worldwide

1K+cities globally

6M+bags stored

Your bags in safe hands with Radical Storage

We partner with verified local businesses and guarantee your bags for complete peace of mind.

Verified partnersAll partners are carefully checked for safety and reliability.
$4,900 guarantee coverageEach bag is protected against damage, loss or theft.
24/7 customer supportOur team is always here to help, anytime and anywhere.

Search near Melbourne

FAQ

Search near Melbourne

Posted19 May 2026

Luggage storage in Melbourne with Radical Storage

Melbourne is a vibrant, cosmopolitan city where cutting‑edge laneway culture meets lush parks and riverside promenades—and now, with Radical Storage, you can explore it completely hands‑free. Whether you’re arriving at Melbourne Airport, hopping off at Southern Cross Station, or roaming the CBD in search of street art and café culture, our simple, secure luggage storage network has you covered. Store your bags near Flinders Street Station, Southbank or Federation Square, and make the most of every moment without being weighed down.

Are there lockers in Melbourne?

Yes—Melbourne offers a range of luggage lockers and storage facilities, from traditional coin‑operated storage lockers at major transport hubs to convenient partner shops and cafés across the CBD. You’ll find Melbourne storage lockers inside Melbourne Central Station and Southern Cross Station, as well as dedicated lockers at Melbourne Airport. But why wrestle with machines when you can tap into Radical Storage’s digital network?

Why choose Radical Storage in Melbourne?

Unbeatable coverage: Over 50 partner locations across Melbourne CBD, Southbank, South Melbourne and beyond.
Flexible pricing: Flat hourly and daily rates—no hidden fees for oversized baggage.
Airport convenience: Competitive luggage storage at Melbourne Airport, with simple drop‑off and pick‑up steps.
Easy booking: Reserve online in seconds; skip the line at the station lockers.
Trusted hosts: All partner shops are vetted for 24/7 security and professional handling.

Where to store luggage in Melbourne

Melbourne CBD luggage storage: Near Bourke Street Mall, Federation Square and Chinatown.
Melbourne Central Station luggage storage: Ideal for early‑morning commuters and shoppers.
Southern Cross Station Melbourne luggage storage: Perfect for travellers on regional trains or the SkyBus from the airport.
Luggage storage Southbank Melbourne: Drop your bags and stroll along the Yarra, visit NGV or Crown Entertainment Complex.
Luggage storage in South Melbourne: Close to the markets, parks and waterfront café scene.

How to use Radical Storage in Melbourne

Search & reserve: Go to RadicalStorage.com, enter “Melbourne” and your dates.
Drop off: Show your booking QR code at the partner location (e.g., a local café or hotel).
Enjoy: Head out to explore—no heavy bags, no hassle.
Pick up: Return anytime before closing; scan QR code and go.

Things to do in Melbourne

Wander the Hosier Lane street art galleries.
Sip flat whites in hidden laneway cafés around Flinders Lane.
Cruise down the Yarra River or picnic at the Royal Botanic Gardens.
Catch a game at the MCG or Marvel Stadium.
Shop designer labels and vintage finds at Melbourne Central and Emporium.

Radical Storage: Your reliable luggage solution in Melbourne

From Melbourne Airport luggage storage cost‑effective options to locker alternatives at Flinders Street, Radical Storage makes city travel seamless. Whether you need a few hours of Melbourne city luggage storage between flights, or overnight safekeeping while you venture to the Mornington Peninsula, our network has you covered—with transparent pricing, insured security, and customer support in five languages.

Is there luggage storage at Melbourne Airport?

Absolutely—Melbourne Airport lockers and baggage services are available at both T2 (Domestic) and T4 (International), but space and hours can be limited. With Radical Storage, you can store luggage at Melbourne Airport or just outside in partner locations along Spencer Street—often at a fraction of the Melbourne Airport luggage storage cost. Book online to guarantee your spot, avoid machine malfunctions, and get on with your journey.

Luggage Storage Melbourne