Four Star Hotels in Melbourne

    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

Top 4 Stars Hotels in Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1531)
"Good location, great that breakfast was included."
The price is S$163
includes taxes & fees
10 Aug - 11 Aug
Holiday Inn Express Melbourne Little Collins by IHG

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1360)
"Loved this stay. What a wonderful hotel. The room was beautiful , the location is central and the staff were very friendly"
The price is S$131
includes taxes & fees
20 Jul - 21 Jul
Dorsett Melbourne

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (1013)
"Very enjoyable stay, will come back."
The price is S$117
includes taxes & fees
11 Aug - 12 Aug
Holiday Inn Express Melbourne Southbank by IHG

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2982)
"This was a lovely place to stay"
The price is S$101
includes taxes & fees
27 Jul - 28 Jul
Atlantis Hotel, Melbourne

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1202)
"I will definitely stay again! "
The price is S$141
includes taxes & fees
20 Jul - 21 Jul
Radisson on Flagstaff Gardens Melbourne

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (613)
"Great location and quality style and service. Thoroughly enjoyed our stay."
The price is S$170
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, (1247)
"Just a great place to stay before an early flight. "
The price is S$164
includes taxes & fees
10 Aug - 11 Aug
Holiday Inn Melbourne Airport by IHG

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1010)
"Convenient, good view, great service."
The price is S$186
includes taxes & fees
21 Jul - 22 Jul
Crowne Plaza Melbourne by IHG

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1758)
"Great little stay before a very early flight"
The price is S$281
includes taxes & fees
18 Jul - 19 Jul
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 S$109
includes taxes & fees
28 Jul - 29 Jul
View Melbourne

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4587)
"Best place in Melbourne to stay "
The price is S$134
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, (7975)
"Amazing staff and tasty breakfast"
The price is S$171
includes taxes & fees
13 Jul - 14 Jul
Pegasus Apart'Hotel

Hotel Grand Chancellor Melbourne

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

Quest NewQuay

4.0 star property
9.2 out of 10, Wonderful, (716)
"Good location "
The price is S$113
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, (1004)
"Nice restaurant and off main road is great"
The price is S$117
includes taxes & fees
12 Aug - 13 Aug
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 S$163
includes taxes & fees
20 Jul - 21 Jul
Novotel Melbourne on Collins

Novotel Melbourne Airport

4.0 star property
8.6 out of 10, Excellent, (284)
"Great stay pre trip!"
The price is S$173
includes taxes & fees
27 Jul - 28 Jul
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 S$141
includes taxes & fees
27 Jul - 28 Jul
Novotel Melbourne South Wharf

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1007)
"Hotel was what we wanted & was clean."
The price is S$97
includes taxes & fees
29 Jul - 30 Jul
Mercure Welcome Melbourne

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1001)
"Good"
The price is S$94
includes taxes & fees
22 Jul - 23 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 showing a bridge, a city and a river or creek

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 S$172

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 holiday. 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.