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,454Hotels 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
134 properties found
Sort by:
Highest popularity
Exterior 1 Mercure Melbourne Doncaster, Melbourne Hotels
8.6
(147)
Very Good
Hotels
Manningham, Melbourne
Express check-out
Price around
S$158.61
See Availability
Lobby 1 Melbourne Marriott Hotel Docklands, Melbourne Hotels
Hotels
Docklands, Melbourne
Rooftop terrace
Hot tub
Pool sun loungers
Sauna
Express check-out
Bar
Price around
S$269.42
See Availability
Exterior / Building 1 Georgian Court Bed & Breakfast, Melbourne Hotels
Hotels
East Melbourne, Melbourne
Price around
S$115.95
See Availability
Room 1 Oaks Melbourne Flemington Suites, Melbourne Hotels
Hotels
Parkville, Melbourne
Price around
S$108.81
See Availability
Bedroom 1 Essence Hotel Carlton, Melbourne Hotels
7.8
(1,066)
Pleasant
Hotels
Carlton, Melbourne
Game room
Better price elsewhere? Claim points + difference
Damayanti Iman Abadi
I like the hotel's location as it's not located on a crowded street, good for sleep. Room and bathroom are clean, staff is nice and helpful.
Price around
S$101.09
See Availability
Primary image 1 Mantra on Jolimont Melbourne, Melbourne Hotels
8.2
(1,037)
Very Good
Hotels
East Melbourne, Melbourne
Price around
S$142.45
See Availability
Bedroom 1 Ovolo South Yarra, Melbourne Hotels
9.4
(489)
Exceptional
Hotels
South Yarra, Melbourne
Price around
S$176.32
See Availability
Primary image 1 Best Western Queen Victoria Market Hotel, Melbourne Hotels
Hotels
West Melbourne, Melbourne
Express check-out
Price around
S$126.54
See Availability
Primary image 1 Hotel Indigo Melbourne on Flinders by IHG, Melbourne Hotels
Hotels
Docklands, Melbourne
Price around
S$164.35
See Availability
Interior entrance 1 Rendezvous Hotel Melbourne, Melbourne Hotels
8.5
(924)
Very Good
Hotels
Melbourne CBD, Melbourne
Limo or town car service
Express check-out
Nutakorn Techavises
family
The hotel is located in a good area. The room is clean and the atmosphere of hotel is good.
Price around
S$151.64
See Availability
Bedroom 1 Brady Apartment Hotel Flinders Street, Melbourne Hotels
Hotels
Docklands, Melbourne
Joann W. K.
leisure
A recommended place to stay! Comfy bed and equipped kitchen area. Staff is nice and friendly too!
Price around
S$133.67
See Availability
Primary image 1 Burvale Hotel, Melbourne Hotels
7
(364)
Pleasant
Hotels
Whitehorse, Melbourne
Billiard
Express check-out
Bar
Price around
S$97.95
See Availability
Exterior / Building 1 Tolarno Hotel, Melbourne Hotels
8
(986)
Very Good
Hotels
St Kilda, Melbourne
Price around
S$97.81
See Availability
Crown Promenade Melbourne 1, Hotel Melbourne
8.9
(3)
Very Good
Hotels
Southbank, Melbourne
Nightclub
Babysitting
Express check-out
Bar
Price around
S$188.55
See Availability
Primary image 1 Oaks Melbourne St Kilda Road Hotel, Melbourne Hotels
Hotels
St Kilda Rd, St Kilda
Bar
Price around
S$142.51
See Availability
Primary image 1 Hotel Sophia, Melbourne Hotels
6.2
(1,026)
Pleasant
Hotels
Melbourne CBD, Melbourne
Billiard
Express check-out
Bar
LOW XIU ZHENG
romantic
Great location, bathroom was clean and newly renovated, staff was nice too!
Price around
S$94.60
See Availability
Primary image 1 The Hotel Windsor, Melbourne Hotels
8.6
(933)
Very Good
Hotels
Chinatown Melbourne, Melbourne
Express check-out
Bar
Cicilia S.
leisure
Love this hotel. We enjoyed the breakfast. Room service was great. Good location
Price around
S$185.34
See Availability
Primary image 1 View Melbourne, Melbourne Hotels
8.6
(863)
Very Good
Hotels
St Kilda Rd, St Kilda
Bar
Price around
S$135.20
See Availability
Exterior / Building 1 Rowville International Hotel, Melbourne Hotels
8.6
(348)
Very Good
Hotels
Knox, Melbourne
Express check-out
Price around
S$126.91
See Availability
Primary image 1 Rydges Ringwood, Melbourne Hotels
9
(173)
Exceptional
Hotels
Maroondah, Melbourne
Bar
Price around
S$161.04
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
134 Properties
Popular Area
St Kilda, Docklands
Popular Hotel
Melbourne Marriott Hotel Docklands, The Hotel Windsor
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 134 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.