Romantic Hotels & Resorts in Cheltenham from AU$159
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, (1008)
The price is AU$207
includes taxes & fees
26 Oct - 27 Oct

Pullman Melbourne Albert Park
Pullman Melbourne Albert Park
8.4 out of 10, Very good, (1004)
The price is AU$181
includes taxes & fees
19 Oct - 20 Oct

The StandardX, Melbourne
The StandardX, Melbourne
9.8 out of 10, Exceptional, (180)
The price is AU$162
includes taxes & fees
27 Oct - 28 Oct

The Ritz-Carlton, Melbourne
The Ritz-Carlton, Melbourne
9.6 out of 10, Exceptional, (210)
The price is AU$595
includes taxes & fees
12 Oct - 13 Oct

Sheraton Melbourne Hotel
Sheraton Melbourne Hotel
8.8 out of 10, Excellent, (1003)
The price is AU$295
includes taxes & fees
12 Oct - 13 Oct

Grand Hyatt Melbourne
Grand Hyatt Melbourne
9.0 out of 10, Wonderful, (1020)
The price is AU$280
includes taxes & fees
19 Oct - 20 Oct

Perfect Cosy Retreat Cottage Russki Country Sauna & Spa Cottage Hut
Perfect Cosy Retreat Cottage Russki Country Sauna & Spa Cottage Hut
9.6 out of 10, Exceptional, (152)
The price is AU$229
includes taxes & fees
13 Oct - 14 Oct

Hilton Melbourne Little Queen Street
Hilton Melbourne Little Queen Street
9.4 out of 10, Exceptional, (504)
The price is AU$255
includes taxes & fees
19 Oct - 20 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

Stamford Plaza Melbourne
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
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