Find 4 Star Hotels in Melbourne from AED 260

  • 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
23 Feb - 24 Feb
Tomorrow
24 Feb - 25 Feb
Next weekend
28 Feb - 2 Mar
In two weeks
7 Mar - 9 Mar

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
Exterior

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
8.8 out of 10, Excellent, (1243)
"The convenience of having everything within walking distance. I didn’t like that some days the cleaners did not chance the bed sheets when I had requested it "
The price is AED 391
AED 430 total
includes taxes & fees
23 Feb - 24 Feb
Holiday Inn Express Melbourne Little Collins by IHG
Atlantis Hotel, Melbourne
Front of property

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 AED 298
AED 328 total
includes taxes & fees
23 Feb - 24 Feb
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne
Exterior

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1008)
"Good hotel "
The price is AED 304
AED 334 total
includes taxes & fees
23 Feb - 24 Feb
Hotel Grand Chancellor Melbourne
View Melbourne
Exterior

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1004)
"Good value, clean and good price. "
The price is AED 325
AED 358 total
includes taxes & fees
23 Mar - 24 Mar
View Melbourne
Hotel Indigo Melbourne on Flinders by IHG
Lobby

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (663)
"Convenient central to all amenities "
The price is AED 399
AED 439 total
includes taxes & fees
9 Mar - 10 Mar
Hotel Indigo Melbourne on Flinders by IHG
Rendezvous Hotel Melbourne
Exterior

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1005)
"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 AED 275
AED 302 total
includes taxes & fees
23 Feb - 24 Feb
Rendezvous Hotel Melbourne
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, (899)
"clean, free breakfast, nice staff"
The price is AED 378
AED 416 total
includes taxes & fees
23 Mar - 24 Mar
Holiday Inn Express Melbourne Southbank by IHG
Rydges Melbourne
Outdoor pool

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (499)
"Bed was super comfy "
The price is AED 503
AED 554 total
includes taxes & fees
23 Feb - 24 Feb
Rydges Melbourne
Crowne Plaza Melbourne by IHG
Exterior

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1017)
"."
The price is AED 401
AED 441 total
includes taxes & fees
23 Feb - 24 Feb
Crowne Plaza Melbourne by IHG
Dorsett Melbourne
Reception

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 AED 308
AED 339 total
includes taxes & fees
23 Feb - 24 Feb
Dorsett Melbourne
PARKROYAL Melbourne Airport
Exterior

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 AED 650
AED 714 total
includes taxes & fees
1 Mar - 2 Mar
PARKROYAL Melbourne Airport
Oaks Melbourne on Collins Suites
Property amenity

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 AED 322
AED 348 total
includes taxes & fees
23 Feb - 24 Feb
Oaks Melbourne on Collins Suites
Mantra Melbourne Airport
Exterior

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1001)
"Great Hotel to stay at when travelling, with a free on demand shuttle bus to the airport"
The price is AED 444
AED 488 total
includes taxes & fees
23 Feb - 24 Feb
Mantra Melbourne Airport
Novotel Melbourne on Collins
Exterior

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 AED 422
AED 465 total
includes taxes & fees
23 Feb - 24 Feb
Novotel Melbourne on Collins
Novotel Melbourne Central
Exterior

Novotel Melbourne Central

4.5 star property
8.6 out of 10, Excellent, (654)
"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 AED 402
AED 442 total
includes taxes & fees
9 Mar - 10 Mar
Novotel Melbourne Central
Pegasus Apart'Hotel
Front of property - evening/night

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 AED 260
AED 286 total
includes taxes & fees
18 Mar - 19 Mar
Pegasus Apart'Hotel
Citadines on Bourke Melbourne
Room

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4769)
"Great central hotel and good customer service. But ive never recieved an upgrade or the bottle of wine as part of being a gold expedia member. "
The price is AED 399
AED 439 total
includes taxes & fees
9 Mar - 10 Mar
Citadines on Bourke Melbourne
AC Hotel Melbourne Southbank
Lounge

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (509)
"Love staying here "
The price is AED 403
AED 444 total
includes taxes & fees
23 Feb - 24 Feb
AC Hotel Melbourne Southbank
Radisson on Flagstaff Gardens Melbourne
Exterior

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1113)
"Good place to enjoy Melbourne with easy walking to the downtown area"
The price is AED 361
AED 397 total
includes taxes & fees
9 Mar - 10 Mar
Radisson on Flagstaff Gardens Melbourne
Mercure Welcome Melbourne
Room

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1001)
"Good"
The price is AED 276
AED 304 total
includes taxes & fees
10 Mar - 11 Mar
Mercure Welcome 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 573 per night from Feb 23 to Feb 24
AED 573
AED 630 total
includes taxes & fees
23 Feb - 24 Feb
9/10 Wonderful! (1,111 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.

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 377

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.