4 Star Hotels in Melbourne, Victoria

  • 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

Top Melbourne 4 Star Hotels

Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (939)
"not sound proof you can hear other rooms or ppl in the hall way very well"
The price is €119
includes taxes & fees
15 Dec - 16 Dec
Dorsett Melbourne
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (1015)
"Good"
The price is €105
includes taxes & fees
22 Dec - 23 Dec
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Rydges Melbourne
4.5 star property
9.2 out of 10, Wonderful, (413)
"Had a great experience, only bug bare was restaurant was closed all afternoon for a private function."
The price is €136
includes taxes & fees
22 Dec - 23 Dec
Rydges Melbourne
PARKROYAL Melbourne Airport
4.5 star property
8.4 out of 10, Very good, (1633)
"Thank you for assisting our family with our bags to the sky bus terminal- much appreciated! "
The price is €161
includes taxes & fees
23 Nov - 24 Nov
PARKROYAL Melbourne Airport
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2751)
" 좋은점은 18층 기준 위치한 층에 재방기가 있어서 가장 좋았다. 첫날 스카이버스타고 시티 내려서 걸어서5분거리에 위치에 있었고 전체적으로 무난한곳이었다. 트램도 1-2분거리에 있었고 100불 초반에 예약을 했고 가성비 좋았다. 뷰는 좋았지만 창문은 없었고, 방은 크진 않았지만 쇼파도 있고 하루지내기 적당하였다. 다들 친절하였고 추천함 "
The price is €83
includes taxes & fees
24 Nov - 25 Nov
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne
4.0 star property
8.2 out of 10, Very good, (1005)
"Refurbished room was excellent "
The price is €77
includes taxes & fees
24 Nov - 25 Nov
Hotel Grand Chancellor Melbourne
Vibe Hotel Melbourne
4.0 star property
9.2 out of 10, Wonderful, (690)
"All good and the brekky was excellent."
The price is €119
includes taxes & fees
16 Dec - 17 Dec
Vibe Hotel Melbourne
Oakwood Premier Melbourne
4.0 star property
8.8 out of 10, Excellent, (744)
"Our room was amazing, we received an upgrade upon arriving, staff were very friendly and helpful "
The price is €108
includes taxes & fees
17 Dec - 18 Dec
Oakwood Premier Melbourne
Novotel Melbourne South Wharf
4.0 star property
9.0 out of 10, Wonderful, (1002)
"it was a perfect stay for the family. It was situated perfectly. I highly recommended to travelers that are looking for something central, clean, comfortable, friendly help."
The price is €100
includes taxes & fees
22 Dec - 23 Dec
Novotel Melbourne South Wharf
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4441)
"Service was good but the lifts were incredibly slow and the rooms very dated."
The price is €104
includes taxes & fees
24 Nov - 25 Nov
Oaks Melbourne on Market Hotel
Mantra Melbourne Airport
4.5 star property
8.6 out of 10, Excellent, (1002)
"Staff were wonderful and very helpful"
The price is €123
includes taxes & fees
25 Nov - 26 Nov
Mantra Melbourne Airport
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7593)
"We arrived early and the staff helped check us in and stored our bags so we could go explore. We received an email notification when our room was ready. The bed was comfortable, the room was tidy and it was a nice stay."
The price is €74
includes taxes & fees
1 Dec - 2 Dec
Pegasus Apart'Hotel
Holiday Inn Express Melbourne Southbank, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (806)
"Staff were friendly, clean and comfortable rooms, close to everything and public transport "
The price is €101
includes taxes & fees
25 Nov - 26 Nov
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (4701)
"Friendly receptionist. I found some hair around the drain in the bathroom."
The price is €102
includes taxes & fees
19 Dec - 20 Dec
Citadines on Bourke Melbourne
Oaks Melbourne on William Suites
4.5 star property
8.8 out of 10, Excellent, (3885)
"The room was great. Clean. Dining options in the area not so good. Front desk staff were friendly but were not helpful when inquiring about tourist options or directions. Not everyone is tech savvy with apps. Just were told go on this or that app. That made our trip daunting as we were visiting from Qld."
The price is €104
includes taxes & fees
22 Dec - 23 Dec
Oaks Melbourne on William Suites
View Melbourne
4.0 star property
8.8 out of 10, Excellent, (1003)
"Lovely hotel only thing was it says quiet rooms ours wasnt we had lift on one wall and a very noisy alley/aircon system outside window. Cleaning staff very polite but didnt fill our tea/coffe/sugar/milk up for 4 days had to keep asking but all in all good hotel "
The price is €73
includes taxes & fees
8 Dec - 9 Dec
View Melbourne
Radisson on Flagstaff Gardens Melbourne
4.0 star property
9.0 out of 10, Wonderful, (1030)
"Front desk staff friendly genuine efficient"
The price is €109
includes taxes & fees
1 Dec - 2 Dec
Radisson on Flagstaff Gardens Melbourne
Novotel Melbourne on Collins
4.5 star property
8.4 out of 10, Very good, (998)
"A quiet stay with standard service. Concierge on Saturday afternoon was brilliant. We weren’t made aware of the major renovations occurring. Room had an internal window that looked out over the renovations and into the pool and gym. Because of this the privacy was lacking in our room and public spaces. Stayed in a family suite. The second ‘bedroom’ was small and the door wouldn’t stay shut as the strike plate was missing. The bathroom door couldn’t be locked, it was sticky. Beds were suitably...
The price is €120
includes taxes & fees
16 Dec - 17 Dec
Novotel Melbourne on Collins
Aura on Flinders Serviced Apartments
4.0 star property
8.0 out of 10, Very good, (2800)
"clean apartment. close to everything."
The price is €79
includes taxes & fees
3 Dec - 4 Dec
Aura on Flinders Serviced Apartments
Oaks Melbourne on Collins Suites
4.5 star property
7.6 out of 10, Good, (4016)
"The oaks on Collins was a good place lace to stay. "
The price is €98
includes taxes & fees
23 Dec - 24 Dec
Oaks Melbourne on Collins Suites
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 €116

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.
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 holiday. 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 kilometres 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 holiday time by selecting PARKROYAL Melbourne Airport or Holiday Inn Melbourne Airport, an IHG Hotel. These 4-star accommodation are close to Tullamarine Airport (MEL). The first option is 0.16 kilometres away, while the second stay is 0.64 kilometres from the terminal in Melbourne.