Melbourne 4 Stars Hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Melbourne 4 Star Hotels

This weekend
Next weekend

Top Melbourne 4 Stars Hotels

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1543)
"Good location, great that breakfast was included."
The price is P6,383
P7,021 total
includes taxes & fees
Aug 24 - Aug 25
Holiday Inn Express Melbourne Little Collins by IHG

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1411)
"Lovely hotel and location "
The price is P6,086
P6,695 total
includes taxes & fees
Aug 10 - Aug 11
Dorsett Melbourne

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (1012)
"Very enjoyable stay, will come back."
The price is P5,393
P5,932 total
includes taxes & fees
Aug 4 - Aug 5
Holiday Inn Express Melbourne Southbank by IHG

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3022)
"Comfortable room - great location. Breakfast average and could do with a cafe/bar. Highly recommend."
The price is P5,592
P6,151 total
includes taxes & fees
Aug 7 - Aug 8
Atlantis Hotel, Melbourne

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1216)
"Great location, very clean and pretty rooms. "
The price is P5,359
P5,895 total
includes taxes & fees
Aug 3 - Aug 4
Radisson on Flagstaff Gardens Melbourne

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (624)
"The rooms were good value and the bed was comfy "
The price is P7,588
P8,347 total
includes taxes & fees
Aug 3 - Aug 4
Rydges Melbourne

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1251)
"Great location, super clean, lovely staff, highly recommended "
The price is P6,383
P7,021 total
includes taxes & fees
Aug 30 - Aug 31
Holiday Inn Melbourne Airport by IHG

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1011)
"Lovely staff, comfortable bed, great shower, beautiful views. "
The price is P7,300
P8,030 total
includes taxes & fees
Aug 17 - Aug 18
Crowne Plaza Melbourne by IHG

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1786)
"Really great as an airport hotel."
The price is P11,306
P12,437 total
includes taxes & fees
Aug 2 - Aug 3
PARKROYAL Melbourne Airport

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1025)
"Great Hotel and value for money."
The price is P4,853
P5,339 total
includes taxes & fees
Aug 4 - Aug 5
View Melbourne

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4600)
"Great location. Comfortable rooms and lovely staff. "
The price is P5,838
P6,312 total
includes taxes & fees
Jul 31 - Aug 1
Oaks Melbourne on Market Hotel

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8000)
"The room was clean and the beds were comfortable. We enjoyed our stay here. "
The price is P10,186
P11,204 total
includes taxes & fees
Aug 9 - Aug 10
Pegasus Apart'Hotel

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very Good, (1144)
"would probably stay again nice staff and good location."
The price is P9,137
P10,050 total
includes taxes & fees
Aug 9 - Aug 10
Hotel Grand Chancellor Melbourne

Quest NewQuay

4.0 star property
9.2 out of 10, Wonderful, (739)
"Apartment was lovely and comfortable and staff were very helpful"
The price is P5,473
P6,020 total
includes taxes & fees
Aug 14 - Aug 15
Quest NewQuay

Best Western Airport Motel and Convention Centre

4.0 star property
9.2 out of 10, Wonderful, (1000)
"Nice restaurant and off main road is great"
The price is P6,376
P7,014 total
includes taxes & fees
Aug 3 - Aug 4
Best Western Airport Motel and Convention Centre

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1000)
"Good location and friendly staff"
The price is P7,062
P7,768 total
includes taxes & fees
Aug 17 - Aug 18
Novotel Melbourne on Collins

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (309)
"Great stay pre trip!"
The price is P6,078
P6,685 total
includes taxes & fees
Aug 15 - Aug 16
Novotel Melbourne Airport

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1003)
"Nice clean and quiet rooms, fantastic breakfast and friendly staff......Great place to stay"
The price is P6,614
P7,275 total
includes taxes & fees
Aug 26 - Aug 27
Novotel Melbourne South Wharf

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1011)
"Hotel was what we wanted & was clean."
The price is P3,905
P4,295 total
includes taxes & fees
Aug 17 - Aug 18
Mercure Welcome Melbourne

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1000)
"Room was big enough for 4 people, we had enough amenities love our stay will definitely be there again "
The price is P4,156
P4,572 total
includes taxes & fees
Aug 5 - Aug 6
Crest on Barkly
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.
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

Melbourne awaits: its architecture, art, theater, and more!

Southbank featuring a bridge, a skyscraper and a city

Top Melbourne Hotel Reviews

Frequently asked questions

What are the best 4-star hotels in Melbourne?
Kick back in 4-star hotel comfort at Adina Apartment Hotel Melbourne. Highly recommended by many of our guests, it comes with a swimming pool and a sauna. Also check out Metro Apartments on Bank Place. Concierge services and free WiFi make this stay another in-demand pick in Melbourne.
How much does it cost to stay in a 4-star hotel in Melbourne?
Expedia can help you quickly track down the perfect 4-star hotel for your stay in Melbourne. Use our handy filter tool to tailor your search by things like budget, conveniences and property star rating and get access to fantastic deals in a couple of clicks.

  • Search for the lowest price from P6,926

What's the difference between 5-star and 4-star hotels in Melbourne?
Offering a friendly guest experience and upmarket décor, 4-star hotels are a wonderful option for your Melbourne vacation. These kinds of stays generally come with loads of handy amenities that make it simple to kick back and relax — think 24-hour room service, pools and gyms. Or get a taste of the high life at a 5-star hotel designed to pamper with exclusive perks and amenities. On-site health clubs, premium toiletries and fine dining are typically included at these plush properties.