Hotels with Luggage Storage in Melbourne

Hotels with Luggage Storage in Melbourne

Plan your getaway and stay at affordable hotels in Melbourne with great deals.
  1. /
  2. /
  3. /
  4. 2,452Hotels in Melbourne

Why Pay More

When You Can Pay Less?

Install our app for bigger deals!
Open Maps
Price Range
Reset
Per room, per night
Promo & Discount
Toggle filter card
Promo for You
Star Rating
Toggle filter card
1
2
3
4
5
Guest Rating
Toggle filter card
7+ Convenient
8+ Impressive
9+ Superb
Accommodation Type
Toggle filter card
Hotel
Ryokan
Apartments
Popular Facilities
Toggle filter card
Luggage Storage
Breakfast Available
Early Check-In
Airport Transfer
Late Check-Out
See All
More Flexibility
Toggle filter card
Free Cancellation
Pay at Hotel
Unique Facilities
Toggle filter card
Bars & Pub
Shopping Area
Entertainment Area
Tennis
Indoor Sports
See All
Room Facilities
Toggle filter card
Non Smoking Room
Air Conditioning
Hair Dryer
Refrigerator
Heater
See All
Reset
Apply

Best Hotels with Luggage Storage in Melbourne

Check out these memorable stays and their recent reviews
Melbourne
142 properties found
Sort by:
Highest popularity
Lobby 1 Grand Hyatt Melbourne, Melbourne Hotels
8.7
(957)
Very Good
Hotels
Melbourne CBD, Melbourne
Limo or town car service
Shops
Outdoor tennis court
Hot tub
Spa
Bar
Better price elsewhere? Claim points + difference
Cindya N.
We arrived early, and they kindly gave us an early check-in with the best city view!
Last-min Deal
Price around
S$293.50
See Availability
Primary image 1 Oakwood Premier Melbourne, Melbourne Hotels
8.8
(802)
Very Good
Hotels
Southbank, Melbourne
Casino
Babysitting
Shops
Billiard
Game room
Bar
Price around
S$190.53
See Availability
Exterior 1 Novotel Melbourne Central, Melbourne Hotels
8.6
(706)
Very Good
Hotels
Melbourne CBD, Melbourne
Babysitting
Express check-out
S***a
leisure
Receptions were very friendly, the room was clean and cozy. I thoroughly enjoyed my stay there. The location is convenient too, in the middle of the city, a block behind Melbourne Central train station.
Price around
S$192.43
See Availability
Exterior / Building 1 The Parkmore Hotel, Melbourne Hotels
6.8
(292)
Pleasant
Hotels
Parkville, Melbourne
Better price elsewhere? Claim points + difference
Price around
S$118.03
See Availability
Lobby 1 Arrow on Swanston, Melbourne Hotels
7
(2,456)
Pleasant
Hotels
Carlton, Melbourne
Millata Hanifa
Excellent room with affordable price, clean and fully equipped with mini kitchen. Location in front of tram station near CBD.
Price around
S$102.55
See Availability
Primary image 1 Park Hyatt Melbourne, Melbourne Hotels
9.1
(985)
Exceptional
Hotels
East Melbourne, Melbourne
Indoor tennis court
Health club
Shops
Hot tub
Spa
Bar
Save 20% when you book & check in within next 7 days!
Last-min Deal
Price around
S$317.32
See Availability
InterContinental Melbourne The Rialto historic facade 1 InterContinental Hotels MELBOURNE by IHG, an IHG Hotel, Melbourne Hotels
Hotels
Melbourne CBD, Melbourne
Casino
Bar
Price around
S$283.26
See Availability
Primary image 1 Dorsett Melbourne, Melbourne Hotels
8.8
(1,112)
Very Good
Hotels
Melbourne CBD, Melbourne
Steam room
Game room
Hot tub
Pool sun loungers
Sauna
Bar
Save 20% when you book & check in within next 7 days!
Linda K.
leisure
Room was very spacious and clean, very strategic location: 5 min walking to Southern Cross main station, free tram in front of the hotel complex, many restaurants and supermarkets nearby. Will stay there again.
Last-min Deal
Price around
S$133.45
See Availability
Primary image 1 Great Southern Hotel Melbourne, Melbourne Hotels
8.2
(1,922)
Very Good
Hotels
Docklands, Melbourne
s***a
transit
The location is very great and convenient! The staff was very helpful with the check-in and check-out time, so flexible.
Price around
S$116.36
See Availability
Exterior 1 Mantra on Russell Melbourne, Melbourne Hotels
8.9
(2,384)
Exceptional
Hotels
Chinatown Melbourne, Melbourne
Yetty Djakino
family
Superb location, superb spacious, kitchen and bed was super king size, easy find food especially Chinese food, easy to go anywhere, I'll be back to here again for sure.
Price around
S$188.97
See Availability
Bedroom 1 Brady Hotels Central Melbourne, Melbourne Hotels
8.8
(1,024)
Very Good
Hotels
Melbourne CBD, Melbourne
R***a
leisure
The apartment is lovely. The location is in the heart of the city, near the tram, Victoria Market, so we can easily go everywhere. The lobby is simple, not too big, but I love it. Beside the lobby, there is a small cafe, so we can wait there if our room is not ready yet. The room was very clean. If you ask for the view for the room, you will get a very nice view. I have stayed three times, with different rooms, with a kitchen and 2 bedrooms, and a studio with a kitchen. Every room we loved it. And the prices are very affordable for a hotel apartment in this area with a kitchen. The last thing, the staff were so nice. They will help us if we need different rooms. Very recommended for a stay in the city of Melbourne.
Price around
S$147.28
See Availability
Crowne Plaza Melbourne Exterior 1 Crowne Plaza MELBOURNE by IHG, an IHG Hotel, Melbourne Hotels
Hotels
Docklands, Melbourne
Casino
Fitness center
Price around
S$197.37
See Availability
Hotel entrance 1 voco MELBOURNE CENTRAL by IHG, an IHG Hotel, Melbourne Hotels
Hotels
Melbourne CBD, Melbourne
Casino
Tennis
Fitness center
Price around
S$233.31
See Availability
Lobby 1 Wyndham Hotel Melbourne , Melbourne Hotels
8.7
(774)
Very Good
Hotels
Melbourne CBD, Melbourne
Fitness center
Price around
S$219.59
See Availability
Primary image 1 The Ritz-Carlton, Melbourne, Melbourne Hotels
9.5
(165)
Exceptional
Hotels
Docklands, Melbourne
Steam room
Sauna
Spa
Bar
Price around
S$509.16
See Availability
Exterior view 1 Novotel Melbourne on Collins, Melbourne Hotels
8.4
(978)
Very Good
Hotels
Melbourne CBD, Melbourne
Express check-out
Philip T.
business
The staff were very polite and helpful. Overall experience is very good and pleasant during our stay in Novotel on Collins. Definitely will return one day!
Price around
S$192.18
See Availability
Primary image 1 Hyatt Centric Melbourne, Melbourne Hotels
9.1
(568)
Exceptional
Hotels
Melbourne CBD, Melbourne
Health club
Pool sun loungers
Express check-out
Bar
Better price elsewhere? Claim points + difference
Rahmania P.
leisure
Staff was friendly and so helpful. I bought a flower from a market and they provided me a flower vase 💖 My eyes were pleased with all the great design touches in every corner from the lobby, lounge, hallways, to the room.
Last-min Deal
Price around
S$225.65
See Availability
Primary image 1 Best Western Melbourne City, Melbourne Hotels
Hotels
Docklands, Melbourne
Rooftop terrace
Library
Price around
S$112.71
See Availability
Others 1 Space Hotel, Melbourne Hotels
8.2
(1,063)
Very Good
Hotels
Melbourne CBD, Melbourne
Library
Hot tub
I MADE DARMAYUDA
backpacking
Great location, easy check in and check out, clean room and toilet. You can choose your own bunk and need to claim your space
Price around
S$128.22
See Availability
Primary image 1 Travelodge Hotel Melbourne Docklands, Melbourne Hotels
Hotels
Docklands, Melbourne
Express check-out
Aida Hidajati Trigunadi
family
Good location, clean, friendly staffs
Price around
S$148.16
See Availability

