Romantic Hotels & Resorts in Cheltenham from AU$170
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Cheltenham Romantic Hotels
Best Cheltenham Romantic Hotels

The Hotel Windsor
The Hotel Windsor
8.6 out of 10, Excellent, (1001)
The price is AU$225
includes taxes & fees
6 Nov - 7 Nov

Stamford Plaza Melbourne
Stamford Plaza Melbourne
8.2 out of 10, Very good, (1735)
The price is AU$239
includes taxes & fees
26 Oct - 27 Oct

The Langham, Melbourne
The Langham, Melbourne
9.2 out of 10, Wonderful, (1165)
The price is AU$284
includes taxes & fees
17 Nov - 18 Nov

The Royce
The Royce
9.8 out of 10, Exceptional, (153)
The price is AU$277
includes taxes & fees
26 Oct - 27 Oct

Grand Hyatt Melbourne
Grand Hyatt Melbourne
9.2 out of 10, Wonderful, (1001)
The price is AU$350
includes taxes & fees
26 Oct - 27 Oct

The Prince
The Prince
8.8 out of 10, Excellent, (951)
The price is AU$183
includes taxes & fees
17 Nov - 18 Nov

Rendezvous Hotel Melbourne
Rendezvous Hotel Melbourne
8.6 out of 10, Excellent, (1007)
The price is AU$170
includes taxes & fees
26 Oct - 27 Oct

Quincy Hotel Melbourne
Quincy Hotel Melbourne
9.0 out of 10, Wonderful, (727)
The price is AU$220
includes taxes & fees
26 Oct - 27 Oct
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 Cheltenham Hotel Reviews

Aura on Flinders Serviced Apartments
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Beach Hotels in Beaumaris
- Golf Hotels in Beaumaris
- Pet Friendly Hotels in Beaumaris
- Romantic Hotels in Beaumaris
- Lgbt Welcoming Hotels in Cheltenham East
- Hotels near Cheltenham Station
- Villas in Cheltenham Station
- Business Hotels in Chinatown
- Hotels with Pool in Chinatown
- Hotels near DFO Moorabbin
- Adults Only Hotels in Melbourne City
- Boutique Hotels in Melbourne City
- Business Hotels in Melbourne City
- Golf Hotels in Melbourne City
- Beach Hotels in Highett
- Business Hotels in Highett
- Cheap Hotels in Highett
- Family Hotels in Highett
- Hotels with Parking in Highett
- Melbourne Central Business District Hotels
- Cheap Hotels in Melbourne
- Scuba Diving Hotels in Melbourne
- Melbourne Hotels
- Alh Group Hotels in Mentone
- Beach Hotels in Mentone
- Best Western Hotels in Mentone
- Cheap Hotels in Mentone
- Historic Hotels in Mentone
- Hyatt Hotels in Mentone
- Lgbt Welcoming Hotels in Mentone
- Luxury Hotels in Mentone
- Pet Friendly Hotels in Mentone
- Quest Serviced Apartments Hotels in Mentone
- Ski Hotels in Mentone
- Spa Hotels in Mentone
- V3 ANZ Hotels in Mentone
- Mentone Hotels
- Holiday Homes in Mentone Station
- Hotels near Mentone Station
- Cheap Hotels in Moorabbin Airport
- Lgbt Welcoming Hotels in Moorabbin Airport
- Golf Hotels in South Yarra
- Lgbt Welcoming Hotels in South Yarra
- Southbank Hotels
- B&B in Southern Suburbs
- Cottages in Southern Suburbs
- Guest Houses in Southern Suburbs
- Alh Group Hotels in Southern Suburbs
- Adults Only Hotels in Southern Suburbs
- Beach Hotels in Southern Suburbs
- Boutique Hotels in Southern Suburbs
- Business Hotels in Southern Suburbs
- Cheap Hotels in Southern Suburbs
- Family Hotels in Southern Suburbs
- Hotels with Parking in Southern Suburbs
- Hotels with Pool in Southern Suburbs
- Luxury Hotels in Southern Suburbs
- Quest Serviced Apartments Hotels in Southern Suburbs
- Wyndham Hotels in Southern Suburbs
- Southern Suburbs Hotels
- Inns in Southern Suburbs
- Motels in Southern Suburbs
- Serviced Apartments in Southern Suburbs
- Hotels near Southland Shopping Centre
- Hotels near The Kingston Centre
- Adults Only Hotels in Yarra Riverfront
- All Inclusive Hotels in Yarra Riverfront
- Beach Hotels in Yarra Riverfront
- Boutique Hotels in Yarra Riverfront
- Cheap Hotels in Yarra Riverfront
- Family Hotels in Yarra Riverfront
- Historic Hotels in Yarra Riverfront
- Hotels with Parking in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Romantic Hotels in Yarra Riverfront
- Spa Hotels in Yarra Riverfront
- Winery Hotels in Yarra Riverfront