Find and compare 4 Star hotels in Melbourne
Wander Wisely with exceptional service, 24/7 support
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
Stationnement souterrain.
Reviewed on May 12, 2026

Hotel Cheribourg, an Ascend Collection Hotel
Tranquilité.
Reviewed on May 14, 2026

Manoir Des Sables, an Ascend Collection Hotel
Le matelas n'était pas du tout confortable.
Reviewed on May 10, 2026

Espace 4 Saisons
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

Estrimont
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

Auberge de la Tour et Spa

Condotel

Condo Orford
Nice condo, clean, well furnished, well equipped.
Reviewed on Feb 17, 2025
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

Comfort Inn Sherbrooke - Estrie
More ways to wander Melbourne
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Coaticook
- 3 Star Hotels in Compton
- 3 Star Hotels in Drummondville
- 4 Star Hotels in Bromont
- 4 Star Hotels in Sherbrooke
- 5 Star Hotels in Coaticook
- 5 Star Hotels in Compton
- 5 Star Hotels in Eastern Townships
- 5 Star Hotels in Kingsbury
- 5 Star Hotels in Magog
- 5 Star Hotels in Orford
- 5 Star Hotels in Roxton Falls
- 5 Star Hotels in Saint-Benoit-du-Lac
- 5 Star Hotels in Stoke
- B&B in Acton Vale
- Vacation Homes in Acton Vale
- Durham-Sud Hotels
- Apartments in Eastern Townships
- Cabins in Eastern Townships
- Condos in Eastern Townships
- Cottages in Eastern Townships
- Extended Stay Hotels in Eastern Townships
- Beach Resorts & in Eastern Townships
- Boutique Hotels in Eastern Townships
- Kid Friendly Hotels in Eastern Townships
- Golf Resorts & in Eastern Townships
- Historic Hotels in Eastern Townships
- Hotels with Hot Tubs in Eastern Townships
- Hotels with smoking rooms in Eastern Townships
- Luxury Hotels in Eastern Townships
- Pet Friendly Hotels in Eastern Townships
- Romantic Getaways & Hotels in Eastern Townships
- Ski Resorts and in Eastern Townships
- Spa Resorts & in Eastern Townships
- Waterpark Hotels and Resorts in Eastern Townships
- Hotel Wedding Venues Hotels in Eastern Townships
- Hotels near Interpretation Centre of Sherbrooke History
- B&B in Kingsbury
- Motels in Kingsey Falls
- B&B in Melbourne
- Chalets in Melbourne
- Melbourne Hotels
- Hotels near Mont-Orford National Park
- Chalets in Orford
- Guest Houses in Orford
- Romantic Getaways & Hotels in Orford
- Ski Resorts and in Orford
- Spa Resorts & in Orford
- Orford Hotels
- Hotels near Parc Marie-Victorin
- B&B in Richmond
- Richmond Hotels
- Cottages in Roxton Falls
- Roxton Falls Hotels
- Roxton Hotels
- B&B in Saint-Denis-de-Brompton
- Saint-Denis-De-Brompton Hotels
- Resorts in Saint-Denis-de-Brompton
- Apartments in Sherbrooke
- Chalets in Sherbrooke
- Cottages in Sherbrooke
- Hotels near Sherbrooke Exhibition Center
- Kid Friendly Hotels in Sherbrooke
- Spa Resorts & in Sherbrooke
- Hotel Wedding Venues Hotels in Sherbrooke
- Ranches in Sherbrooke
- Resorts in Sherbrooke
- Chalets in Stoke
- Hotels near Theatre Granada
- Ulverton Hotels
- B&B in Val-des-Sources
- Val-Des-Sources Hotels
- Chalets in Valcourt
- Condos in Valcourt
- Valcourt Hotels
- Motels in Valcourt
- Motels in Wickham
- Chalets in Wotton
- Wotton Hotels
- Inns in Wotton
- Car rental Orford
- Car rental Saint-Denis-de-Brompton
- Drive-A-Matic Rental Cars in Saint-Denis-de-Brompton
- Fox Rental Cars Rental Cars in Eastern Townships
- Luxury Car Rentals in Sherbrooke
- Midway Car Rental Rental Cars in Orford
- Minivan Car Rentals in Saint-Denis-de-Brompton
- Movida Rental Cars in Saint-Denis-de-Brompton





