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, (1478)
"Nice hotel with wonderful staff, good food and location "
The price is S$146
includes taxes & fees
13 Jul - 14 Jul
Holiday Inn Express Melbourne Little Collins by IHG

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1001)
"Great value for money, large room size and staff willing to make your stay as stress free as possible."
The price is S$120
includes taxes & fees
17 Jun - 18 Jun
View Melbourne

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2992)
"Always a great stay, convenient, comfy, clean!!!"
The price is S$102
includes taxes & fees
19 Jun - 20 Jun
Atlantis Hotel, Melbourne

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (985)
"Lovely breakfast to finish off our stay was really nice."
The price is S$145
includes taxes & fees
15 Jun - 16 Jun
Holiday Inn Express Melbourne Southbank by IHG

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1312)
"Was great, would stay again"
The price is S$125
includes taxes & fees
15 Jun - 16 Jun
Dorsett Melbourne

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1232)
"Nice hotel and very convenient for airport travel. "
The price is S$155
includes taxes & fees
27 Jun - 28 Jun
Holiday Inn Melbourne Airport by IHG

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (594)
"Great location and quality style and service. Thoroughly enjoyed our stay."
The price is S$182
includes taxes & fees
15 Jun - 16 Jun
Rydges Melbourne

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7927)
"Always stay here when we come to Melbourne. "
The price is S$111
includes taxes & fees
19 Jun - 20 Jun
Pegasus Apart'Hotel

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1182)
"Proved to be an excellent choice for our weekend getaway."
The price is S$140
includes taxes & fees
15 Jun - 16 Jun
Radisson on Flagstaff Gardens Melbourne

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very good, (1089)
"Nice clean rooms, Close to shopping and friendly staff. "
Hotel Grand Chancellor Melbourne

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very good, (1000)
"Centrally located easy to get around"
The price is S$172
includes taxes & fees
13 Jul - 14 Jul
Novotel Melbourne on Collins

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (255)
"Very nice hotel located eighty next to three airport, the restaurant and breakfast buffet were outstanding. "
The price is S$172
includes taxes & fees
27 Jun - 28 Jun
Novotel Melbourne Airport

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (542)
"Brilliant accommodation, staff and restaurant "
The price is S$199
includes taxes & fees
30 Jun - 1 Jul
Next Hotel Melbourne, Curio Collection by Hilton

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1005)
"Great location and nice room and great breakfast. Location also good."
The price is S$183
includes taxes & fees
29 Jun - 30 Jun
Crowne Plaza Melbourne by IHG

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1000)
"Enjoyed our one night stay,staff amazing,clean and good meals. Would stay again for sure."
The price is S$175
includes taxes & fees
13 Jun - 14 Jun
Mantra Melbourne Airport

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1000)
"Great location for the event we were attending. "
The price is S$140
includes taxes & fees
16 Jun - 17 Jun
Novotel Melbourne South Wharf

Batman’s Hill on Collins

4.0 star property
8.2 out of 10, Very good, (1008)
"Very convenient location to everything. Staff were very friendly and helpful."
The price is S$109
includes taxes & fees
2 Jul - 3 Jul
Batman’s Hill on Collins

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1763)
"Very nice place, very easy access to airport!"
The price is S$278
includes taxes & fees
27 Jun - 28 Jun
PARKROYAL Melbourne Airport

Vibe Hotel Melbourne

4.0 star property
9.2 out of 10, Wonderful, (833)
"Great roof top bar and view. Great service and friendly staff and not forgetting great room."
The price is S$166
includes taxes & fees
15 Jun - 16 Jun
Vibe Hotel Melbourne

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (710)
"Clean hotel, great location, definitely recommended "
The price is S$142
includes taxes & fees
29 Jun - 30 Jun
Hotel Indigo Melbourne on Flinders by IHG
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

Elegant trams glide past Victorian architecture while locals sip flat whites at hidden laneway cafes. Wander the Royal Botanic Gardens in morning light, then catch stunning city views from the Eureka Skydeck before sunset.

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$164

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.