Discover 104 luggage storage spots in Melbourne near Southern Cross Station

Name: Southern Cross Station Luggage Storage From A$3.50/Day | 104 Storage Spots around Melbourne
Brand: Bounce
Price: 3.50 AUD
Availability: InStock
Rating: 4.90 (1242672 reviews)

Always available from A$3.50/day

Popular destinations

32,000 locations worldwide

10 million bags stored

4.9 rating (1,242,672 reviews)

7 most popular storage locations out of 104 in Melbourne

Hotel
Bounce - Queen Street
7 minfrom Melbourne CBD
4.68
342 reviews
Open 24 hours
FromA$6.50/day
Authorized Bounce storage spot since 2023
25 bookings in the last month
2,221 bookings since they opened
Customers love the effortless experience, exceptional service, and quick and efficient
4.68
They hold your bag for as long as you need. Not much else to say.
Show more
Dazza2020
April 2025
Convenience Store
Bounce - CBD Central
4 minfrom Melbourne CBD
4.44
61 reviews
Open 24 hours
FromA$6.25/day
Authorized Bounce storage spot since 2023
15 bookings in the last month
362 bookings since they opened
Customers love the effortless experience, amazing customer service, and ideal storage
4.44
Man was lovely
Show more
Kate U.
March 2024
Convenience Store
Bounce - In Southbank
3 minfrom Melbourne Convention Centre
4.51
51 reviews
Open 24 hours
FromA$6.25/day
Authorized Bounce storage spot since 2024
13 bookings in the last month
225 bookings since they opened
Customers love the hassle-free service, convenient location, and friendly staff
4.51
Easy location, just enter the main doors of the casino turn right to the take the elevator on first floor. Walk out and it is on the right. Very friendly staff too
Show more
S B.
June 2024
Convenience Store
Bounce - Docklands Terminal
6 minfrom Docklands
4.55
44 reviews
Open now10am → 11pm
FromA$6.50/day
Authorized Bounce storage spot since 2022
82 bookings in the last year
179 bookings since they opened
Customers love the professional team, hassle-free service, and ideal storage
4.55
Great prompt experience. Good location.
Show more
Miles Turner T.
January 2024
Convenience Store
Bounce - Queen & Collins
7 minfrom Melbourne CBD
4.39
41 reviews
Closed
FromA$6.25/day
Authorized Bounce storage spot since 2023
4.39
Very friendly and easy check in. They wouldn’t have room for more than 2 or 3 bags I think. Note, it’s 113 Queen st, not 123.
Show more
Shane H.
April 2023
Office
Bounce - Downtown Melbourne
7 minfrom Melbourne CBD
4.27
15 reviews
Closed8:30am → 5pm
FromA$6.50/day
Authorized Bounce storage spot since 2022
Customers love the convenient location, and friendly staff
Convenience Store
Bounce - Near Melbourne Skydeck
5 minfrom Southbank
5.0
1 reviews
Open now7am → 12am
FromA$6.50/day
Authorized Bounce storage spot since 2025

View stores in Melbourne on Google Maps.

Trusted by thousands of travelers in Southern Cross Station, Melbourne

4.6

555+ reviews in Southern Cross Station

4.8

59 reviews from Google Maps

So easy, cheap and handy! Staff were lovely.

They hold your bag for as long as you need. Not much else to say.

Terrific service. Easy drop off and collection.

I stored my shopping bags so I didn't have to cart them around with me. So much easier than struggling with heavy bags...

Everything was great! Dropping off and picking up your suitcase was uncomplicated and super easy! The location of the hotel is also perfect. Gladly again!

quick and easy bag storage staff were very helpful

Great experience easy to book and drop off the bags plus collect

great location, very easy and staff were extremely polite and helpful.

fantastic friendly service.

Easy drop-off/pickup

Friendly staff

Man was lovely

Easy drop-off/pickup

Friendly staff

Convenient location

Hard too find. In the ez mart but doesn’t say. Otherwise super convenient and so handy to get rid of luggage until check in!

Easy drop-off/pickup

Extremely simple! Very nice lady working at the desk, thank you again! If I had to walk around for more than 3 minutes more with my luggage I would have needed a shoulder reconstruction

Friendly staff

Easy drop-off/pickup

Convenient location

Easy location, just enter the main doors of the casino turn right to the take the elevator on first floor. Walk out and it is on the right. Very friendly staff too

Friendly staff

Convenient location

Easy drop-off/pickup

Fast service

The store was so convienent. I will definitely use this service again!

Easy drop-off/pickup

Great prompt experience. Good location.

Friendly staff

Very good and easy

Very friendly and easy check in. They wouldn’t have room for more than 2 or 3 bags I think. Note, it’s 113 Queen st, not 123.

It was the best decision ever! We could explore the city without having to walk with multiple bags. The service was great 👍

Easy convenient location, very friendly staff. Easy drop off and pick up!