Find 4 Star Hotels in Melbourne from AED 258

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne 4 Star Hotels

Our top choices for Melbourne 4-star hotels

Lake view

Grand Times Hotel Sherbrooke

Grand Times Hotel Sherbrooke
4.0 star property
Sherbrooke
8.4 out of 10, Very Good, (1,000 reviews)
"Great location and friendly staff!"
United States
Maria
The price is AED 571
AED 679 total
includes taxes & fees
15 Feb - 16 Feb
Grand Times Hotel Sherbrooke
Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers

Manoir des Sables Hôtel & Golf

Manoir des Sables Hôtel & Golf
4.0 star property
Orford
8.4 out of 10, Very Good, (1,256 reviews)
"Beautiful place to stay!"
Canada
Nargis
Manoir des Sables Hôtel & Golf
Reception

Espace 4 Saisons

Espace 4 Saisons
4.0 star property
Orford
9.2 out of 10, Wonderful, (1,001 reviews)
"Great service, very good restaurant, everything was clean and comfortable. Will definitely stay here again. "
Canada
Melissa
The price is AED 388
AED 500 total
includes taxes & fees
22 Feb - 23 Feb
Espace 4 Saisons
Dining

Hotel Cheribourg, an Ascend Collection Hotel

Hotel Cheribourg, an Ascend Collection Hotel
4.0 star property
Orford
8.2 out of 10, Very Good, (1,204 reviews)
"Great for families and respectable adults. 10/10 besides how much chlorine was in pool & hot tub. Sauna is amazing. Definitely coming back"
United States
Jack
The price is AED 217
AED 258 total
includes taxes & fees
26 Feb - 27 Feb
Hotel Cheribourg, an Ascend Collection Hotel
2 restaurants, breakfast, dinner served; local cuisine

Estrimont

Estrimont
4.0 star property
Orford
9.0 out of 10, Wonderful, (995 reviews)
"Great place! Enjoyed the spa!"
Canada
Tristan
Estrimont
Interior detail

Auberge de la Tour et Spa

Auberge de la Tour et Spa
4.0 star property
Orford
9.6 out of 10, Exceptional, (89 reviews)
"Great stay, everything was wonderful, very quiet if you need a place to just relax and enjoy your time off! "
Canada
Giacinto
The price is AED 470
AED 560 total
includes taxes & fees
15 Feb - 16 Feb
Auberge de la Tour et Spa
Comfort Condo | Private kitchen | Full-size fridge, microwave, oven, dishwasher

Condo Orford

Condo Orford
4.0 star property
Orford
8.0 out of 10, Very Good, (1 review)
"Nice condo, clean, well furnished, well equipped."
Canada
Alain
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 592 per night from Mar 1 to Mar 2
AED 592
AED 705 total
1 Mar - 2 Mar
includes taxes & fees
9.6/10 Exceptional! (1,675 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.

Top Melbourne Hotel Reviews

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 705

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.