More about Hotels with Luggage Storage in Melbourne

Explore unlimited options for Hotels with Luggage Storage in Melbourne through Traveloka

Get the best price for Hotels with Luggage Storage in Melbourne only in Traveloka

Planning a holiday or staycation in Melbourne can be an exciting experience, but finding the perfect accommodation can sometimes be a daunting task. Either it is for a solo trip or a family trip. Thankfully, Traveloka comes to the rescue with its extensive array of accommodation options to suit every traveler's needs and preferences. 

Not only that, Traveloka is renowned for offering fantastic deals and discounts that can make your travel dreams a reality! While exploring for Hotels with Luggage Storage in Melbourne, you will be served with loads of fantastic options that can be adjusted to your preferences and budgets.

With its diverse accommodation options (from hotels, hostels, villas, apartments, to resorts), Traveloka can be your trusted partner in traveling. Whether you are looking for a budget-friendly hotel or a luxurious retreat, you can always get them at the best price. Traveloka will always get you covered.

Book Hotels with Luggage Storage in Melbourne online is made easier with Traveloka app

Through our website, we offer abundant options for our accommodations. But you can also have a seamless and user-friendly experience while booking a hotel online through the Traveloka app. Our filtering options made it easier for you to find hotels near you, hotels within your budget, and hotels with the facilities you need.

Not only that, you can book Hotels with Luggage Storage in Melbourne with the best price and an added discount from us. Here is how you can book your hotel hassle-free with Traveloka:

  1. Visit our website or simply download the Traveloka app from Play Store or App Store
  2. From the homepage, go to “Accommodations” as your destination page 
  3. If you are looking for Hotels with Luggage Storage in Melbourne near you, please make sure that you have already enabled the “Allow locations tracking” for the Traveloka app
  4. If you are looking for other options, such as desired destination or hotel name, you can fill in the search bar along with the date of stay, number of guests, hotel rooms needed, and the length of stay
  5. To narrow down the search, you can also use the filtering options for price range, facilities wanted, hotel ratings, etc
  6. Voila! You will see the hotel recommendations based on your search. You can now choose the hotel you preferred for your stay
  7. Follow the payment instructions from the app. Before making a payment, you can check available discounts and ongoing promos to get more deals from Traveloka
  8. If you are done, you can make a payment based on the payment method you preferred
  9. After confirming your payment, you will receive a booking confirmation to the email account registered for your account in Traveloka
  10. Enjoy your stay! 

