Melbourne 4 Stars Hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Our top choices for Melbourne 4-star hotels

8.8 out of 10, Excellent, (3060)
The price is NT$2,734
NT$3,007 total
includes taxes & fees
Jan 5 - 2026/1/6

Next Hotel Melbourne, Curio Collection by Hilton
Next Hotel Melbourne, Curio Collection by HiltonMelbourne Central Business District
9.4 out of 10, Exceptional, (649)
The price is NT$4,894
NT$4,894 total
includes taxes & fees
Dec 19 - Dec 20
The price is NT$5,538
NT$6,092 total
includes taxes & fees
Dec 24 - Dec 25

Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1344)
The price is NT$3,048
NT$3,353 total
includes taxes & fees
Dec 16 - Dec 17

9.2 out of 10, Wonderful, (754)
The price is NT$4,153
NT$4,568 total
includes taxes & fees
Dec 16 - Dec 17

8.8 out of 10, Excellent, (1011)
The price is NT$3,754
NT$4,130 total
includes taxes & fees
Jan 9 - 2026/1/10

8.8 out of 10, Excellent, (1164)
The price is NT$2,869
NT$3,156 total
includes taxes & fees
Dec 14 - Dec 15

9.0 out of 10, Wonderful, (1349)
The price is NT$3,377
NT$3,715 total
includes taxes & fees
Jan 12 - 2026/1/13
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne.

The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is NT$5,197 per night from Jan 1 to Jan 2
NT$5,197
NT$5,717 total
Jan 1 - 2026/1/2
includes taxes & fees
9.2/10 Wonderful! (1,180 reviews)
Still don't see what you're looking for?
See all properties in Melbourne.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Melbourne and related destinations
Elegant trams glide past Victorian architecture while locals sip flat whites at hidden laneway cafes. Wander the Royal Botanic Gardens in morning light, then catch stunning city views from the Eureka Skydeck before sunset.

Top Melbourne Hotel Reviews

Dorsett Melbourne
10/10 Excellent














































































