Find and compare 4 Star hotels in Melbourne

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

Hotel Cheribourg, an Ascend Collection Hotel

Hotel Cheribourg, an Ascend Collection Hotel

4 out of 5
2603 Chemin Du Parc Orford QC
Fully refundable
The price is CA $118 per night from Jul 6 to Jul 7
CA $118
CA $149 total
Jul 6 - Jul 7
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,219 reviews)
"Oui"

Reviewed on Jul 2, 2026

Opens in a new windowHotel Cheribourg, an Ascend Collection Hotel
Manoir Des Sables, an Ascend Collection Hotel

Manoir Des Sables, an Ascend Collection Hotel

4 out of 5
90 Des Jardins Ave. Orford QC
Fully refundable
The price is CA $114 per night from Jul 26 to Jul 27
CA $114
CA $144 total
Jul 26 - Jul 27
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.4/10 Very good! (1,318 reviews)
"All good"

Reviewed on Jul 2, 2026

Opens in a new windowManoir Des Sables, an Ascend Collection Hotel
Grand Hotel Times Sherbrooke

Grand Hotel Times Sherbrooke

4 out of 5
1, rue Belvedere Sud Sherbrooke QC
Fully refundableReserve now, pay when you stay
The price is CA $221 per night from Jul 5 to Jul 6
CA $221
CA $263 total
Jul 5 - Jul 6
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.6/10 Excellent! (1,002 reviews)
"The room was very clean and the bed comfortable. Great view onto the river. However, the bathtub was deep and not easily accessible to the physically challenged."

Reviewed on Jul 2, 2026

Opens in a new windowGrand Hotel Times Sherbrooke
Espace 4 Saisons

Espace 4 Saisons

4 out of 5
4940 Chemin du Parc Orford QC
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.2/10 Wonderful! (1,005 reviews)
"Tout était parfait"

Reviewed on Jul 3, 2026

Opens in a new windowEspace 4 Saisons
Hôtel Versō

Hôtel Versō

4 out of 5
1150 Rue Principale Ouest Magog QC
Fully refundableReserve now, pay when you stay
The price is CA $319 per night from Aug 2 to Aug 3
CA $319
CA $380 total
Aug 2 - Aug 3
includes taxes & fees
Book a stay at this beach hotel in Magog. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.2/10 Wonderful! (685 reviews)
"Clean room excellent location and nice staff"

Reviewed on Jul 3, 2026

Opens in a new windowHôtel Versō
Estrimont

Estrimont

4 out of 5
44, avenue de l'Auberge Orford QC
Fully refundableReserve now, pay when you stay
The price is CA $233 per night from Jul 12 to Jul 13
CA $233
CA $331 total
Jul 12 - Jul 13
includes taxes & fees
Book a stay at this spa hotel in Orford. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Memphremagog Lake Beach and Mont-Orford National ...
9/10 Wonderful! (1,001 reviews)
"Amazing place."

Reviewed on Jul 3, 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
Stay at this B&B in Orford. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Mont-Orford National Park and Memphremagog Lake Beach are ...
Opens in a new windowAuberge de la Tour et Spa
Condotel

Condotel

4 out of 5
Rue du Moulin Magog QC
Stay at this condo in Magog. Enjoy free WiFi, an outdoor pool, and laundry facilities. Popular attractions Memphremagog Lake Beach and Mont-Orford National Park ...
Opens in a new windowCondotel
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 Mont-Orford National Park and Memphremagog Lake Beach ...
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

Explore More Ways to Travel with Travelocity