Find 4 Star Hotels in Melbourne from AED 241

  • 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

Compare Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
8.8 out of 10, Excellent, (1307)
"Area was convenient and price was reasonable for the area"
The price is AED 348
AED 382 total
includes taxes & fees
21 Apr - 22 Apr
Holiday Inn Express Melbourne Little Collins by IHG

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1766)
"Very convenient for the airport."
The price is AED 689
AED 758 total
includes taxes & fees
19 Apr - 20 Apr
PARKROYAL Melbourne Airport

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1176)
"Perfect location to base ourselves in the city with an early morning flight at checkout (very quick walk to the Skybus terminal). Room was clean and nice amenities. "
The price is AED 373
AED 410 total
includes taxes & fees
13 Apr - 14 Apr
Dorsett Melbourne

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7773)
"Lovely stay at Pegasus. Good location. Easy to walk into central Melbourne . Great aircon, comfortable bed, easy parking on site"
The price is AED 241
AED 267 total
includes taxes & fees
13 Apr - 14 Apr
Pegasus Apart'Hotel

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1008)
"Such a stunning hotel in a very quiet, yet convenient location. We had booked a stay-cation for a girls trips and everything was exactly as described. There were a couple small issues but after speaking with the wonderful staff, they got it all sorted for us. Would definitely be back."
The price is AED 319
AED 350 total
includes taxes & fees
6 Apr - 7 Apr
View Melbourne

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (918)
"Staff were very helpful."
The price is AED 367
AED 403 total
includes taxes & fees
13 Apr - 14 Apr
Holiday Inn Express Melbourne Southbank by IHG

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3014)
"Very friendly and helpful staff, with good comfortable rooms. "
The price is AED 280
AED 311 total
includes taxes & fees
30 Mar - 31 Mar
Atlantis Hotel, Melbourne

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4532)
"Close to trams and trains ! Very central, lots of restaurants, bars and entertainment within walking distance "
The price is AED 381
AED 412 total
includes taxes & fees
30 Mar - 31 Mar
Oaks Melbourne on Market Hotel

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4156)
"in the middle of everything that was required. Friendly staff. Rooms were very spacious though was a little surprised at the smallness of the toilet shower area. Saying that was very happy with the accommodation and would stay there again if required. About same time next year."
The price is AED 318
AED 343 total
includes taxes & fees
31 Mar - 1 Apr
Oaks Melbourne on Collins Suites

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1034)
"A short walk to the theatres and restaurants. bed was comfortable and room was clean will definately stay again"
The price is AED 283
AED 311 total
includes taxes & fees
30 Mar - 31 Mar
Hotel Grand Chancellor Melbourne

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (164)
"Nothing "
The price is AED 431
AED 475 total
includes taxes & fees
11 Apr - 12 Apr
Novotel Melbourne Airport

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1002)
"Great room, friendly staff!"
The price is AED 356
AED 392 total
includes taxes & fees
13 Apr - 14 Apr
Novotel Melbourne on Collins

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1133)
"Fantastic location and super friendly and helpful staff"
The price is AED 369
AED 406 total
includes taxes & fees
6 Apr - 7 Apr
Radisson on Flagstaff Gardens Melbourne

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1151)
"Good for a one night stay before our flight. Very close to the airport. Courtesy bus efficient and on time. Food was ok. Breakfast was good ."
The price is AED 406
AED 447 total
includes taxes & fees
19 Apr - 20 Apr
Holiday Inn Melbourne Airport by IHG

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1025)
"A toaster in the room would have been handy and some cutlery but otherwise awesome"
The price is AED 394
AED 433 total
includes taxes & fees
6 Apr - 7 Apr
Crowne Plaza Melbourne by IHG

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (524)
"Very nice weekend stay "
The price is AED 453
AED 500 total
includes taxes & fees
30 Mar - 31 Mar
Rydges Melbourne

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (674)
"Quite a find! There aren't many hotels in Melbourne with character, most feel like you are on a business trip. Attentive service, great breakfast, and really lovely room. We were in 315, king premiumroom which looked out into the tree canopy, you would hardly know you were in the city. Spotlessly clean, comfy bed and pillows. Would definitely stay again"
The price is AED 404
AED 445 total
includes taxes & fees
21 Apr - 22 Apr
Hotel Indigo Melbourne on Flinders by IHG

Novotel Melbourne Central

4.5 star property
8.6 out of 10, Excellent, (658)
"The staff is great, very friendly, specially Juan, he is amazing!"
The price is AED 413
AED 454 total
includes taxes & fees
13 Apr - 14 Apr
Novotel Melbourne Central

Quincy Hotel Melbourne

4.5 star property
9.0 out of 10, Wonderful, (563)
"Has a very colourful and arty decor. Outstanding hospitality staff. You can welcome the sunrise while you are in the pool. Highly recommended and enjoyable. "
The price is AED 417
AED 459 total
includes taxes & fees
6 Apr - 7 Apr
Quincy Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1013)
"This was a great stay. Great value for a good room. I’m melbourne based but wanted a room for a night out at a concert and would definitely book here again when I need to stay in the city! "
The price is AED 345
AED 379 total
includes taxes & fees
22 Apr - 23 Apr
Rendezvous Hotel 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.

Melbourne and related destinations

Australia’s capital of style artfully blends the elegance and grace of yesteryear with the bold new world of modern design and culture.

Southbank featuring a river or creek, a high rise building and a bridge

Nestled between the ocean and the Adelaide Hills, the South Australian capital is a hive of creativity, historical wonder and culinary delights.

Adelaide Central Business District

Sunny Queensland’s laid-back capital city is the perfect base from which to explore riverside parks, subtropical islands and rugged mountains.

New Zealand’s capital city relishes the good life with its natural beauty, arts, culture and thriving movie industry.

Blessed with more than 100 beaches and buzzing with youthful vitality, when it comes to the good life it’s hard to beat the Harbour City.

Frequently asked questions

What are the best 4-star hotels in Melbourne?
If you’re searching for luxury comfort and lots of amenities on your Melbourne escape, consider Adina Apartment Hotel Melbourne. This sought-after 4-star hotel offers massage services and a sauna. Metro Apartments on Bank Place also gets excellent reviews from Expedia guests. Concierge services and free WiFi are among its conveniences.
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 AED 413

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?
Find a 4-star all-inclusive resort in Melbourne by using our convenient filters. If nothing is available, we have some alternative options in this destination that make an ideal base for your break. Mantra On Little Bourke and Adina Apartment Hotel Melbourne are both rated 4 stars and provide a fantastic balance between amenities, comfort and price.
What are the top 4-star apartments in Melbourne?
Prepare to explore Melbourne just like a local at one of our 4-star apartments. Featuring a sauna and a terrace, Adina Apartment Hotel Melbourne is a great pick in this awesome destination. Or book a stay at Mantra On Little Bourke and make use of a sauna and front desk services.
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 Essendon Airport (MEB)?
Maximize your vacation time by selecting Hyatt Place Melbourne, Essendon Fields or Punthill Essendon. Both these 4-star getaways are conveniently near Essendon Airport (MEB). The first property is 0.64 kilometers away, while the other is 3 kilometers from the terminal in Melbourne.