Find 4 Star Hotels in Melbourne from AED 320

  • 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

This weekend
Next weekend

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

Espace 4 Saisons

4.0 star property
9.2 out of 10, Wonderful, (1000)
"Parfait pour un séjour en famille. Coin magnifique. Piscine super le fun et personnel attentionné."
The price is AED 380
AED 486 total
includes taxes & fees
2 Feb - 3 Feb
Espace 4 Saisons

Hôtel Chéribourg

4.0 star property
8.0 out of 10, Very Good, (1212)
"Nous y avons passé une nuit. Très bon service, accueil chaleureux, la piscine, le spa et la salle d'exercice étaient propres. Lit confortable et la salle de bain a été rénovée au goût du jour."
The price is AED 324
AED 386 total
includes taxes & fees
11 Feb - 12 Feb
Hôtel Chéribourg

Manoir des Sables Hôtel & Golf

4.0 star property
8.2 out of 10, Very Good, (1002)
"good"
The price is AED 320
AED 380 total
includes taxes & fees
3 Feb - 4 Feb
Manoir des Sables Hôtel & Golf

Grand Times Hotel Sherbrooke

4.0 star property
8.4 out of 10, Very Good, (1002)
"Comfortable room"
The price is AED 538
AED 640 total
includes taxes & fees
6 Feb - 7 Feb
Grand Times Hotel Sherbrooke

Estrimont

4.0 star property
9.0 out of 10, Wonderful, (916)
"good place, we pass a good night"
The price is AED 407
AED 621 total
includes taxes & fees
20 Feb - 21 Feb
Estrimont

Condo Orford

4.0 star property
Condo Orford

Condotel

4.0 star property
Condotel

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 421
AED 501 total
includes taxes & fees
2 Feb - 3 Feb
Auberge de la Tour et Spa
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.

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 520

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.