Skyscanner home

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

Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
View more hotels

Other travellers loved these 4-star hotels in Melbourne

Rated by travellers as the best in the city, these stays are all full marks for cleanliness, customer service and location.
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
0.51 km from city centre
HK$1,017
Per night
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
0.51 km from city centre
HK$1,017
Per night
See more

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.

Rossetter House Museum Office

Rossetter House Museum Office

4-star hotels in Melbourne: FAQs

In Melbourne, the expected average temperature in May is 25°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 HK$430 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for HK$603 per night.

The average price of a hotel during the week is HK$1,514 per night, and the average price on weekends is HK$1,360. 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 Thursday

The average price of a 3-star hotel in Melbourne is currently around HK$1,303 per night. And the cheapest 3-star hotel we found is HK$658 per night.

The average price of a 4-star hotel in Melbourne is currently around HK$1,367 per night. And the cheapest 4-star hotel we found is HK$1,017 per night.

The cheapest month to stay in a hotel in Melbourne is May, with an average price of HK$1,077 per night. The most expensive month is May, when the average room rate can rise to HK$3,394 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 June is HK$1,078 per night, which is around 16% lower than the rest of the year.
If you're planning a trip with the whole family, the best rated hotels for you near Melbourne are Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton, Fairfield Inn & Suites Melbourne Viera Town Center and Courtyard Melbourne West.