nannybag

Luggage storage Melbourne Southern Cross Station

Find 60+ spots from A$6.30/day

4.5 and millions of bags stored since 2016

Top-rated luggage storage

Across Southern Cross Station
Across Southern Cross Station
4.8 (2072)
Opens at 8:30 AM
From A$6.30 / day
The check-in process was inexpensive and smooth. Japan should definitely adopt this approach more often.
荘保隆(たもつ)3 days ago
Southern Cross Station
Southern Cross Station
4.8 (900)
Opens at 7:00 AM
From A$6.30 / day
Staff were easy to deal with and bags felt safe. No fuss easy to deal with
Mark15 days ago
William Collins Stop
William Collins Stop
5 (15)
Opens at 6:30 AM
From A$6.30 / day
Close location, easy dropoff pickup, people working there are very kind and helpful
Hamzaa month ago
King Street
King Street
4.8 (1311)
Opens at 9:00 AM
From A$6.30 / day
Easy to find. Easy to use service. Just across from Southern Cross. Would recommend
a month ago
Near Southern Cross Station
Near Southern Cross Station
4.9 (90)
Opens at 8:00 AM
From A$12.00 / day
drop off went well, location was okay, a little difficult to find in the centre
Melvyna month ago
Near Flagstaff Gardens
Near Flagstaff Gardens
4.6 (81)
Opens at 7:30 AM
From A$6.30 / day
Easy process, lady behind the counter was nice. She took our bags, put them out the back, and we collected them in a few hours, no problems and easy.
Michael12 days ago
Queen Street
Queen Street
4.7 (495)
Open 24/7
From A$6.30 / day
Convenient when you arrive in awkward hours. Storage is secure
Pak3 months ago
Near Spencer Street Station
Near Spencer Street Station
4.3 (6)
Opens at 11:30 AM
From A$6.30 / day
Reviews
4.78
10,158 reviews of our luggage storage nearby

What travelers are saying

Thousands of Nannybag luggage storage reviews are available on Trustpilot

荘​
荘保隆(たもつ)October 2026

The check-in process was inexpensive and smooth. Japan should definitely adopt this approach more often.The check-in process was inexpensive and smooth. Japan should definitely adopt this approach more often.

​​
TravelerOctober 2026

Convenient location, easy process to drop-off and to collect.Convenient location, easy process to drop-off and to collect.

R​
RamOctober 2026

Good service. Location is straight opposite to southern cross station.Good service. Location is straight opposite to southern cross station.

M​
MarkOctober 2026

Staff were easy to deal with and bags felt safe. No fuss easy to deal withStaff were easy to deal with and bags felt safe. No fuss easy to deal with

M​
manuelaOctober 2026

Easy to find, uncomplicated, and friendly staff. Just like the first time.Easy to find, uncomplicated, and friendly staff. Just like the first time.

R​
RachelSeptember 2026

The staff members I came across were polite, helpful and friendly. Very easy to deal with, would use againThe staff members I came across were polite, helpful and friendly. Very easy to deal with, would use again

H​
HamzaOctober 2026

Close location, easy dropoff pickup, people working there are very kind and helpfulClose location, easy dropoff pickup, people working there are very kind and helpful

M​
MAYUOctober 2026

対応がとても早くて助かりました。対応がとても早くて助かりました。

​​
TravelerSeptember 2026

Easy to find. Easy to use service. Just across from Southern Cross. Would recommendEasy to find. Easy to use service. Just across from Southern Cross. Would recommend

J​
JonathanSeptember 2026

Great location, easy to book online, process to drop off and pick up luggage was easyGreat location, easy to book online, process to drop off and pick up luggage was easy

黃​
黃瓈嫻August 2026

The location is easy to find, the front desk staff are friendly, and they store my luggage well. I would choose this place again n…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.

M​
MelvynOctober 2026

drop off went well, location was okay, a little difficult to find in the centredrop off went well, location was okay, a little difficult to find in the centre

C​
CourtneySeptember 2026

Easy, quick and simple. Bags felt secure. Would definitely use it again!Easy, quick and simple. Bags felt secure. Would definitely use it again!

T​
TerenceAugust 2026

commend erghly ihld uow Ifind dnig ot ysaeand ice vresliable er dnaFast tsaGgreat. taerh siice vres sihTcommend erghly ihld uow Ifind dnig ot ysaeand ice vresliable er dnaFast tsaGgreat. taerh siice vres sihT

M​
MichaelOctober 2026

Easy process, lady behind the counter was nice. She took our bags, put them out the back, and we collected them in a few hours, no…Easy process, lady behind the counter was nice. She took our bags, put them out the back, and we collected them in a few hours, no problems and easy.

