10% offOn the app
Use app

Luggage Storage Melbourne Southern Cross Station

Store your luggage with our trusted local partners from A$6
See map
4.8/5 (586K Reviews)
€3,000 guarantee
15K locations
Free cancellation

How it works

Locate
1. LocateFind a verified luggage storage nearby.
Book online
2. Book onlineReserve in seconds and get the booking confirmation with all the details instantly.
Drop-off
3. Drop-offShow your booking confirmation at the location and leave your bags in a secure area.
Enjoy your day
4. Enjoy your dayExplore hands-free! Pick up your bags anytime with your confirmation.

What travelers say about our service

4.8/5586K+ reviews
V

victoria

1 Jul 2026
Very convenient, easy drop off and pick up. Fair price too.
N

Nerissa

13 Jun 2026
Dropping off at a restaurant was unexpected but the service, welcome, and security was outstanding- highly recommend.
J

James

8 Jun 2026
This place is very easy to find. It's the Ezy mart in Bourke St. It's a 1 minute walk from Southern Cross station and it's on the left hand side (walking away from the station). There's no stairs to climb which is good.
P

paul

28 May 2026
Had small issue locating the location in the Melbourne CBD but overall no issues.
J

Jody

25 May 2026
The location is very convenient, being in Flora Indian restaurant across the road from Flinders St Station. It was cheap and easy to book online, and the staff at the storage location were friendly and very helpful.
J

Jody

23 May 2026
The location is very handy being directly across the road from Flinders Street Station. A super cheap, convenient way to store luggage for the day. Very helpful staff too!
S

Shannon

20 May 2026
Location was good for drop off although it feels different dropping off luggage in an IGA store. A guy working their called Avi, took care of luggage and was extremely friendly, allowing me to return 30 minutes later to get warmer clothes for my 2 year old.
M

Matthew

1 May 2026
The process was very easy and the girl was very helpful!
S

Samuraii

20 Apr 2026
Easy to check in and check out.Staff are good too.
R

Robin

23 Mar 2026
Nice and easy storage. Perfect for a day in the botanical gardens
P

Patrick

21 Mar 2026
Super friendly location and convenient to the last-minute things we wanted to do before leaving the city. Bonus that they’re open on Saturday.

こえん

12 Mar 2026
(Translated by Google) I left my suitcase here for four days. The price was cheap, it's very close to Southern Cross Station, and the shop has long opening hours, so I didn't have to worry about not being able to catch my train. Plus, when I picked up my luggage, the staff even checked who it was, which made me feel more at ease! (Original) 在這裡寄放了四天的行李箱,價格便宜、距離南十字星車站很近、商店本身營業時間也很長 基本不用擔心時間搭不到。且在拿取行李時,店員還稍微確認了取貨人 感覺讓人更安心了!!
T

Traveler

11 Mar 2026
Storage was easy and allowed me not to worry about fitting my bag in a locker (it was about the same price for a train locker). It was close to the train station, however it the address was not detailed enough. I was in the right building but could not find where to go.
R

Rob

9 Mar 2026
So easy and convenient. Will use again
S

Suzana

9 Mar 2026
Stored our bags at the convenience store, safe, easy to book online and reasonable prices.
Y

Yijing

7 Mar 2026
very smooth process and good person there
S

Sera

5 Mar 2026
Super easy and such a good location. Man was very nice. The location means I don't have to go back to the hotel after a long day of shopping. Right next to train station and multiple food spots.
T

Teresa

2 Mar 2026
advertised at southern cross station but was actually 2 blocks away. storage was good
R

Rowena

1 Mar 2026
Great to be able to leave our bags somewhere secure while we shopped! Easy drop off and pick up. Do recommend.
W

William

15 Feb 2026
Rishi give me good service it means a lot and I appreciate the convenience and security. It was also pretty cheap thank you!!
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.
16.5K+luggage storage worldwide
2.3K+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 partners
    Verified partnersAll partners are carefully checked for safety and reliability.
  • €3,000 guarantee coverage
    €3,000 guarantee coverageEach bag is protected against damage, loss or theft.
  • 24/7 customer support
    24/7 customer supportOur team is always here to help, anytime and anywhere.

FAQ

Posted

Luggage storage in Melbourne Southern Cross Station with Radical Storage

As one of the world’s most livable cities, Melbourne offers visitors endless things to see and do. With Radical Storage, you can explore this vibrant city freely without the burden of your luggage. We provide secure, affordable luggage storage at convenient locations across Melbourne, including near Southern Cross Station. Our partners include hotels, cafes, shops and more.

Leave your bags with us for as little as $7.90 AUD per day with no hidden fees. Enjoy speedy 3-minute check-in and check-out using our QR code system. Modify or cancel your reservation anytime at no extra cost.

Rest assured, your belongings are protected with a $3,000 security guarantee per bag. Read 5-star reviews from happy travelers who have used Radical Storage in Melbourne and cities worldwide.

About Southern Cross Station Luggage Storage

Southern Cross Station is Melbourne’s central train terminal and a major transportation hub. The iconic station opened in 2006, replacing the previous Spencer Street Station.

With a striking modern design, Southern Cross Station serves over 80,000 passengers daily across metro, regional and interstate train lines. It’s also connected to Melbourne’s SkyBus service to the airport.

Many travelers find themselves needing secure luggage storage when arriving at or departing from Southern Cross Station. However, luggage lockers within the station are no longer available. This leaves visitors with limited options for storing bags.

Some stores inside Southern Cross Station may hold luggage for customers, but often only for short time periods. Paid storage with private companies is another alternative, but it can be costly and inconvenient.

Radical Storage offers the ideal solution with affordable, flexible luggage storage minutes from Southern Cross Station. We’ve partnered with trusted local businesses to give you secure storage spots nearby.

