Find 4 Star Hotels in Melbourne from SAR 245

    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

Compare Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1538)
"Good location, great that breakfast was included."
The price is SAR 398
SAR 438 total
includes taxes & fees
27 Jul - 28 Jul
Holiday Inn Express Melbourne Little Collins by IHG

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1397)
"Lovely hotel and location "
The price is SAR 401
SAR 441 total
includes taxes & fees
10 Aug - 11 Aug
Dorsett Melbourne

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (1005)
"Very enjoyable stay, will come back."
The price is SAR 343
SAR 377 total
includes taxes & fees
28 Jul - 29 Jul
Holiday Inn Express Melbourne Southbank by IHG

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2994)
"This was a lovely place to stay"
Atlantis Hotel, Melbourne

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1210)
"Great location, very clean and pretty rooms. "
The price is SAR 380
SAR 419 total
includes taxes & fees
5 Aug - 6 Aug
Radisson on Flagstaff Gardens Melbourne

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (619)
"Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!"
The price is SAR 449
SAR 494 total
includes taxes & fees
3 Aug - 4 Aug
Rydges Melbourne

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1262)
"Great location, super clean, lovely staff, highly recommended "
The price is SAR 421
SAR 463 total
includes taxes & fees
1 Aug - 2 Aug
Holiday Inn Melbourne Airport by IHG

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1007)
"Lovely staff, comfortable bed, great shower, beautiful views. "
The price is SAR 465
SAR 511 total
includes taxes & fees
10 Aug - 11 Aug
Crowne Plaza Melbourne by IHG

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1770)
"Really great as an airport hotel."
The price is SAR 741
SAR 815 total
includes taxes & fees
8 Aug - 9 Aug
PARKROYAL Melbourne Airport

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1011)
"Great Hotel and value for money."
The price is SAR 288
SAR 317 total
includes taxes & fees
28 Jul - 29 Jul
View Melbourne

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4593)
"Best place in Melbourne to stay "
The price is SAR 384
SAR 415 total
includes taxes & fees
27 Jul - 28 Jul
Oaks Melbourne on Market Hotel

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7991)
"The room was clean and the beds were comfortable. We enjoyed our stay here. "
The price is SAR 550
SAR 606 total
includes taxes & fees
1 Aug - 2 Aug
Pegasus Apart'Hotel

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very Good, (1139)
"would probably stay again nice staff and good location."
Hotel Grand Chancellor Melbourne

Quest NewQuay

4.0 star property
9.2 out of 10, Wonderful, (735)
"We as a family thoroughly enjoyed staying at this hotel when visiting for the AFL being played at Marvel. "
The price is SAR 359
SAR 395 total
includes taxes & fees
6 Aug - 7 Aug
Quest NewQuay

Best Western Airport Motel and Convention Centre

4.0 star property
9.2 out of 10, Wonderful, (1002)
"Nice restaurant and off main road is great"
The price is SAR 360
SAR 402 total
includes taxes & fees
28 Jul - 29 Jul
Best Western Airport Motel and Convention Centre

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1006)
"Good location and friendly staff"
The price is SAR 447
SAR 492 total
includes taxes & fees
10 Aug - 11 Aug
Novotel Melbourne on Collins

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (303)
"Great stay pre trip!"
The price is SAR 458
SAR 504 total
includes taxes & fees
8 Aug - 9 Aug
Novotel Melbourne Airport

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1007)
"Nice clean and quiet rooms, fantastic breakfast and friendly staff......Great place to stay"
The price is SAR 396
SAR 436 total
includes taxes & fees
10 Aug - 11 Aug
Novotel Melbourne South Wharf

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1006)
"Hotel was what we wanted & was clean."
The price is SAR 257
SAR 283 total
includes taxes & fees
17 Aug - 18 Aug
Mercure Welcome Melbourne

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1002)
"Room was big enough for 4 people, we had enough amenities love our stay will definitely be there again "
The price is SAR 245
SAR 273 total
includes taxes & fees
3 Aug - 4 Aug
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

Australia’s capital of style artfully blends the elegance and grace of yesteryear with the bold new world of modern design and culture.

Southbank featuring a river or creek, a high rise building and a bridge

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 SAR 456

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.