Find and compare 4 Star hotels in Melbourne

Start date: Check-in selected.
To Date
End date: Check-out

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Next weekend
In two weeks

Featured Melbourne 4 Star hotels

Grand Times Hotel Sherbrooke

Grand Times Hotel Sherbrooke

4 out of 5
1, rue Belvedere Sud Sherbrooke QC
Fully refundableReserve now, pay when you stay
The price is CA $211 per night from Feb 9 to Feb 10
CA $211
CA $251 total
Feb 9 - Feb 10
includes taxes & fees
Book a stay at this business-friendly hotel in Sherbrooke. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff ...
8.4/10 Very Good! (1,002 reviews)
Clean room, staff

Reviewed on Jan 31, 2026

Opens in a new windowGrand Times Hotel Sherbrooke
Manoir des Sables Hôtel & Golf

Manoir des Sables Hôtel & Golf

4 out of 5
90 Des Jardins Ave. Orford QC
Fully refundable
The price is CA $99 per night from Feb 16 to Feb 17
CA $99
CA $117 total
Feb 16 - Feb 17
includes taxes & fees
Book a stay at this spa hotel in Orford. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.2/10 Very Good! (1,246 reviews)
We don’t eat th

Reviewed on Jan 25, 2026

Opens in a new windowManoir des Sables Hôtel & Golf
Espace 4 Saisons

Espace 4 Saisons

4 out of 5
4940 Chemin du Parc Orford QC
Fully refundableReserve now, pay when you stay
The price is CA $159 per night from Feb 22 to Feb 23
CA $159
CA $204 total
Feb 22 - Feb 23
includes taxes & fees
Book a stay at this spa resort in Orford. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9/10 Wonderful! (1,004 reviews)
Tout etait parfait

Reviewed on Feb 2, 2026

Opens in a new windowEspace 4 Saisons
Hôtel Chéribourg

Hôtel Chéribourg

4 out of 5
2603 Chemin Du Parc Orford QC
Fully refundableReserve now, pay when you stay
The price is CA $93 per night from Mar 1 to Mar 2
CA $93
CA $110 total
Mar 1 - Mar 2
includes taxes & fees
Book a stay at this spa hotel in Orford. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8/10 Very Good! (1,204 reviews)
Accueillant, propre, tranquille, plusieurs accommodations, à proximité d’activités intéressantes.

Reviewed on Feb 5, 2026

Opens in a new windowHôtel Chéribourg
Estrimont

Estrimont

4 out of 5
44, avenue de l'Auberge Orford QC
Fully refundableReserve now, pay when you stay
The price is CA $187 per night from Mar 8 to Mar 9
CA $187
CA $276 total
Mar 8 - Mar 9
includes taxes & fees
Book a stay at this spa hotel in Orford. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Au Vignoble d’Orford and Club de Golf du Mont ...
9/10 Wonderful! (995 reviews)
Superbe endroit!

Reviewed on Feb 1, 2026

Opens in a new windowEstrimont
Auberge de la Tour et Spa

Auberge de la Tour et Spa

4 out of 5
1837, chemin Alfred-Desrochers Orford QC
The price is CA $174 per night from Feb 15 to Feb 16
CA $174
CA $207 total
Feb 15 - Feb 16
includes taxes & fees
Stay at this B&B in Orford. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Centre d’Arts Orford and Club de Golf du Mont Orford are located ...
9.6/10 Exceptional! (89 reviews)
L’accueil et la gentillesse des hôtes étaient formidables. Maison et chambre très propre. La borne de recharge est un plus très apprécié pour un electro-mobiliste. Les déjeuners étaient succulents. La grande proximité du Mont-Orford, de la SEPAQ et de la municipalité de Magog est un grand atout.

Reviewed on Oct 11, 2025

Opens in a new windowAuberge de la Tour et Spa
Condo Orford

Condo Orford

4 out of 5
Orford QC
Book a stay at this golf B&B in Orford. Enjoy free WiFi, free parking, and a garden. Popular attractions Club de Golf du Mont Orford and Centre d’Arts Orford ...
8/10 Very Good! (1 review)
Nice condo, clean, well furnished, well equipped.

Reviewed on Feb 17, 2025

Opens in a new windowCondo Orford
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

4 Star Hotels Melbourne

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Melbourne 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Melbourne will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Melbourne, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Melbourne hotel reviews by fellow wanderers