Find 4 Star Hotels in Melbourne from AED 319

  • 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

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

Hôtel Chéribourg
Exterior

Hôtel Chéribourg

4.0 star property
8.0 out of 10, Very Good, (1178)
"The play place was perfect for our 3 preschoolers"
The price is AED 319
AED 380 total
includes taxes & fees
6 Jan - 7 January 2025
Hôtel Chéribourg
Grand Times Hotel Sherbrooke
Room

Grand Times Hotel Sherbrooke

4.0 star property
8.2 out of 10, Very Good, (1001)
"Room was clean, quiet space. Didn’t use any services or eat at the hotel so can’t comment on that"
The price is AED 540
AED 642 total
includes taxes & fees
16 Jan - 17 January 2025
Grand Times Hotel Sherbrooke
Manoir des Sables Hôtel & Golf
Exterior

Manoir des Sables Hôtel & Golf

4.0 star property
8.0 out of 10, Very Good, (1003)
"Really nice location on a lake. The dock at the lake needs to be repaired. The paddle boats need to be repaired. The bicycles need to be repaired."
The price is AED 341
AED 405 total
includes taxes & fees
6 Jan - 7 January 2025
Manoir des Sables Hôtel & Golf
Espace 4 Saisons
Exterior

Espace 4 Saisons

4.0 star property
9.0 out of 10, Wonderful, (1001)
"Beautiful large room, with fire place and jetted tub with balcony. Comfortable Bed, great food in both pub and restaurant on site. Great value!"
The price is AED 381
AED 487 total
includes taxes & fees
5 Jan - 6 January 2025
Espace 4 Saisons
Estrimont
Pool

Estrimont

4.0 star property
9.0 out of 10, Wonderful, (914)
"Loved the stay"
The price is AED 385
AED 596 total
includes taxes & fees
9 Jan - 10 January 2025
Estrimont
Auberge de la Tour et Spa
Front of property

Auberge de la Tour et Spa

4.0 star property
9.6 out of 10, Exceptional, (80)
"Wonderful, kind and welcoming owners. Rooms were clean and the morning breakfast delicious!"
The price is AED 422
AED 502 total
includes taxes & fees
5 Jan - 6 January 2025
Auberge de la Tour et Spa
Condotel
Exterior

Condotel

4.0 star property
The price is AED 665
AED 792 total
includes taxes & fees
30 Dec - 31 Dec
Condotel
Condo Orford
Exterior

Condo Orford

4.0 star property
The price is AED 553
AED 658 total
includes taxes & fees
8 Jan - 9 January 2025
Condo Orford
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.
OTL Gouverneur Sherbrooke

OTL Gouverneur Sherbrooke

3131 rue King Ouest, Sherbrooke, QC
The price is AED 522 per night from Jan 19 to Jan 20
AED 522
AED 621 total
includes taxes & fees
19 Jan - 20 January 2025
9.6/10 Exceptional! (1,369 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

How much does it cost to stay in a 4-star hotel in Melbourne?
To find a 4-star hotel in Melbourne that matches your budget, use Expedia’s handy filter tool. Browse the availability during your travel dates and use our pricing filter to set your limit. You can also sort your results by the most economical stay first.

  • Search for the lowest price from AED 473

What's the difference between 5-star and 4-star hotels in Melbourne?
Offering a welcoming guest experience and upmarket surroundings, 4-star hotels are a fantastic option for your Melbourne vacation. These kinds of stays generally come with lots of handy amenities that make it a breeze to unpack and unwind — think large beds, bathrobes, pools and gyms. Or live in the lap of luxury at a 5-star hotel designed to pamper with luxury perks and amenities. Concierge assistance, premium toiletries and gourmet dining are typically included at these deluxe retreats.
Does Melbourne have any 4-star all-inclusive resorts?
Finding vacation bliss in Melbourne is as simple as typing in your travel details and clicking on our “All inclusive” filter. Stay and play where almost everything is already taken care of like your accommodations, meals and activities, or go for a standard 4-star resort in or around this sought-after destination.