Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local and health advisories for this destination before you book.

4 Star Hotels in Melbourne

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check prices for 4 Star Hotels in Melbourne

Top trending 4 Star Hotels in Melbourne

Pegasus Apart'Hotel
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$197 per night

Pegasus Apart'Hotel is centrally located in Melbourne, a 3-minute walk from Flagstaff Gardens and 7 minutes by foot from Queen Victoria Market.

Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$81 per night

You'll be centrally located in Melbourne with a stay at Atlantis Hotel, Melbourne, within a 15-minute walk of Marvel Stadium and Melbourne Central.

Atlantis Hotel, Melbourne
Milano Serviced Apartments
Milano Serviced Apartments
4 out of 5
8 Franklin Street, Melbourne, VIC
The price is AU$87 per night

With a stay at Milano Serviced Apartments, you'll be centrally located in Melbourne, steps from RMIT University and 6 minutes by foot from Queen Victoria ...

Milano Serviced Apartments
Quest Werribee
Quest Werribee
4 out of 5
69 Synnot Street, Werribee, VIC
Free cancellationReserve now, pay when you stay
The price is AU$116 per night

With a stay at Quest Werribee, you'll be centrally located in Melbourne, within a 10-minute drive of Werribee Open Range Zoo and Werribee District Historical ...

Quest Werribee
Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$124 per night

Citadines on Bourke Melbourne is centrally located in Melbourne, a 3-minute walk from Her Majesty's Theatre and 5 minutes by foot from Parliament House of ...

Citadines on Bourke Melbourne
Oaks Melbourne on Collins Hotel
Oaks Melbourne on Collins Hotel
4.5 out of 5
480 Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$104 per night

With a stay at Oaks Melbourne on Collins Hotel, you'll be centrally located in Melbourne, within a 5-minute walk of SEA LIFE Melbourne and Yarra Riverfront.

Oaks Melbourne on Collins Hotel
Avani Melbourne Central Residences
Avani Melbourne Central Residences
4.5 out of 5
60 A'Beckett Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$140 per night

With a stay at Avani Melbourne Central Residences, you'll be centrally located in Melbourne, within a 5-minute walk of Melbourne Central and State Library of ...

Avani Melbourne Central Residences
Oaks Melbourne Southbank Suites
Oaks Melbourne Southbank Suites
4 out of 5
57-61 City Road, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is AU$129 per night

With a stay at Oaks Melbourne Southbank Suites in Melbourne (Melbourne Central Business District), you'll be steps from Yarra Riverfront and Eureka Skydeck ...

Oaks Melbourne Southbank Suites
Rydges Melbourne Hotel
Rydges Melbourne Hotel
4 out of 5
186 Exhibition Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$118 per night

A stay at Rydges Melbourne Hotel places you in the heart of Melbourne, steps from Her Majesty's Theatre and Comedy Theatre.

Rydges Melbourne Hotel
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

Most recent Melbourne hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.