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

Next weekend
In two weeks

Top Melbourne 4 Star Hotels

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1532)
"Good location, great that breakfast was included."
The price is ₹9,354
₹10,289 total
includes taxes & fees
17 Aug - 18 Aug
Holiday Inn Express Melbourne Little Collins by IHG

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1377)
"It was such a nice stay at Dorsett for our family. The location is great too and staffs are very friendly. "
The price is ₹9,112
₹10,024 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, (1002)
"Very enjoyable stay, will come back."
The price is ₹7,524
₹8,276 total
includes taxes & fees
17 Aug - 18 Aug
Holiday Inn Express Melbourne Southbank by IHG

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2980)
"This was a lovely place to stay"
The price is ₹7,860
₹8,743 total
includes taxes & fees
22 Jul - 23 Jul
Atlantis Hotel, Melbourne

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1205)
"Great location, very clean and pretty rooms. "
The price is ₹8,032
₹8,835 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, (616)
"Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!"
The price is ₹9,196
₹10,116 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, (1256)
"Great location, super clean, lovely staff, highly recommended "
The price is ₹9,405
₹10,345 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, (1000)
"Great friendly staff, good size room."
The price is ₹10,930
₹12,023 total
includes taxes & fees
20 Jul - 21 Jul
Crowne Plaza Melbourne by IHG

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1762)
"Really great as an airport hotel."
The price is ₹16,928
₹18,621 total
includes taxes & fees
19 Jul - 20 Jul
PARKROYAL Melbourne Airport

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1007)
"Great Hotel and value for money."
The price is ₹6,588
₹7,247 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, (4591)
"Best place in Melbourne to stay "
The price is ₹8,224
₹8,891 total
includes taxes & fees
20 Jul - 21 Jul
Oaks Melbourne on Market Hotel

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7981)
"Amazing staff and tasty breakfast"
The price is ₹5,478
₹6,100 total
includes taxes & fees
20 Jul - 21 Jul
Pegasus Apart'Hotel

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very good, (1125)
"Lovely hotel, lovely staff, lovely breakfast."
Hotel Grand Chancellor Melbourne

Quest NewQuay

4.0 star property
9.2 out of 10, Wonderful, (728)
"We as a family thoroughly enjoyed staying at this hotel when visiting for the AFL being played at Marvel. "
The price is ₹7,783
₹8,561 total
includes taxes & fees
3 Aug - 4 Aug
Quest NewQuay

Best Western Airport Motel and Convention Centre

4.0 star property
9.2 out of 10, Wonderful, (1001)
"Nice restaurant and off main road is great"
The price is ₹8,697
₹9,653 total
includes taxes & fees
20 Jul - 21 Jul
Best Western Airport Motel and Convention Centre

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very good, (1002)
"Good location and friendly staff"
The price is ₹9,913
₹10,904 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, (295)
"Great stay pre trip!"
The price is ₹10,472
₹11,519 total
includes taxes & fees
2 Aug - 3 Aug
Novotel Melbourne Airport

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1003)
"Very comfortable rooms, very welcoming staff and great location "
The price is ₹8,411
₹9,252 total
includes taxes & fees
19 Jul - 20 Jul
Novotel Melbourne South Wharf

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1002)
"Hotel was what we wanted & was clean."
The price is ₹5,846
₹6,431 total
includes taxes & fees
17 Aug - 18 Aug
Mercure Welcome Melbourne

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1001)
"Good"
The price is ₹5,623
₹6,247 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,371

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.