Find Spa Hotels in Cheltenham, Melbourne
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Cheltenham Spa Hotels
Top Cheltenham Spa Hotels
Top Cheltenham Hotel Reviews

View Melbourne
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Choose Your Cheltenham Hotel Style
- Beach Resorts & Hotels in Cheltenham
- Business Hotels in Cheltenham
- Family-Friendly Hotels in Cheltenham
- Golf Hotels in Cheltenham
- Hotels with Air Conditioning in Cheltenham
- Hotels with Balcony in Cheltenham
- Hotels with Breakfast in Cheltenham
- Hotels with Connecting Rooms in Cheltenham
- Hotels with Gym in Cheltenham
- Hotels with Laundry Service in Cheltenham
- Hotels with Parking in Cheltenham
- Hotels with Restaurant in Cheltenham
- Hotels with Wifi in Cheltenham
- Luxury Hotels in Cheltenham
- Romantic Hotels in Cheltenham
- Shopping Hotels in Cheltenham
More accommodation types in Cheltenham
- Apartments in Melbourne
- Holiday Homes in Melbourne
- Serviced Apartments in Melbourne
- Cottages in Melbourne
- Villas in Melbourne
- Motels in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Residences in Melbourne
- Holiday Parks in Melbourne
- Lodges in Melbourne
- Caravan Parks in Melbourne
- Resorts in Melbourne
- Houseboats in Melbourne
- Inns in Melbourne
- Town Houses in Melbourne
Hotels near popular Melbourne Attractions
- Hotels near Southland Shopping Centre
- Hotels near Victoria Golf Club
- Hotels near Crown Casino
- Hotels near Marvel Stadium
- Hotels near Melbourne Central
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
Hotels in Cheltenham by Star Rating
Explore more hotels
- Hotel Grand Chancellor Melbourne
- View Melbourne
- Stamford Plaza Melbourne
- The Kinson
- Quincy Hotel Melbourne
- Pegasus Apart'Hotel
- Crowne Plaza Melbourne by IHG
- Holiday Inn Express Melbourne Southbank by IHG
- Rydges Melbourne
- Novotel Melbourne on Collins
- ibis Melbourne Central
- Citadines on Bourke Melbourne
- The Hotel Windsor
- Vibe Hotel Melbourne
- Rendezvous Hotel Melbourne
- Next Hotel Melbourne, Curio Collection by Hilton
- ibis Melbourne Hotel and Apartments
- Hilton Melbourne Little Queen Street
- Mövenpick Hotel Melbourne On Spencer
More ways to book
Expedia's Latest Trends
Hotels
- 5 Star Sidcup Accommodation
- Melbourne Central Business District Hotels
- Naturist Resort Solaris
- St Kilda Hotels
- Mulgrave Hotels
- South Yarra Hotels
- Serviced Apartments Malta
- Sanctum London Belsize Road
- Mountain Hotels in Salzburg
- Hotels in Beverly Hills
- Hotels with Early Check-in in Melbourne Central Business District
Activities