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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Melbourne 4 Star Hotels

Top Melbourne 4 Star Hotels

Holiday Inn Express Melbourne Little Collins by IHG
Enjoy a panoramic city view from the comfort of this stylish room, featuring a seating area with sofa and ottoman.

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1547)
"Good location, great that breakfast was included."
The price is €100
includes taxes & fees
31 Aug - 1 Sept
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Southbank by IHG
Suitable for business meetings, this conference room features a long table, city views, and a flat-screen TV.

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 €92
includes taxes & fees
17 Aug - 18 Aug
Holiday Inn Express Melbourne Southbank by IHG
Rydges Melbourne
Enjoy a drink at the circular bar, surrounded by a wooden base and shelves displaying a selection of bottles.

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (633)
"Always a great nights sleep at the Rydges on Exhibition! Lovely rooms, great location! "
The price is €121
includes taxes & fees
17 Aug - 18 Aug
Rydges Melbourne
Dorsett Melbourne
Experience the striking architecture of this hotel, featuring a unique blend of glass and concrete facades.

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1427)
"beautiful stay and lovely pool and sauna facilities"
The price is €105
includes taxes & fees
24 Aug - 25 Aug
Dorsett Melbourne
Atlantis Hotel, Melbourne
Swim laps in a spacious pool surrounded by a light-colored floor and sleek lines.

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2985)
"Clean room & a comfortable stay. "
The price is €92
includes taxes & fees
21 Aug - 22 Aug
Atlantis Hotel, Melbourne
Crowne Plaza Melbourne by IHG
Relax by the pool with lounge chairs and a cushioned bench.

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1003)
"Lovely staff, comfortable bed, great shower, beautiful views. "
The price is €109
includes taxes & fees
27 Aug - 28 Aug
Crowne Plaza Melbourne by IHG
Radisson on Flagstaff Gardens Melbourne
Enjoy a formal dining experience with a view of the park and water from this elegantly set table.

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1225)
"Great location"
The price is €89
includes taxes & fees
24 Aug - 25 Aug
Radisson on Flagstaff Gardens Melbourne
View Melbourne
Welcome to our hotel lobby, featuring a central reception desk, comfortable seating area, and a staircase leading to the upper level.

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1004)
"Our stay here was good , hotel was clean , bed was very comfortable. "
The price is €80
includes taxes & fees
17 Aug - 18 Aug
View Melbourne
PARKROYAL Melbourne Airport
Enjoy meals in this stylish dining area with city views and a bridge.

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1787)
"Really great as an airport hotel."
The price is €187
includes taxes & fees
23 Aug - 24 Aug
PARKROYAL Melbourne Airport
Novotel Melbourne on Collins
Experience the sleek, modern architecture of this hotel, featuring a curved facade and large windows.

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very good, (1000)
"Good location and friendly staff"
The price is €114
includes taxes & fees
7 Sept - 8 Sept
Novotel Melbourne on Collins
Mantra Melbourne Airport
Enjoy breathtaking views of the city and countryside from this hotel room's expansive balcony.

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1007)
"Good, convenient airport hotel"
The price is €71
includes taxes & fees
9 Sept - 10 Sept
Mantra Melbourne Airport
Holiday Inn Melbourne Airport by IHG
Welcome to our reception area, where friendly staff are available to assist with your stay. A digital directory and computer stations are conveniently located at the reception desk.

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1270)
"Great location, super clean, lovely staff, highly recommended "
The price is €96
includes taxes & fees
8 Sept - 9 Sept
Holiday Inn Melbourne Airport by IHG
Novotel Melbourne Airport
Relax in a spacious interior with tall columns, cushioned seating areas, and large windows offering views of lush greenery.

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (321)
"Great place to stay "
The price is €115
includes taxes & fees
29 Aug - 30 Aug
Novotel Melbourne Airport
Rendezvous Hotel Melbourne
Experience the grandeur of this luxurious space, featuring an ornate chandelier, intricate ceiling decorations, and a balcony with a wrought iron railing.

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1006)
"Great atmosphere for the occasion "
The price is €95
includes taxes & fees
24 Aug - 25 Aug
Rendezvous Hotel Melbourne
Hotel Grand Chancellor Melbourne
Relax in a spacious room with a large bed, nightstand, and comfortable armchair, offering a city view.

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very good, (1131)
"would probably stay again nice staff and good location."
Hotel Grand Chancellor Melbourne
Oaks Melbourne on Market Hotel
Enjoy expansive city views from the large windows in this stylish room.

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4609)
"Great location. Comfortable rooms and lovely staff. "
The price is €95
includes taxes & fees
11 Aug - 12 Aug
Oaks Melbourne on Market Hotel
Quincy Hotel Melbourne
Relax in a comfortable seating area with a sofa set, round table, and potted plant, taking in the city view.

Quincy Hotel Melbourne

4.5 star property
9.0 out of 10, Wonderful, (657)
"Great hotel, plenty of room, great location and held our bags after we stayed. "
The price is €123
includes taxes & fees
17 Aug - 18 Aug
Quincy Hotel Melbourne
Pegasus Apart'Hotel
Enjoy a city view from the kitchen window, featuring an oven and sleek cabinetry.

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8024)
"Excellent location"
The price is €168
includes taxes & fees
16 Aug - 17 Aug
Pegasus Apart'Hotel
Best Western Airport Motel and Convention Centre
Relax by the serene pool surrounded by lush greenery and palm trees.

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 €105
includes taxes & fees
12 Aug - 13 Aug
Best Western Airport Motel and Convention Centre
Next Hotel Melbourne, Curio Collection by Hilton
Enjoy a drink at the bar, where you can sit at the counter or in a comfortable chair.

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (565)
"Brilliant accommodation, staff and restaurant "
The price is €147
includes taxes & fees
31 Aug - 1 Sept
Next Hotel Melbourne, Curio Collection by Hilton
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC
The price is €154 per night from 31 Aug to 1 Sept
€154
31 Aug - 1 Sept
includes taxes & fees
9.2/10 Wonderful! (1,161 reviews)
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.
PoolSpaHot tubBreakfast includedWaterpark
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.

See all hotels in Melbourne
Southbank which includes a river or creek, a city and a high-rise building

Top Melbourne Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Everything was good about our stay. It is in free tram zone. Victoria market was behind the hotel and we just walked around to see majestic Melbourne "
Zarrin 3-night trip
Posted 2 days ago
Pegasus Apart'Hotel

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 €120

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.