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

Featured Melbourne 4 Star hotels

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 $231 per night from May 18 to May 19
CA $231
CA $275 total
May 18 - May 19
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,000 reviews)
Stationnement souterrain.

Reviewed on May 12, 2026

Opens in a new windowGrand Hotel Times Sherbrooke
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 $76 per night from May 24 to May 25
CA $76
CA $99 total
May 24 - May 25
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,213 reviews)
Tranquilité.

Reviewed on May 14, 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 $76 per night from Jun 7 to Jun 8
CA $76
CA $99 total
Jun 7 - Jun 8
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,294 reviews)
Le matelas n'était pas du tout confortable.

Reviewed on May 10, 2026

Opens in a new windowManoir Des Sables, an Ascend Collection Hotel
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 $199 per night from May 18 to May 19
CA $199
CA $251 total
May 18 - May 19
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.2/10 Wonderful! (1,003 reviews)
Worst hotel ever!!!! The stuff is incredible rude and misinform us there is breakfast and turn out not. We complained about this and the stuff just started kicking the balls.

Reviewed on May 14, 2026

Opens in a new windowEspace 4 Saisons
Estrimont

Estrimont

4 out of 5
44, avenue de l'Auberge Orford QC
Fully refundableReserve now, pay when you stay
The price is CA $179 per night from May 27 to May 28
CA $179
CA $267 total
May 27 - May 28
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 Au Vignoble d’Orford ...
9/10 Wonderful! (1,001 reviews)
Amazing outdoor Nordic spa. Renovated bathroom — greatly appreciate the instruction card to operate the shower! Well equipped king suite with kitchenette, sofa bed and Murphy bed. Clean indoor swim pool. Definitely a place to disconnect, relax and refresh.

Reviewed on May 14, 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
Fully refundableReserve now, pay when you stay
The price is CA $174 per night from May 18 to May 19
CA $174
CA $207 total
May 18 - May 19
includes taxes & fees
Stay at this B&B in Orford. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Memphremagog Lake Beach and Centre d’Arts Orford are located ...
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 Escapades Memphrémagog ...
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 Memphremagog Lake Beach and Club de Golf du Mont 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

Explore More Ways to Travel with Travelocity