10% offOn the app

Luggage Storage Southern Cross – Coach Terminal

Store your luggage with our trusted local partners from A$6

4.8/5 (667,000 Reviews)
€10,000 guarantee
16,279 locations
Free cancellation
Four stops to hands-free

How it works

  1. 1

    Locate

    Find a verified luggage storage nearby.

  2. 2

    Book online

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

  3. 3

    Drop-off

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

  4. 4

    Enjoy your day

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

Find closest storage
Real travellers, real bookings

What travelers say about our service

4.8/5• 667,000 reviews
L

Lupe

🇬🇧 United Kingdom
29 Sept 2026
“What a great service to have found in Melbourne CBD and it was such an easy process.”
G

Gemma

🇬🇧 United Kingdom
29 Sept 2026
“Great easy service to use. Convenient location.”
D

Dianne

🇬🇧 United Kingdom
28 Sept 2026
“After Travellers Aid staff at Flinders Street Station helped me work out where your storage facility was, I found your service excellent. I will share this information with my family and friends, and I will use your service again Thank ypu”
D

David

🇬🇧 United Kingdom
15 Sept 2026
“Storage facility very close to the station. Staff very friendly & helpful. I’ll use their service again.”
M

Mark

🇬🇧 United Kingdom
10 Sept 2026
“Storage location in Bourke st near Southern Cross. Easy walk and drop off. Use app to book, pick up straight forward. Will use again.”
E

Emily

🇬🇧 United Kingdom
6 Sept 2026
“Excellent, efficient service. Great location and friendly shop owner.”
D

Duncan

🇬🇧 United Kingdom
23 Aug 2026
“It was safe and secure but very hard to find with no signs or guidance. The storage point was actually a chinese gift shop where the shop assistant initially said no, there's no storage here”
R

Reena

🇬🇧 United Kingdom
23 Aug 2026
“Friendly staff and affordable! Easy to navigate from southern cross station”
B

Benjamin

🇬🇧 United Kingdom
4 Aug 2026
“This was not the car dealership, but it is the train station. It’s a very good train station. I have attached photos of crop circle writing in the sky, Or plane writing. It was a beautiful day in April 2025.”
P

Peter

🇬🇧 United Kingdom
24 Jul 2026
“You need to go to the little IGN supermarket beside the posted address. It's not entireley obvious where the storage location is, as there is no sign.. They will just put your bags in their back storage room.”
T

Traveler

🇬🇧 United Kingdom
24 Jul 2026
“You need to go to the IGA upermarket. The dude just puts the luggage in their back room.”
M

Margaret

🇬🇧 United Kingdom
16 Jul 2026
“Well organised. Helpful staff. Was great to have this low cost service to drop bag off and look around Melbourne before moving on to next destination.”
T

Traveler

🇬🇧 United Kingdom
16 Jul 2026
“Great spot to leave bag if you have a few hours in Melbourne.”
V

victoria

🇬🇧 United Kingdom
1 Jul 2026
“Very convenient, easy drop off and pick up. Fair price too.”
N

Nerissa

🇬🇧 United Kingdom
13 Jun 2026
“Dropping off at a restaurant was unexpected but the service, welcome, and security was outstanding- highly recommend.”
J

James

🇬🇧 United Kingdom
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

🇬🇧 United Kingdom
28 May 2026
“Had small issue locating the location in the Melbourne CBD but overall no issues.”
J

Jody

🇬🇧 United Kingdom
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

🇬🇧 United Kingdom
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

🇬🇧 United Kingdom
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.”
The global network

Luggage storage in every city you go

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

16,279storage locations worldwide
2,326cities globally
9,000,000+bags stored
Your bags in safe hands with Radical Storage
Verified, guaranteed, supported

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

    All partners are carefully checked for safety and reliability.

  • €10,000 guarantee coverage

    Each bag is protected against damage, loss or theft.

  • 24/7 customer support

    Our team is always here to help, anytime and anywhere.

FAQ

Rated after every booking

Top-rated luggage storage in Southern Cross – Coach Terminal

Hotel
Most popular

Southern Cross Train Station

1 min
9:00 AM - 10:00 PM
4.8(533)
$6 / bag / day
Local company

Melbourne Southern Cross Station

4 min
7:00 AM - 11:00 PM
4.8(209)
$6 / bag / day
Local company

Southern Cross Station

4 min
9:00 AM - 12:00 AM
4.7(19)
$6 / bag / day
Shop

Flagstaff

4 min
7:00 AM - 12:00 AM
4.4(12)
$6 / bag / day
Shop

Southern Cross Railway Station

4 min
7:00 AM - 11:00 PM
4.9(27)
$6 / bag / day
Restaurant

Collins St / Southern Cross

4 min
2:00 PM - 11:00 PM
4(1)
$2.90 / bag / day
Restaurant

Marvel Stadium

4 min
11:30 AM - 9:00 PM
4.7(6)
$6 / bag / day
Restaurant

Spencer St/Flinders St

4 min
11:00 AM - 3:00 PM, 4:30 PM - 10:00 PM
4.5(4)
$6 / bag / day
View all
Posted
The complete guide

