24 Mar 2019 - 25 Mar 2019

2 guests - 1 room

Looking for some inspiration on where to stay in Melbourne? Find top-rated cheap hotels in Melbourne from RM 537 per night which include Adina Apartment Hotel Melbourne Northbank, Rendezvous Hotel Melbourne and Oaks on William based on user reviews.


Booking hotels on Skyscanner is a fast, free and simple way to organise your stay. In a few clicks you can easily search, compare and book your Melbourne hotel by clicking directly through to the hotel or to trusted travel agent websites like Agoda, and No additional fees are added if you book with us.


To get started, simply add your chosen travel dates to the search box above and let us find cheap Melbourne hotel deals for you. Or alternatively, select from the hotel Melbourne options above.

Top rated hotels in Melbourne

from RM 422
from RM 508
from RM 774

What are travellers saying about Melbourne?

Adventure Travellers
Family Travellers
Nightlife Lovers
History Buffs
Member reviews (273)
Albert Silber
Albert SilberNew York City

Another great city to visit. Great restaurants with a beautiful art museum. The people are all very friendly.

Sarah Abell
Sarah AbellBuffalo

Known for its street art and alleyways, but also a stove’s throw a way from good hikes and surfing, Melbourne is not to be missed.

Tyson Bramer
Tyson BramerLos Angeles

My favorite city in all of Australia, there truly is something here for everyone. Whether you are here for a day or a week, your time will be well worth it.

Jonathan Goddard
Jonathan GoddardCambridge

Australia’s second largest city is home to many impressive buildings, and has loads of things to do, including a zoo where you can see a duckbilled platypus, as well as amazing museums and gardens. Melbourne has been ranked the world’s best city to live in, and it’s a very enjoyable place to spend any time in.


The least expensive month is May, with an average of RM 441 per night. The most expensive month to stay in Melbourne is November, with an average price of RM 612 per night.
The average price of a hotel in March last year was RM 526 per night. This is 1% less than the average nightly price of RM 537 seen over the previous 12 months.

Plan a trip to Australia