Radical Storage Locations Near Southern Cross Station

We have partnered with hotels, cafes, shops and other venues surrounding Southern Cross Station to provide you with secure and convenient luggage storage options.

Our locations within a 2-5 minute walk are some local companies and shops that are open every day, from early morning untill late night.

Check our Melbourne Southern Cross Station luggage storage map to find the many nearby locations and book your spot today!

Storing bags with Radical Storage – What to Expect

  • Search Locations: Browse our Southern Cross Station storage map and listings to see available options nearby.
  • Book Online: Select your preferred location based on reviews, hours, and location. Reserve via our website or mobile app with just a few clicks.
  • Check-In: On arrival, present your booking confirmation with your QR code. Staff will securely store your belongings.
  • Explore: Enjoy Southern Cross Station and Melbourne hands-free until it’s time to collect your luggage!
  • Check-Out: Retrieve your items at your convenience by presenting your QR code.

Why Choose Radical Storage Near Southern Cross Station?

  • Fixed Daily Rate: Just $7.90 AUD per bag per day. No weight/size limits or hidden fees.
  • Complete Flexibility: Modify or cancel bookings for free at any time. No rigid pickup times.
  • 3 Minute Check-In & Out: Swift and simple automated process using QR codes.
  • Maximum Security: All bags are guaranteed for $3,000 AUD coverage. Partners rigorously vetted.
  • Premium Support: 24/7 customer service online chat and email.
  • Local Expertise: Partners share insider tips on Melbourne’s best experiences.

Public Transportation from Southern Cross Station

Southern Cross Station is a major transport hub with plenty of tram, train, and bus options to get around Melbourne:

Trams

A stop on the City Circle Tram line is located just outside Southern Cross Station on the corner of Spencer and Collins Streets. This free tram loops around the CBD and Docklands area.

The iconic 86 tram along Bourke Street and other tram routes like the 11, 12, 48, 109 pass Southern Cross Station as well. The closest tram stop is on the corner of Spencer and Collins Streets.

Metro Trains

As part of the City Loop underground rail network, Southern Cross has platforms connected to Flinders Street Station and all five metro train lines. Catch metro trains to destinations like Richmond, South Yarra, Flagstaff and more.

V/Line Trains

V/Line regional trains depart from Southern Cross Station to reach Victoria destinations like Geelong, Ballarat, Bendigo and Seymour. Long distance routes extend to cities like Shepparton and Warrnambool.

Buses

The 901 orbital SmartBus route stops right outside Southern Cross Station. Airport shuttle buses like SkyBus also pick up passengers here. There are also bus stops on the corners of Spencer, Collins, and Bourke Streets nearby.

With such great transport links steps away, Radical Storage offers the perfect solution to explore Melbourne hands-free after stashing your bags.

Getting Between Southern Cross Station and Melbourne Airport

Melbourne Airport is conveniently located just 25km north of the city center. Southern Cross Station offers simple transport options to get to and from the airport terminal:

SkyBus

The SkyBus airport shuttle offers express transfers between Southern Cross Station and Melbourne Airport. SkyBus runs 24/7 with departures every 10 minutes during peak times. The trip takes around 25 minutes.

Tickets can be purchased at Southern Cross Station or online in advance. Fares are $21 AUD one-way for adults. SkyBus drops off and picks up at both T1 and T2 terminals.

Taxi/Ride Share

Taxis and rideshares like Uber are available on the street outside Southern Cross Station 24/7. A taxi costs around $65-70 AUD one-way. An Uber or Didi will be $50-60 AUD. The trip takes 20-30 minutes, depending on traffic.

Making the Most of Your Time in Melbourne

With luggage stored securely away, you can easily access Melbourne’s top attractions from Southern Cross Station. Many are within walking distance or a quick tram ride away:

  • Queen Victoria Market – This iconic market is just an 800m walk north of the station. Don’t miss the food hall’s diverse cuisines and fresh produce.
  • Old Melbourne Gaol – Take the free City Circle tram 1 stop to Melbourne Central. This historic former jail is 200m from the tram stop.
  • Eureka Skydeck – Located in Southbank, this incredible viewing deck with 360-degree views is best reached by taking the 96 tram from Southern Cross and getting off at Southbank Blvd.
  • SEA LIFE Melbourne Aquarium – Right beside the Yarra River, it’s a scenic 20-minute stroll of 1.5km along the riverfront or a short ride on the City Circle tram.
  • Royal Botanic Gardens – Trams 70 or 75 from Southern Cross take you directly to the gardens just 3km away. Alight at the Shrine of Remembrance stop.
  • National Gallery of Victoria – A quick 2km walk through Flagstaff Gardens or ride the free City Circle tram to Parliament Station.
  • Federation Square – This public plaza is just across the Yarra River from Flinders Street Station, connected by a pedestrian bridge 600m away.
  • Yarra River – Access the riverside walking and cycling paths right outside Southern Cross Station. Follow the waterfront 1km towards Docklands.

Travel Light, Travel Right in Melbourne! Don’t haul heavy luggage around this vibrant city. For secure and convenient storage near Melbourne’s Southern Cross Station, choose Radical Storage. Reserve online now and explore carefree!

Download our app
Available on the App StoreGet it on Google Play
Melbourne City BackpackersAddress: 197-199 King St, Melbourne VIC 3000, AustraliaPhone: (+44) 7782 218080
© Radical Storage • Lean Team S.R.L. • P. IVA 14104111001Radical is also funded by “Vertis Venture 4 Scaleup Lazio” investment fund managed by Vertis SGR S.p.A. and backed by European Union NextGerenation EU and:
Radical is also funded by “Vertis Venture 4 Scaleup Lazio” investment fund managed by Vertis SGR S.p.A. and backed by European Union NextGerenation EU and: