Melbourne Hotels

Find the best Melbourne hotel for your dates, by price or preference

Compare hotel deals across hundreds of providers, all in one place

Look out for Melbourne hotels with free cancellation or excellent ratings

Trusted Melbourne hotel providers

See all hotels in Melbourne

View more hotels
We use indicative prices on this page to help you choose from a large number of options. The prices on this page are indicative estimates based on searches conducted by travellers on Skyscanner, which are subject to change.
All taxes and fees included

Can’t find the right hotel?

Search all available hotels near Melbourne. Find the one that’s right for you.

View more hotels

Luxury stay or budget getaway?

Whether you're after 5-star comfort or ease on your wallet, we do the searching so you can sleep easy during your stay in Melbourne.

Fast facts

Sleep easy, armed with the stuff that's good to know before you go.
Highest rated hotelHyatt Place Melbourne - Palm Bay - I-95 – 5
Cheapest month to bookSeptember
Average 4 star hotel priceRM792 per night
Need some inspiration on where to stay? Top rated cheap hotels in Melbourne include Hyatt Place Melbourne - Palm Bay - I-95, Home2 Suites by Hilton Palm Bay Melbourne I 95 and Holiday Inn Express & Suites Palm Bay based on user reviews. Skyscanner hotels is a fast, free and simple way to organise your stay. In a few clicks you can easily search, compare and book your Melbourne accommodation by clicking directly through to the hotel or travel agent website. No fees are added to your stay by booking with us. To get started, simply add your chosen travel dates to the search box above and let us find cheap hotel deals for you. Or alternatively, select from the hotel options above.

Finding cheap hotels in Melbourne: FAQs

In Melbourne, the expected average temperature in March is 20°C. The warmest month is typically August, which averages 30°C. The coolest month is January, with temperatures averaging 15°C. The rainiest month is June, and the driest month is December.
You can always cancel or amend your hotel reservation if you need to, but look out for hotels in Melbourne with free cancellation or flexible booking options if you want to protect your money. Some hotels allow you to cancel and get your money back if your plans change.
Of course - the cheapest hotel deal we found within the next seven days is RM310 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for RM344 per night.
The average price of a hotel during the week is RM831 per night, and the average price on weekends is RM724. Overall, it looks like the cheapest day to stay in Melbourne could be Sunday.
The nearest airport to Melbourne is Melbourne Orlando International Airport (MLB), which is 3.0km from the city centre.

Other airports include:

Vero Beach Airport, which is 51.6km from the city centre.
Orlando International Airport, which is 80.2km from the city centre.
We crunched some numbers on our calendar and found that Sunday is the cheapest day to stay in Melbourne. And the most expensive day seems to be Friday
The average price of a 3-star hotel in Melbourne is currently around RM677 per night. And the cheapest 3-star hotel we found is RM442 per night.
The average price of a 4-star hotel in Melbourne is currently around RM867 per night. And the cheapest 4-star hotel we found is RM694 per night.