10% offOn the app

Luggage Storage Melbourne Skydeck

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 Melbourne Skydeck

Shop
Most popular

Skydeck

4 min
10:00 AM - 6:00 PM
4.5(11)
$6 / bag / day
Shop

Melbourne Skydeck

4 min
10:00 AM - 6:00 PM
4.4(5)
$6 / bag / day
Shop

Flinders Street Railway Station

4 min
10:00 AM - 6:00 PM
4.9(14)
$6 / bag / day
Shop

Power St / Southbank

4 min
10:00 AM - 11:00 PM
4.7(19)
$6 / bag / day
Hotel

Melbourne Queen Street

4 min
24 hours
4.9(7)
$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 Melbourne Skydeck with Radical Storage

No trip to Melbourne might be defined as finished and completed, without hopping for a while on the Melbourne Skydeck and enjoying the enchanting view. That is why you should leave your backpacks in a safe space, in one of our Radical Storage luggage storage locations near Melbourne Skydeck, and run to capture the sunset in this amazing place.

While checking our Radical app or our website, you will see on our interactive map countless of our local partners, the Angels, chosen between trustworthy companies, ready to help you. You can book online one of them for A$7.90 per bag/per day, and in a few minutes, you’ll be done.

Thanks to our fixed pricing policy, with a security coverage, you won’t need to worry about any other issue with the bags’ details, such as weight or size. In case you won’t know how to solve something, you can contact our 24/7 live assistance service.

About Melbourne Skydeck, Melbourne Australia

The Eureka Skydeck, also known as the Melbourne Skydeck, is a majestic skyscraper, high more than 297,3 m, that stands tall on the Melbourne skyline with its 91 floors. It is located in the Southbank district of Melbourne, Australia and despite being finished only in 2006 by the architect Fender Katsalidis, it has become an iconic landmark of the city.

The Eureka Tower has also beaten many records worldwide: for example, it has become the second tallest building in the entire continent and the thirty-sixth in the entire world. It also holds the record for the fourteenth tallest residential building in the entire world. It has been the home of countless families, becoming a staple in Melbourne’s history. The building also has, on the 88th floor, an observatory floor so that you can go up and enjoy the greatest view of the city, a breathtaking experience.

If you want to go up and admire the Melbourne skyline, you can book a ticket on the Melbourne Skydeck website for one of the experiences that the establishment offers. The Melbourne Skydeck opening hours are from 12 AM to 10 PM, so you can have a chance to admire the view both in the morning and at night. It is also easily reachable from the Melbourne Central Station: you can take the tram line 19, the 605 bus line, or even the train and you’ll be there in a few minutes.

How to arrive at the Melbourne airport from Melbourne Skydeck

To travel from Melbourne Skydeck to Melbourne Airport, there are several convenient options available.

You can use public transportation. For example, you can take a short walk from the Skydeck to Federation Square. There, you can arrive to the Southern Cross Station and, from there, you can use the Skybus, a 24/7 service that gives direct services to Melbourne Airport. This option is cost-effective and suitable for those traveling with light luggage.

Another option to choose from is to take an airport shuttle service, which are offered by select hotels in Melbourne. If you are staying at one of these hotels near the Skydeck, they may provide a shuttle service to the airport for their guests.

Overall, there are various transportation options available to reach Melbourne Airport from Melbourne Skydeck, catering to different budgets and preferences. It is advisable to plan your route in advance and consider factors such as time constraints and luggage size.

How to get from Melbourne Skydeck to Melbourne Central

If you want to arrive from Melbourne Skydeck to Melbourne Central, you should consider several options for a smooth and convenient journey. Firstly, you should have a navigation tool or map of Melbourne, so that you cannot lose yourself in the big city and know the right direction. Additionally, it is advisable to at least have in mind or check out the Melbourne tram map, as trams are a popular mode of transportation in the city.

As for personal belongings, it is essential to have a valid Myki card, which is used for public transport in Melbourne. Topping up the card with sufficient funds is necessary to cover the fare for the journey. Carrying a smartphone with a reliable internet connection can also be helpful for tracking tram and train schedules or using ride-sharing applications.

Appropriate clothing for the weather conditions is important, as Melbourne’s weather can be unpredictable. Carrying a water bottle and a small snack might also be a good idea, especially if you are planning to explore Melbourne Central after arriving. Lastly, having some local currency or a debit/credit card for any unexpected expenses or purchases along the way can be beneficial.

Luggage storage option near Melbourne Skydeck with Radical Storage

You’re ticking off on your to-do list all the wonderful adventures that you are living, during your trip in Melbourne, but there are still many different adventures to live up to and amazing places to visit. The only thing that is standing in your own way is your heavy luggage, which is slowing you down on the streets of Melbourne and the only practical solution is to look for a place, where you can leave your belongings in a safe space, while having fun around Melbourne city center.

And it’s in these kind of sceneries that Radical Storage can come at your rescue, because we can offer you a great array of luggage storage options, thanks to our collaborators scattered all across the city. The only thing that you need to do is to search our website or even download our app and sign up, so that you can have access to our services.

How to book with Radical Storage: easy steps

On our website, you will find one of our best features, which is an interactive map where you can look up your location and, in the blink of an eye, you’ll be able to find a list of all the Angels, as we like to call them, closest to you. You only need to click on the one that you prefer and in a few moments, you’ll already be able to book it.

Our Angels are our trustworthy and convenient collaborators, who have been chosen between many different restaurants, shops, bars and many other local businesses. Once you have booked your favorite luggage storage option, you can directly walk up to them and scan the QR code that we will send you with your booking and store your suitcases and bags in a moment. We also offer many different services, along with our luggage storage options: for example, we also can assure you a free-policy of cancellation, so you can delete your booking whenever you want and you will not spend a dime.

What to do close to Melbourne Skydeck:

The view is nice here at the Melbourne Skydeck, but the city is more than a pretty skyline. There are countless attractions here in Melbourne that you need to visit as soon as you can, such as the Melbourne Museum. This incredible building hosts every single artifact and artwork that might catch your eye, so run to grab the tickets and experience it.

Another must-see museum that you need to check out is the National Gallery of Victoria, with one of the most extensive collections of artworks in the entire country. Take a guided tour of the building, so you will be able to understand its true beauty in its entirety.

If you, instead, are feeling a little bit tired and you want just to chill, you should go to the Royal Botanical Gardens in the city center, so that you can walk between luxurious trees and enjoy its simple, yet amazing view, with a fresh drink or a picnic with your friends.

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%.