A​
AndrewJuly 2026

Drop-off was very simple but might feel a bit unsafe if you are leaving valuables as the luggage is not locked upDrop-off was very simple but might feel a bit unsafe if you are leaving valuables as the luggage is not locked up

T​
TimDecember 2025

Super quick and easy drop off and pick up. Very happy with the service. Highly recommendSuper quick and easy drop off and pick up. Very happy with the service. Highly recommend

P​
PakJuly 2026

Convenient when you arrive in awkward hours. Storage is secureConvenient when you arrive in awkward hours. Storage is secure

H​
HendraJuly 2026

Good location and give you update when close to pick up time.Good location and give you update when close to pick up time.

​​
TravelerJuly 2026

Friendly staff, quick and organised process. Bags were secured in a locked staff access only area.Friendly staff, quick and organised process. Bags were secured in a locked staff access only area.

How to book Melbourne Southern Cross Station luggage storage?

STEP 1
Book luggage storage
Select the nearest luggage storage near Melbourne Southern Cross Station and the time slot of your choice.
STEP 2
Drop your luggage
Go to the address indicated on your reservation: entrust your luggage to our partner in person.
STEP 3
Enjoy your stay
Now that your luggage is safe and your hands are free, it's time for museums, restaurants, and shopping!

Frequently
Asked Questions

Can't find the answer to your question?
Feel free to
contact us!

Are there luggage storage lockers at Southern Cross Station?
What are the prices for luggage storage near Southern Cross Station?
How secure are the luggage storage facilities near Southern Cross Station?
How do I get from Southern Cross Station to Melbourne Airport?
Are there direct trains from Southern Cross Station to regional Victoria?
How to book luggage storage in Melbourne?
To make a reservation in Melbourne, simply:
1. Enter the address, the time frame, and the number of bags to be dropped off
2. Select an available left luggage facility (in pink) on the map;
3. Click on the "Book " button and pay online to complete the reservation.
All that's left for you to do is enjoy your day, knowing that your luggage is now in a safe place!
Is there luggage storage in Melbourne?
How much does luggage storage cost in Melbourne?
Can I drop off several bags at the same spot?
Can I pay on the spot?
How do I cancel my reservation?
What is the maximum duration of a reservation?
How do I store luggage near Melbourne Southern Cross Station with Nannybag?
Is Nannybag luggage storage in Melbourne safe?

6 reasons to store luggage with Nannybag over LuggageHero

Nannybag offers the best value for full-day storage

Small
A small bag (e.g. handbag, tote bag, shopping bag) only costs from A$6.30 / day
Standard
A medium bag (suitcase, backpack) costs from A$7.20 / day
Odd-sized
A large bag or odd-sized item (e.g. bike, surfboard, golf bag) costs from A$11.20 / day

Exceptional customer care: Our 24/7 customer service (daily rated on Trustpilot and Google Maps) has travelers praising our personalized, rapid response, unlike automated chatbots used by most competitors.

More flexibility and freedom: 68+ verified locations across Melbourne. We're present near major attractions, train stations, and airports, making drop-off and pick-up effortless.

100% secure: A$16,000 coverage included in your Nannybag booking, while LuggageHero's standard coverage is just $500 ($2,500 premium coverage costs extra).

Store anything, anywhere: Store anything from handbags to surfboards securely, at a fair rate. Plus, all luggage types are welcome for up to 30 days if needed.

68+ trusted Nannies nearby

Drop off your bags at Melbourne Southern Cross Station and enjoy the city luggage-free!

Melbourne Southern Cross Station Luggage Storage Guide 2026

Melbourne Southern Cross Station is a transportation hub and an architectural marvel in the city. Known for its distinctive wavy roof, this station is the gateway to regional Victoria and beyond, offering connections via trains, buses, and the SkyBus service to Melbourne Airport. Southern Cross Station was originally known as Spencer Street Station before being revamped and renamed in 2005. The station also features shops and eateries, making it a convenient stop for travelers. And if you’re looking to explore the city without dragging your luggage around, Nannybag’s nearby storage services have got you covered, so you can roam freely and enjoy all that Melbourne has to offer with this luggage depot Melbourne!

Where to leave luggage near Melbourne Southern Cross Station?

With Nannybag, storing baggage near Melbourne Southern Cross Station is the easiest. Whether you’re planning to explore Melbourne Southern Cross Station you’ve probably wondered: where can I stow my suitcases? Have no fear! There are plenty of locker options that can make your life easier. If you need a place to keep your things, look no further. Nannybag takes care of everything. Let us be your luggage storage hero and book luggage to any of the places below:
HomeMelbourneMelbourne Southern Cross Station