Compare and book 4 Star hotels in Melbourne, Victoria

    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 Star Hotels

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1539)
"Good location, great that breakfast was included."
The price is ₹9,725
₹10,698 total
includes taxes & fees
28 Jul - 29 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 ₹8,663
₹9,529 total
includes taxes & fees
27 Jul - 28 Jul
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 ₹7,416
₹8,158 total
includes taxes & fees
24 Aug - 25 Aug
Holiday Inn Express Melbourne Southbank by IHG

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2998)
"This was a lovely place to stay"
The price is ₹8,949
₹9,943 total
includes taxes & fees
9 Aug - 10 Aug
Atlantis Hotel, Melbourne

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1212)
"Great location, very clean and pretty rooms. "
The price is ₹8,130
₹8,943 total
includes taxes & fees
3 Aug - 4 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 ₹10,424
₹11,467 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, (1263)
"Great location, super clean, lovely staff, highly recommended "
The price is ₹9,983
₹10,981 total
includes taxes & fees
14 Aug - 15 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 ₹10,684
₹11,752 total
includes taxes & fees
24 Aug - 25 Aug
Crowne Plaza Melbourne by IHG

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1775)
"Really great as an airport hotel."
The price is ₹17,135
₹18,849 total
includes taxes & fees
8 Aug - 9 Aug
PARKROYAL Melbourne Airport

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1013)
"Great Hotel and value for money."
The price is ₹6,669
₹7,336 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 ₹8,325
₹9,000 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, (7992)
"The room was clean and the beds were comfortable. We enjoyed our stay here. "
The price is ₹5,824
₹6,407 total
includes taxes & fees
28 Jul - 29 Jul
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)
"Apartment was lovely and comfortable and staff were very helpful"
The price is ₹8,294
₹9,124 total
includes taxes & fees
10 Aug - 11 Aug
Quest NewQuay

Best Western Airport Motel and Convention Centre

4.0 star property
9.2 out of 10, Wonderful, (1003)
"Nice restaurant and off main road is great"
The price is ₹8,803
₹9,771 total
includes taxes & fees
26 Jul - 27 Jul
Best Western Airport Motel and Convention Centre

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very good, (1007)
"Good location and friendly staff"
The price is ₹10,343
₹11,377 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 ₹10,600
₹11,660 total
includes taxes & fees
10 Aug - 11 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 ₹8,816
₹9,698 total
includes taxes & fees
24 Aug - 25 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 ₹5,918
₹6,509 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 ₹5,594
₹6,229 total
includes taxes & fees
30 Jul - 31 Jul
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, theatre and more!

Southbank which includes a city, a high-rise building and a river or creek

Top Melbourne Hotel Reviews

Frequently asked questions

What are the best 4-star hotels in Melbourne?
Relax in 4-star hotel comfort at Adina Apartment Hotel Melbourne. Ranked highly by many of our guests, it comes with concierge services and a terrace. Also have a look at Metro Apartments on Bank Place. Windsurfing and concierge services help make this escape another traveller favourite in Melbourne.
How much does it cost to stay in a 4-star hotel in Melbourne?
To find a 4-star hotel in Melbourne that's within your budget, take advantage of Expedia's search and sort filters. Browse the available options during your chosen dates and use our pricing filter to set your limit. You can also list your results by the most affordable property first.

  • Search for the lowest price from ₹10,497

What's the difference between 5-star and 4-star hotels in Melbourne?
If you decide to holiday at a 4-star hotel in Melbourne, you'll usually find plenty of conveniences to ensure you're relaxed, such as a gym, pool and restaurant. You can experience top-quality service and upmarket accommodation. Pick a 5-star hotel and you'll have access to a few extra perks — think on-site spas, 24-hour front desk and nightly turndown services. You'll most likely get additional amenities and exclusive services at a 5-star getaway, though both are great options for luxury guests.