4-star hotels in Melbourne

Find the best 4-star hotel in Melbourne for your dates, by price or preference

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

Look out for 4-star hotels in Melbourne 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

Find a 4-star Melbourne hotel in the heart of the action

Beat the queues at the top Melbourne attractions by staying close to them.

4-star hotels in Melbourne: FAQs

In Melbourne, the expected average temperature in April is 15°C. The warmest month is typically February, which averages 26°C. The coolest month is July, with temperatures averaging 5°C. The rainiest month is September, and the driest month is March.
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 £28 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for £28 per night.
The average price of a hotel during the week is £129 per night, and the average price on weekends is £132. Overall, it looks like the cheapest day to stay in Melbourne could be Monday.
The nearest airport to Melbourne is Melbourne Essendon Airport (MEB), which is 10.9km from the city centre.

Other airports include:

Melbourne Tullamarine Airport, which is 18.8km from the city centre.
Melbourne Avalon Airport, which is 50.1km from the city centre.
We crunched some numbers on our calendar and found that Monday is the cheapest day to stay in Melbourne. And the most expensive day seems to be Saturday
The average price of a 3-star hotel in Melbourne is currently around £68 per night. And the cheapest 3-star hotel we found is £34 per night.
The average price of a 4-star hotel in Melbourne is currently around £89 per night. And the cheapest 4-star hotel we found is £38 per night.
The average price of a 5-star hotel in Melbourne is currently around £144 per night. And the cheapest 5-star hotel we found is £48 per night.
The cheapest month to stay in a hotel in Melbourne is September, with an average price of £92 per night. The most expensive month is March, when the average room rate can rise to £155 per night. These average prices are based on all the hotels we found – from hostels through to fancy 5-star hotels.
The average price of a hotel in May is £128 per night, which is around 19% higher than the rest of the year.
If you're hitting up Melbourne with kids in tow, try The Langham Melbourne, Crown Towers Melbourne and Melbourne Marriott Hotel Docklands.