Melbourne 4 Stars Hotels

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Melbourne 4 Star Hotels

Next weekend
In two weeks

Top Melbourne 4 Stars Hotels

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
8.8 out of 10, Excellent, (1243)
"N/A"
The price is P6,161
P6,778 total
includes taxes & fees
Feb 23 - Feb 24
Holiday Inn Express Melbourne Little Collins by IHG

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2974)
"Great value for money. Excellent front desk staff. Very handy to public transport and quiet area which felt very safe. Recommended. +++"
The price is P4,708
P5,179 total
includes taxes & fees
Feb 23 - Feb 24
Atlantis Hotel, Melbourne

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1008)
"Good hotel "
The price is P4,792
P5,271 total
includes taxes & fees
Feb 23 - Feb 24
Hotel Grand Chancellor Melbourne

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1004)
"Good value, clean and good price. "
The price is P5,128
P5,641 total
includes taxes & fees
Mar 23 - Mar 24
View Melbourne

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (663)
"nice and clean"
The price is P6,295
P6,925 total
includes taxes & fees
Mar 10 - Mar 11
Hotel Indigo Melbourne on Flinders by IHG

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1004)
"The hotel was very well situated close to tram stops and just across the road from Flinders Street station. My room was quiet and the bed was very comfortable. "
The price is P4,366
P4,803 total
includes taxes & fees
Feb 23 - Feb 24
Rendezvous Hotel Melbourne

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (899)
"Clean convenient and easy"
The price is P5,961
P6,557 total
includes taxes & fees
Mar 23 - Mar 24
Holiday Inn Express Melbourne Southbank by IHG

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (499)
"Bed was super comfy "
The price is P7,996
P8,795 total
includes taxes & fees
Feb 23 - Feb 24
Rydges Melbourne

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1017)
"."
The price is P6,329
P6,962 total
includes taxes & fees
Feb 23 - Feb 24
Crowne Plaza Melbourne by IHG

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1117)
"Love it. Nice design for the VIP rooms, didn’t get a chance to try out the facilities and restaurants provided."
The price is P5,936
P6,530 total
includes taxes & fees
Mar 2 - Mar 3
Dorsett Melbourne

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1745)
"Like staying here because it is so close to the airport and it has easy access."
The price is P10,247
P11,271 total
includes taxes & fees
Mar 4 - Mar 5
PARKROYAL Melbourne Airport

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4125)
"Nice area. And staff very friendly "
The price is P5,077
P5,488 total
includes taxes & fees
Feb 23 - Feb 24
Oaks Melbourne on Collins Suites

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1001)
"Clean & quiet"
The price is P6,999
P7,698 total
includes taxes & fees
Feb 24 - Feb 25
Mantra Melbourne Airport

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1001)
"Nice room, friendly staff and facilities"
The price is P6,664
P7,330 total
includes taxes & fees
Feb 23 - Feb 24
Novotel Melbourne on Collins

Novotel Melbourne Central

4.5 star property
8.6 out of 10, Excellent, (652)
"Great location and the hotel has excellent facilities. We loved the Pretty Boy bar. Service was excellent. The gym was also well equiped. Small but super quiet rooms. We thoroughly enjoyed our stay."
The price is P6,507
P7,158 total
includes taxes & fees
Mar 9 - Mar 10
Novotel Melbourne Central

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7718)
"Great checkin assistance with parking. Very nice stay overall. Unfortunately bed a bit soft and low irritating noise from outside as well as neighbouring room. Aircon fan was noisy. "
The price is P4,100
P4,510 total
includes taxes & fees
Feb 23 - Feb 24
Pegasus Apart'Hotel

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4769)
"so well set up in central Melbourne"
The price is P6,299
P6,929 total
includes taxes & fees
Mar 9 - Mar 10
Citadines on Bourke Melbourne

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (509)
"Love staying here "
The price is P6,362
P6,999 total
includes taxes & fees
Feb 23 - Feb 24
AC Hotel Melbourne Southbank

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1112)
"Good place to enjoy Melbourne with easy walking to the downtown area"
The price is P5,693
P6,262 total
includes taxes & fees
Mar 9 - Mar 10
Radisson on Flagstaff Gardens Melbourne

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1001)
" Really enjoyed our stay at the Mercure Welcome. Found it very convenient being close to shops and trams and food."
The price is P4,383
P4,821 total
includes taxes & fees
Mar 10 - Mar 11
Mercure Welcome Melbourne
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.

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 P5,951

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.
Does Melbourne have any 4-star all-inclusive resorts?
Search for a 4-star all-inclusive hotel in Melbourne with Expedia’s handy search filters. If none are available, we have some alternative choices in this destination that make a wonderful base for your vacation. Mantra on Little Bourke and Adina Apartment Hotel Melbourne are both rated 4 stars and offer a fantastic balance between amenities, comfort and price.
Are there any 4-star casino hotels in Melbourne?
To find what you’re after in Melbourne, simply use our convenient filters to narrow your search. Offering resort-style amenities and a level of service that’s hard to beat, our 4-star casino hotels are a safe bet for a good time.
What are the top 4-star apartments in Melbourne?
Get set to explore Melbourne like a local at one of our 4-star apartments. Featuring a terrace and pool sun loungers, Adina Apartment Hotel Melbourne is a popular choice in this exciting destination. Or check in to Mantra on Little Bourke and make use of a sauna and soundproofed rooms.
What are the top 4-star hotels in downtown Melbourne?
Explore the city sights effortlessly when you book a stay at Adina Apartment Hotel Melbourne. Only 0.16 kilometers northwest from downtown Melbourne, this 4-star hotel offers the perfect location to soak up this buzzing city with the added convenience of pool sun loungers and a sauna.
Are there any 4-star hotels near Tullamarine Airport (MEL)?
Make the most of your vacation time by selecting PARKROYAL Melbourne Airport or Holiday Inn Melbourne Airport, an IHG Hotel. These 4-star accommodations are close to Tullamarine Airport (MEL). The first option is 0.16 kilometers away, while the second stay is 0.64 kilometers from the terminal in Melbourne.