Find 4 Star Hotels in Melbourne from AED 227

  • 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Melbourne 4 Star Hotels

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
Standard Room, 1 Queen Bed (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
8.8 out of 10, Excellent, (1338)
"Such an easy location to access In Melbourne. If your travelling by train, tram or car, the hotel is positioned amongst the heart of the city with short walks or tram ride all at its doorstep "
The price is AED 291
AED 320 total
includes taxes & fees
11 May - 12 May
Holiday Inn Express Melbourne Little Collins by IHG
PARKROYAL Melbourne Airport
Cafe

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1759)
"We loved this property for it's convenience. We were returning a rental car which was right on the ground floor with an elevator directly up to hotel reception. Then it was a short walk over to Qantas check-in. Everything was wonderful!"
The price is AED 676
AED 743 total
includes taxes & fees
18 Apr - 19 Apr
PARKROYAL Melbourne Airport
Rydges Melbourne
Lobby

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (540)
"Easy automated check in and stunning room! Lovely helpful staff and convenient location "
The price is AED 471
AED 521 total
includes taxes & fees
17 Apr - 18 Apr
Rydges Melbourne
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1214)
"great hotel in a fantastic and easy to access area"
The price is AED 342
AED 376 total
includes taxes & fees
23 Apr - 24 Apr
Dorsett Melbourne
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3016)
"as always my stay at the Atlantis Hotel is a great experience and the staff are amazing."
The price is AED 284
AED 315 total
includes taxes & fees
17 Apr - 18 Apr
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7809)
"Amenities were very good . Parking was available. The pool was nice but only had two sun beds but to be fair I didn’t choose it for this reason. I would recommend to my friends and family "
The price is AED 227
AED 251 total
includes taxes & fees
11 May - 12 May
Pegasus Apart'Hotel
Holiday Inn Express Melbourne Southbank by IHG
Exterior

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (930)
"Staff were very helpful."
The price is AED 364
AED 400 total
includes taxes & fees
2 May - 3 May
Holiday Inn Express Melbourne Southbank by IHG
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4825)
"Reasonable place for the price, good location, would stay again."
The price is AED 374
AED 412 total
includes taxes & fees
27 Apr - 28 Apr
Citadines on Bourke Melbourne
Hotel Grand Chancellor Melbourne
Premier King Room | Premium bedding, desk, blackout drapes, iron/ironing board

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1051)
"Great staff and friendly. 1 of the 2 lifts has been replaced the other is being worked on currently. "
The price is AED 276
AED 304 total
includes taxes & fees
22 Apr - 23 Apr
Hotel Grand Chancellor Melbourne
Hotel Indigo Melbourne on Flinders by IHG
Garden

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (680)
"Perfect 👌 "
The price is AED 424
AED 467 total
includes taxes & fees
23 Apr - 24 Apr
Hotel Indigo Melbourne on Flinders by IHG
Oaks Melbourne on Market Hotel
Desk, soundproofing, iron/ironing board, cribs/infant beds

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4537)
"Staff Manager at Oak & Vine needs to take a PR lesson, her attitude left a lot to be desired. The body wash dispenser in the shower was empty when we arrived, and the soap holder kept falling off the wall. Our stay at this establishment is normally excellent, so we hope that this experience was an exception."
The price is AED 358
AED 387 total
includes taxes & fees
13 Apr - 14 Apr
Oaks Melbourne on Market Hotel
Novotel Melbourne Airport
Reception

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (189)
"Very convenient location to airport, made for way less travel frustrations, concerns and helped get the holiday off to a relaxed, easy start."
The price is AED 428
AED 471 total
includes taxes & fees
26 Apr - 27 Apr
Novotel Melbourne Airport
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1008)
"It was clean and well presented. The staff were outstanding during our stay"
The price is AED 312
AED 344 total
includes taxes & fees
27 Apr - 28 Apr
View Melbourne
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1006)
"Great experience. Location perfect for Melbourne center"
The price is AED 385
AED 423 total
includes taxes & fees
4 May - 5 May
Novotel Melbourne on Collins
Radisson on Flagstaff Gardens Melbourne
Deluxe Room, Park View | Hypo-allergenic bedding, minibar, in-room safe, desk

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1135)
"Good place to stay "
The price is AED 366
AED 403 total
includes taxes & fees
27 Apr - 28 Apr
Radisson on Flagstaff Gardens Melbourne
Rendezvous Hotel Melbourne
Lobby

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1005)
"The hotel was located in a great location that was close to shops and restaurants. We would be happy to stay here again if we ever return to Adelaide!"
The price is AED 333
AED 366 total
includes taxes & fees
11 May - 12 May
Rendezvous Hotel Melbourne
Holiday Inn Melbourne Airport by IHG
Lobby

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1174)
"We found the staff to be very helpful and friendly. Made stay much better"
The price is AED 380
AED 418 total
includes taxes & fees
25 Apr - 26 Apr
Holiday Inn Melbourne Airport by IHG
Next Hotel Melbourne, Curio Collection by Hilton
Exterior

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (517)
"Good stay!"
The price is AED 523
AED 523 total
includes taxes & fees
4 May - 5 May
Next Hotel Melbourne, Curio Collection by Hilton
Oaks Melbourne on Collins Suites
Exterior

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4172)
"Cool compact bathroom, front desk very helpful, bed was a bit hard Would go back for sure"
The price is AED 311
AED 337 total
includes taxes & fees
15 Apr - 16 Apr
Oaks Melbourne on Collins Suites
Mantra on Jolimont Melbourne
Lobby

Mantra on Jolimont Melbourne

4.0 star property
8.2 out of 10, Very Good, (1051)
"Staff very courteous and kind. Room clean and comfortable. Highly recommend for staying extremely close to CBD, but close to parks. Felt like being way out of the city, not 2 tram stops away."
The price is AED 327
AED 359 total
includes taxes & fees
23 Apr - 24 Apr
Mantra on Jolimont Melbourne
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 AED 533 per night from May 4 to May 5
AED 533
AED 587 total
includes taxes & fees
4 May - 5 May
9.2/10 Wonderful! (1,128 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

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

See all hotels in Melbourne
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.

See all hotels in Adelaide
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.

See all hotels in Brisbane

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

See all hotels in Wellington

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.

See all hotels in Sydney

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 405

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.