Find recommended Hotels with Luggage Storage in Melbourne or hotels in Melbourne with the best price you can’t get in any other place. Traveloka will make your dream vacation come true.

How to get the best price for Hotels with Luggage Storage in Melbourne through Traveloka

Don’t worry about being over budget for your accommodation needs in Melbourne. Booking Hotels with Luggage Storage in Melbourne online through Traveloka can be adjusted to your preferences and budget range. Not only that, you can also get Traveloka Hotel promos and discounts that are always available through our site and app.

Anxious about not having access to contact your destined hotel front liner? Traveloka will give you real-time updates and 24/7 customer support! Or are you a spontaneous traveler? Traveloka’s last-minute deals might be just what you need! Get fantastic discounts on selected hotels from Traveloka.

If you are a loyal Traveloka user, you will get accumulated Traveloka Points (from each booking) that can be redeemed for additional discounts on your future reservations.

Your Reliable Traveling Companion in Melbourne

Traveloka stands out as a reliable travel companion in Indonesia. Expanding its reach to the global traveler or the Globetrotter from all over the world, we are offering an abundance of accommodation options and irresistible hotel promos. Whether you seek Hotels with Luggage Storage in Melbourne, hotels near you, or luxurious hotels with exclusive Traveloka Hotel Promos, our platform has everything you need for an unforgettable holiday or staycation.

Traveloka takes your travel experience to the next level by offering exceptional hotel deals and discounts. Along with Traveloka's user-friendly app and website, booking your dream accommodation in Melbourne has never been easier. So, embark on your next adventure with Traveloka, where exciting destinations and amazing deals await!

Read more

Facts about hotel in Melbourne

Total Accommodation
142 Properties
Popular Area
St Kilda, Docklands
Popular Hotel
Grand Hyatt Melbourne, Park Hyatt Melbourne
Popular Landmark
Melbourne Central Shopping Centre, Queen Victoria Market
Rates per night
From SGD 39 / night

Frequently asked questions

What are the best areas to visit near Melbourne?
Where are the best cities to visit in Melbourne?
What are the most popular landmarks around Melbourne?
The most popular landmarks in Melbourne are Melbourne Central Shopping Centre, Queen Victoria Market, Crown Casino, University of Melbourne, Melbourne Convention and Exhibition Centre
How many hotels are listed in Hotels with Luggage Storage in Melbourne?
Currently, there are around 142 hotels that you can book in Melbourne
What are the prices of hotels in Hotels with Luggage Storage in Melbourne?
Melbourne hotel room price ranges across categories, but hotel price per night begins at SGD 39

Guest reviews hotel in Melbourne

8.3
Impressive
477,255 reviews from hotels in Melbourne with aggregated rating of 8.3/10.
Review from various users that have stayed in hotel near Melbourne will help you to choose the perfect hotel easily!
wiliana c.
This is a private profile
9.4
/ 10
2 Sep 2024
Citadines on Bourke Melbourne
Very friendly and helpful staff member. The location is so central. Free tram in front of the hotel. Amazing. Love the nice pool and sauna also. Will stay here every time I come to Melbourne for sure.
Hiểu P. L.
This is a private profile
9.4
/ 10
15 Jan 2025
Oaks Melbourne on Collins Suites
Fantastic experience there with my family. The staff are very friendly and helpful!
Lim Y. M.
This is a private profile
8.8
/ 10
20 Jul 2017
Aura on Flinders Serviced Apartments
Strategic place in the middle of CBD, close to where
David J. W.
This is a private profile
8.5
/ 10
24 Sep 2025
Atlantis Hotel, Melbourne
Reception staff organized an early check-in, which was much appreciated. Any requests were handled promptly. Easy continental breakfast with great staff. Love Atlantis Hotel.
Millata H.
This is a private profile
9.4
/ 10
7 Nov 2019
Arrow on Swanston
Excellent room with affordable price, clean and fully equipped with mini kitchen. Location in front of tram station near CBD.

Why book Accommodation in Traveloka?

Available for you 24/7
Live chat, email, or phone call, our reliable Customer Services is only a click away.
Plenty of flexibility options
Plan & adjust your trip without hassle with Free Cancellation, Pay at Hotel, and more.
Many secured ways to pay
Choose how you want to pay from various global payment options available.

What interests you?

Hotel in best Melbourne area
Best Hotel near popular landmarks in Melbourne
Find other Hotel recommendation in Melbourne
Stay updated with travel tips, recommendations, and latest promos.
Subscribe to Newsletter

Have your dream trip at your fingertips. Get The App.