Find 4 Star Hotels in Melbourne from AED 236

  • 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

Tonight
25 Mar - 26 Mar
Tomorrow
26 Mar - 27 Mar
This weekend
28 Mar - 30 Mar
Next weekend
4 Apr - 6 Apr

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, (1311)
"Great value for money. Great location. "
The price is AED 348
AED 383 total
includes taxes & fees
21 Apr - 22 Apr
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, (1758)
"very convenient location, excellent facilities, friendly staff"
The price is AED 690
AED 759 total
includes taxes & fees
19 Apr - 20 Apr
PARKROYAL Melbourne Airport
Rydges Melbourne
Lobby

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (525)
"Great location. Breakfast service needs a bit better organising "
The price is AED 449
AED 494 total
includes taxes & fees
6 Apr - 7 Apr
Rydges Melbourne
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1182)
"Very convenient to transport, places to eat. Close to Southern Cross Station "
The price is AED 326
AED 359 total
includes taxes & fees
2 Apr - 3 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, (3004)
"Close to many melbourne places"
The price is AED 290
AED 321 total
includes taxes & fees
2 Apr - 3 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, (7777)
"Check-in was smooth and easy, pool and spa were clean and great to use after a day of exploring the city. Definitely will be staying here on my next visit to Melbourne "
The price is AED 236
AED 262 total
includes taxes & fees
20 Apr - 21 Apr
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, (918)
"We had an upgrade because the first room had a broken toilet sit. We didn't ask for it, the hotel just gave it to us. We booked on line and paid before we got there so they offered $1.00 a day parking. We also had free breakfast which was wonderful. Great start to our day in the city. Loved our stay. "
The price is AED 386
AED 425 total
includes taxes & fees
15 Apr - 16 Apr
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, (4805)
"Great location "
The price is AED 406
AED 447 total
includes taxes & fees
13 Apr - 14 Apr
Citadines on Bourke Melbourne
Hotel Grand Chancellor Melbourne
Premier King Room | View from room

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1033)
"Close to Chinatown "
The price is AED 284
AED 312 total
includes taxes & fees
6 Apr - 7 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, (675)
"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 344
AED 378 total
includes taxes & fees
13 Apr - 14 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, (4533)
"All good especially swimming pool and buffett breakfasts and location to sites to visit."
The price is AED 360
AED 389 total
includes taxes & fees
30 Mar - 31 Mar
Oaks Melbourne on Market Hotel
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

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

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1001)
"Very comfortable stay and I enjoyed the complementary drinks. "
The price is AED 319
AED 350 total
includes taxes & fees
7 Apr - 8 Apr
View Melbourne
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1001)
"Great room, friendly staff!"
The price is AED 398
AED 438 total
includes taxes & fees
13 Apr - 14 Apr
Novotel Melbourne on Collins
Radisson on Flagstaff Gardens Melbourne
View from room

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1130)
"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
Rendezvous Hotel Melbourne
Reception

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1004)
"Nice Hotel, good restaurant and great location"
The price is AED 373
AED 410 total
includes taxes & fees
7 Apr - 8 Apr
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, (1151)
"Convenient "
The price is AED 406
AED 447 total
includes taxes & fees
12 Apr - 13 Apr
Holiday Inn Melbourne Airport by IHG
Next Hotel Melbourne, Curio Collection by Hilton
Cocktail bar

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (510)
"Good stay!"
The price is AED 567
AED 567 total
includes taxes & fees
21 Apr - 22 Apr
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, (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
6 Apr - 7 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, (1044)
"Lovely visit for GP weekend comfortable hotel with great facilities in perfect location "
The price is AED 333
AED 366 total
includes taxes & fees
10 Apr - 11 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 640 per night from Mar 31 to Apr 1
AED 640
AED 704 total
includes taxes & fees
31 Mar - 1 Apr
9.2/10 Wonderful! (1,118 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 389

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.