Luggage storage in Southern Cross – Coach Terminal with Radical Storage

Traveling through Southern Cross Coach Terminal, an essential hub in Melbourne, means you’re on the way to exciting adventures. However, managing heavy luggage can dampen your experience, especially if you have some time to spare before your departure or after your arrival. With Radical Storage, you can find secure, affordable, and convenient luggage storage at Southern Cross Coach Terminal, allowing you to explore the city unencumbered.

Whether you’re arriving in Melbourne or heading out for a day of sightseeing, storing your luggage gives you the freedom to visit iconic attractions like Federation Square and the Royal Botanic Gardens without the stress of carrying bags. Radical Storage ensures your belongings are safe while you discover all the vibrant experiences the city has to offer.

Why Choose Radical Storage near Southern Cross Coach Terminal?

Radical Storage prioritizes the needs of travelers, providing a straightforward and dependable solution for luggage storage at Southern Cross. Here are compelling reasons to choose us:

  • Convenient locations We partner with trusted local businesses near Southern Cross Coach Terminal, making it easy to drop off your luggage and access it whenever necessary.
  • Transparent pricing Our service is budget-friendly, with a simple flat rate per bag per day without hidden fees, making it accessible for all travelers.
  • Safety and assurance Each stored bag is covered by a guarantee of up to A$15,000, providing you peace of mind while you enjoy your day.
  • User-friendly booking Using our app or website, you can easily search and reserve luggage storage near Southern Cross Coach Terminal in just a few clicks.
  • Flexible hours Many of our partner locations offer extended hours for pick-up, accommodating your travel schedule.

Are there lockers at Southern Cross Coach Terminal?

Southern Cross Coach Terminal does not provide dedicated luggage lockers on-site. However, Radical Storage offers an excellent alternative with its extensive network of nearby storage locations. These facilities are secure and accessible, letting you enjoy Melbourne freely without luggage worries.

Where to store luggage near Southern Cross Coach Terminal

Radical Storage has various convenient locations for you to store your luggage, ensuring your needs are met as you explore the city. Here are some popular options:

1. Melbourne City Center: Located just a short distance from the terminal, the city center is vibrant, with attractions like the Melbourne Aquarium and the famous laneways, perfect for storing your belongings while you soak up the atmosphere.

2. Train Stations: If you’re traveling by public transport, our storage locations are convenient to major stations, making it easy to pick up your bags after exploring.

3. Near the Docklands: Experience the waterfront area by storing your luggage nearby, allowing you to enjoy dining and entertainment without the inconvenience of your bags.

How to use Radical Storage at Southern Cross Coach Terminal

Using Radical Storage is quick and designed to simplify your travel experience.

1. Find a location: Use our app or website to search for nearby storage options. The interactive map will display locations close to Southern Cross Coach Terminal or your intended destination.

2. Book online: Choose your preferred location and reserve your spot in just minutes, ensuring a hassle-free process.

3. Drop off your luggage: Go to the selected partner location, present your booking confirmation, and hand over your bags securely.

4. Explore Melbourne: With your luggage out of the way, dive into the city’s attractions or relax at a local café worry-free.

5. Retrieve your belongings: Return to your chosen storage spot to collect your bags at your convenience.

Things to do near Southern Cross Coach Terminal

Once you’ve stored your luggage, there are plenty of attractions to enjoy nearby:

  • Federation Square: A bustling cultural precinct where you can explore galleries, museums, and enjoy diverse dining options.
  • Royal Botanic Gardens: A beautiful oasis in the heart of Melbourne, perfect for a leisurely stroll amid lush landscapes.
  • Queen Victoria Market: A historic market filled with fresh produce, unique souvenirs, and delicious street food.
  • Melbourne Star Observation Wheel: Experience stunning views of the city from this iconic Ferris wheel at Docklands, close to the terminal.
  • National Gallery of Victoria: Discover remarkable art collections and exhibitions at Australia’s oldest and most visited art museum.

How to reach Southern Cross Coach Terminal

Southern Cross Coach Terminal is conveniently accessible via public and private transport options.

1. By tram: Multiple tram lines operate near the terminal, providing an efficient way to reach your destination within the city.

2. By bus: Various bus routes service the terminal, connecting it with key areas throughout Melbourne, including suburban regions.

3. By taxi or rideshare: Easily accessible by taxis and rideshare services, ensuring a quick and comfortable journey.

4. By train: Southern Cross also serves as a major train station, linking to suburban and regional destinations across Victoria.

Enhance your travel experience with Radical Storage

Don’t let luggage slow you down as you discover the vibrant sights of Melbourne. With Radical Storage, you can enjoy secure and budget-friendly luggage storage at Southern Cross Coach Terminal, ensuring a seamless travel experience.

Book your storage space now and make the most of your time in this fantastic city, free from the burden of heavy bags!

Enjoy your travel hands-free

There’s a location near you right now

Search any address, station or sight. Walk a few streets, drop your bags with a local partner who is expecting you, and the city is yours.

Book on the app and save 10%.