Spa Hotels & Resorts in Historic Downtown Melbourne from AU$264
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Historic Downtown Melbourne Spa Hotels
Tonight
Tomorrow
This weekend
Next weekend
Best Historic Downtown Melbourne Spa Hotels
Our top choices for Historic Downtown Melbourne hotels with a spa

Port d'Hiver
Port d'Hiver
10.0 out of 10, Exceptional, (162)
The price is AU$670
includes taxes & fees
6 Oct - 7 Oct

Bleu Beach Resort
Bleu Beach Resort
8.6 out of 10, Excellent, (688)
The price is AU$264
includes taxes & fees
18 Sept - 19 Sept
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 Historic Downtown Melbourne Hotel Reviews

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Apartments in Melbourne
- Holiday Homes in Melbourne
- Adults Only Hotels in Melbourne
- Adventure Sport Hotels in Melbourne
- All Inclusive Hotels in Melbourne
- Beach Hotels in Melbourne
- Boutique Hotels in Melbourne
- Business Hotels in Melbourne
- Casino Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Golf Hotels in Melbourne
- Green Hotels in Melbourne
- Historic Hotels in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Pool in Melbourne
- Lgbt Welcoming Hotels in Melbourne
- Luxury Hotels in Melbourne
- Motel 6 Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Hotels in Melbourne
- Ski Hotels in Melbourne
- Spa Hotels in Melbourne
- Winery Hotels in Melbourne
- Melbourne Hotels
- Villas in Melbourne
- Beach Hotels in West Melbourne
- Business Hotels in West Melbourne
- Casino Hotels in West Melbourne
- Cheap Hotels in West Melbourne
- Family Hotels in West Melbourne
- Historic Hotels in West Melbourne
- Luxury Hotels in West Melbourne
- Romantic Hotels in West Melbourne
- Spa Hotels in West Melbourne
- Flights to Melbourne
- Flights from Dickinson to Melbourne
- Flights from Busselton to Melbourne
- Flights from Denham to Melbourne
- Flights from Kitchener to Melbourne
- Flights from Hillsborough to Melbourne
- Flights from Forbes to Melbourne
- Flights from Glen Innes to Melbourne
- Flights from Opa-Locka to Melbourne
- Flights from Ioannina to Melbourne
- Flights from Los Angeles to Melbourne
- Flights from Santiago to Melbourne
- Flights from Sydney to Melbourne
- Flights from Delhi to Melbourne
- Flights from Cabo San Lucas to Melbourne
- Flights from Kerang to Melbourne
- Flights from Leonora to Melbourne
- Flights from Manhattan to Melbourne
- Flights from Pelican to Melbourne
- Flights from Pointe-Noire to Melbourne
- Flights from Shimla to Melbourne
- Flights from Santa Maria to Melbourne
- Flights from Salzburg to Melbourne
- Flights from Veracruz to Melbourne
- Flights from Amritsar to Melbourne
- Flights from Uppsala to Melbourne
- Flights from Barranquilla to Melbourne
- Flights from Bakersfield to Melbourne
- Flights from Tindal to Melbourne
- Flights from Gunyarra to Melbourne
- Flights from Charters Towers to Melbourne
- Flights from Wilmington to Melbourne
- Flights from Newark to Melbourne
- Flights from Astana to Melbourne
- Flights from Dover to Melbourne
- Flights from Canberra to Melbourne
- Flights from Mumbai to Melbourne
- Flights from Lourdes - Tarbes to Melbourne
- Flights from Belo Horizonte to Melbourne
- Flights from Hyderabad to Melbourne
- Flights from Olympia to Melbourne
- Flights from Mansfield to Melbourne
- Flights from Yuma to Melbourne
- Flights from Jaisalmer to Melbourne
- Flights from Tweed Heads to Melbourne
- Flights from Ordos to Melbourne
- Flights from Aramac to Melbourne
- Flights from Depok to Melbourne
- Flights from Bentonville to Melbourne
- Flights from Condobolin to Melbourne
- Flights from Genting Highlands to Melbourne
- Flights from Cambridge to Melbourne
- Flights from Williamstown to Melbourne
- Flights from Ipswich to Melbourne
- Flights from Mississauga to Melbourne
- Flights from Morwell to Melbourne
- Flights from Cowra to Melbourne