Top-rated luggage storage

Across Southern Cross Station
Supermarket
Across Southern Cross Station
4.8
 (1873)
Opens at 11:00 AM
From A$6.30 / day
From A$6.30 / day
4.8/5
(1873 reviews)
It's not far from the Southern Cross and luggage drop-off is quick, but it's easy to miss because it's located in an alley.
黃瓈嫻
King Street
Hotel
King Street
4.8
 (1282)
Opens at 9:00 AM
From A$6.30 / day
From A$6.30 / day
4.8/5
(1282 reviews)
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.
黃瓈嫻
La Trobe Street
Shop
La Trobe Street
4.8
 (1003)
Opens at 9:30 AM
From A$6.30 / day
From A$6.30 / day
4.8/5
(1003 reviews)
Did the job and the team were very friendly. I just had a large tote to store.
P
Southern Cross Station
Shop
Southern Cross Station
4.8
 (722)
Opens at 7:00 AM
From A$6.30 / day
From A$6.30 / day
4.8/5
(722 reviews)
Efficient and friendly staff. Bags were secure and out of sight of other customers in a back room. No issues with security
Angela
Guilford Lane
Coffee
Guilford Lane
4.8
 (901)
Opens at 8:00 AM
From A$7.90 / day
From A$7.90 / day
4.8/5
(901 reviews)
Left our bags via this service twice, friendly and helpful store.
Lola
Spencer St/Bourke Street
Supermarket
Spencer St/Bourke Street
4.6
 (489)
Opens at 7:00 AM
From A$6.30 / day
From A$6.30 / day
4.6/5
(489 reviews)
Very convenient location, hassle free process. Will definitely use again!
Jakim
Southbank
Supermarket
Southbank
4.7
 (529)
Opens at 8:30 AM
From A$6.30 / day
From A$6.30 / day
4.7/5
(529 reviews)
First time user and was super impressed. Reasonably priced and close to our accommodation.
Camilla
Queen Street
Hotel
Queen Street
4.7
 (473)
Open 24/7
From A$6.30 / day
From A$6.30 / day
4.7/5
(473 reviews)
Convenient when you arrive in awkward hours. Storage is secure
Pak
Flinders St
Restaurant
Flinders St
4.8
 (419)
Opens at 9:30 AM
From A$6.30 / day
From A$6.30 / day
4.8/5
(419 reviews)
Great central location and fab to leave our bags somewhere safe and wander around the CBD.
Jen
Reviews
4.5
33,737+ reviews worldwide

What travelers are saying

Thousands of Nannybag luggage storage reviews are available on Trustpilot

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 vs LuggageHero's hourly rate ($NaN for 12 hours)
Regular
A medium bag (suitcase, backpack) costs from A$7.20/day vs LuggageHero's hourly rate ($NaN for 12 hours)
Odd-size
A large bag or odd-sized item (e.g. bike, surfboard, golf bag) costs from A$11.20/day vs LuggageHero's hourly rate ($NaN for 12 hours)

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: 69+ 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.

69+ 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