
Find 4 Star Hotels in Melbourne from SAR 345
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Our top choices for Melbourne 4-star hotels

8.2 out of 10, Very Good, (1,220 reviews)
The price is SAR 271
SAR 345 total
includes taxes & fees
2 Jul - 3 Jul

8.6 out of 10, Excellent, (1,000 reviews)
The price is SAR 583
SAR 694 total
includes taxes & fees
28 Jun - 29 Jun

8.4 out of 10, Very Good, (1,309 reviews)
The price is SAR 271
SAR 345 total
includes taxes & fees
12 Jul - 13 Jul
The price is SAR 657
SAR 782 total
includes taxes & fees
29 Jun - 30 Jun
The price is SAR 460
SAR 547 total
includes taxes & fees
30 Jun - 1 Jul
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.

OTL Gouverneur Sherbrooke
3131 rue King Ouest Sherbrooke QC
The price is SAR 591 per night from Jul 12 to Jul 13
SAR 591
SAR 703 total
12 Jul - 13 Jul
includes taxes & fees
9.8/10 Exceptional! (1,755 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.
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

Hotel Cheribourg, an Ascend Collection Hotel
8/10 Good
Frequently asked questions
Explore a world of travel with Expedia
Explore more hotels
- Hôtel Versō
- Au Sommet du Lac Magog
- Comme Chez Soi Restaurant & Auberge
- Quality Hotel & Suites
- Auberge Du Grand Lac
- Hôtel Motel La Marquise
- Estrimont
- Hôtellerie Jardins de Ville
- Motel des Cèdres
- Auberge la Chocolatière
- Station Ch êne Rouge
- Le Chateau du Lac
- La Maison de Ville - bed & bistro
- Hôtel Val-des-Sources
- Grand Central Hotel Richmond
- Motel Le Refuge
- Motel Le Sabre
- Motel Lennoxville







































