Melbourne 4 Stars Hotels

    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 Stars 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, (1526)
"Good location, great that breakfast was included."
The price is P6,186
P6,805 total
includes taxes & fees
Aug 10 - Aug 11
Holiday Inn Express Melbourne Little Collins by IHG
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, (1357)
"Loved this stay. What a wonderful hotel. The room was beautiful , the location is central and the staff were very friendly"
The price is P5,998
P6,598 total
includes taxes & fees
Jul 20 - Jul 21
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, (2976)
"This was a lovely place to stay"
The price is P5,722
P6,294 total
includes taxes & fees
Jul 11 - Jul 12
Atlantis Hotel, 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, (1010)
"Great Hotel and value for money."
The price is P4,336
P4,770 total
includes taxes & fees
Jul 28 - Jul 29
View Melbourne
Rydges Melbourne
Relax in the stylish lobby, surrounded by comfortable seating and lush greenery.

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (612)
"Great location and quality style and service. Thoroughly enjoyed our stay."
The price is P6,977
P7,674 total
includes taxes & fees
Jul 20 - Jul 21
Rydges Melbourne
Holiday Inn Express Melbourne Southbank by IHG
Relax in style with comfortable seating and a modern atmosphere.

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (1009)
"Very enjoyable stay, will come back."
The price is P4,808
P5,289 total
includes taxes & fees
Aug 10 - Aug 11
Holiday Inn Express Melbourne Southbank by IHG
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, (1240)
"Clean motel especially for overnight air port stay, helpful staff, motel quiet "
The price is P6,491
P7,141 total
includes taxes & fees
Aug 1 - Aug 2
Holiday Inn Melbourne Airport by IHG
Radisson on Flagstaff Gardens Melbourne
Experience the perfect blend of urban living and natural surroundings in this contemporary cityscape.

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1197)
"I will definitely stay again! "
The price is P5,588
P6,147 total
includes taxes & fees
Jul 13 - Jul 14
Radisson on Flagstaff Gardens Melbourne
PARKROYAL Melbourne Airport
Relax in a comfortable lounge area with sofas, chairs, and potted plants, surrounded by a unique geometric ceiling and pendant lights.

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1755)
"Great little stay before a very early flight"
The price is P11,143
P12,257 total
includes taxes & fees
Jul 11 - Jul 12
PARKROYAL Melbourne Airport
Hotel Grand Chancellor Melbourne
Standing tall in the city, this sleek building offers a unique perspective on urban living.

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very Good, (1116)
"Lovely hotel, lovely staff, lovely breakfast."
Hotel Grand Chancellor 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, (7967)
"Amazing staff and tasty breakfast"
Pegasus Apart'Hotel
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, (1009)
"great location"
The price is P5,722
P6,294 total
includes taxes & fees
Jul 17 - Jul 18
Rendezvous Hotel Melbourne
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, (283)
"Great stay pre trip!"
The price is P6,893
P7,582 total
includes taxes & fees
Jul 27 - Jul 28
Novotel Melbourne Airport
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, (1005)
"Convenient, good view, great service."
The price is P7,397
P8,136 total
includes taxes & fees
Jul 21 - Jul 22
Crowne Plaza Melbourne by IHG
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, (4584)
"Best place in Melbourne to stay "
The price is P5,754
P6,220 total
includes taxes & fees
Jul 13 - Jul 14
Oaks Melbourne on Market Hotel
Citadines on Bourke Melbourne
Standing tall in the heart of the city, Citadines offers a sleek, contemporary design with a unique pattern of windows.

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4892)
"Always the best place to stay when in Melbourne "
The price is P6,052
P6,657 total
includes taxes & fees
Aug 3 - Aug 4
Citadines on Bourke Melbourne
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, (549)
"Brilliant accommodation, staff and restaurant "
The price is P9,042
P9,042 total
includes taxes & fees
Jul 20 - Jul 21
Next Hotel Melbourne, Curio Collection by Hilton
Novotel Melbourne South Wharf
Experience the vibrant city skyline from a unique vantage point.

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1001)
"Very comfortable rooms, very welcoming staff and great location "
The price is P5,588
P6,147 total
includes taxes & fees
Jul 27 - Jul 28
Novotel Melbourne South Wharf
Adelphi Hotel
Relax by the pool with a city view.

Adelphi Hotel

4.5 star property
9.4 out of 10, Exceptional, (857)
"Great service, excellent location and large hotel rooms. Another nice stay at Adelphi."
The price is P6,052
P6,657 total
includes taxes & fees
Jul 21 - Jul 22
Adelphi Hotel
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 P6,321
P6,953 total
includes taxes & fees
Aug 10 - Aug 11
Novotel Melbourne on Collins
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 P8,624 per night from Jul 28 to Jul 29
P8,624
P9,486 total
Jul 28 - Jul 29
includes taxes & fees
9.2/10 Wonderful! (1,159 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

Melbourne awaits: its architecture, art, theater, and more!

See all hotels in Melbourne
Southbank featuring a bridge, a skyscraper and a city

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 P6,859

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