Romantic Hotels & Resorts in Cheltenham from AU$95
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cheltenham Romantic Hotels
Our top choices for Cheltenham romantic hotels
8.8 out of 10, Excellent, (546 reviews)
"Excellent friendly staff. Room was a little dated and curtains could have done with being replaced but was very clean and well equiped."
Laura
The price is AU$223
includes taxes & fees
23 Aug - 24 Aug
8.8 out of 10, Excellent, (1,003 reviews)
"Lovely place to stay. Although it would be nice for staff to show the place around like amenities such as the pool etc."
Nejemias
The price is AU$179
includes taxes & fees
14 Aug - 15 Aug
8.8 out of 10, Excellent, (1,421 reviews)
"Great place to stay just a short tram ride into the city"
jemma
The price is AU$125
includes taxes & fees
16 Aug - 17 Aug
9.2 out of 10, Wonderful, (709 reviews)
"Great room really enjoyed my stay"
Richard
The price is AU$144
includes taxes & fees
6 Sept - 7 Sept
5. Oaks Melbourne St Kilda Road Hotel
Oaks Melbourne St Kilda Road HotelMelbourne Central Business District
8.6 out of 10, Excellent, (671 reviews)
"Easy and smooth check in process, clean rooms and comfortable sleep"
Matthew
The price is AU$139
includes taxes & fees
16 Aug - 17 Aug
8.4 out of 10, Very good, (1,002 reviews)
"Parking is expensive"
Stuart
The price is AU$171
includes taxes & fees
16 Aug - 17 Aug
7.8 out of 10, Good, (1,001 reviews)
"I had a great stay and the staff were amazing"
Victor
The price is AU$135
includes taxes & fees
31 Aug - 1 Sept
8. Ovolo Melbourne South Yarra, a Wyndham Hotel
Ovolo Melbourne South Yarra, a Wyndham HotelSouth Yarra
9.4 out of 10, Exceptional, (700 reviews)
"Lovely room and super helpful and staff."
Aoife
The price is AU$188
includes taxes & fees
28 Aug - 29 Aug
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
View Melbourne
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Beach Hotels in Beaumaris
- Pet Friendly Hotels in Bentleigh East
- Luxury Hotels in Black Rock
- Boutique Hotels in Carlton
- Beach Hotels in Cheltenham
- Spa Hotels in Cheltenham
- Boutique Hotels in Chinatown
- Beach Hotels in Collingwood
- Cheap Hotels in Cremorne
- Cheap Hotels in Dandenong
- Lgbt Welcoming Hotels in Melbourne City
- Pet Friendly Hotels in Dingley Village
- Hotels with Pool in Docklands
- Luxury Hotels in Docklands
- Pet Friendly Hotels in Docklands
- Romantic Hotels in Docklands
- Spa Hotels in Docklands
- Beach Hotels in East Melbourne
- Cheap Hotels in East Melbourne
- Historic Hotels in East Melbourne
- Hotels with Parking in East Melbourne
- Luxury Hotels in East Melbourne
- Pet Friendly Hotels in East Melbourne
- Spa Hotels in East Melbourne
- Historic Hotels in Fitzroy
- All Inclusive Hotels in Melbourne Central Business District
- Family Hotels in Melbourne Central Business District
- Hotels with Pool in Melbourne Central Business District
- Pet Friendly Hotels in Melbourne Central Business District
- Spa Hotels in Melbourne Central Business District
- Adults Only Hotels in Melbourne
- Adventure Sport Hotels in Melbourne
- All Inclusive Hotels in Melbourne
- Beach Hotels in Melbourne
- Boutique Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Golf Hotels in Melbourne
- Historic Hotels in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Hotels in Melbourne
- Scuba Diving Hotels in Melbourne
- Spa Hotels in Melbourne
- Winery Hotels in Melbourne
- Pet Friendly Hotels in Mentone
- Lgbt Welcoming Hotels in Moorabbin Airport
- Cheap Hotels in Moorabbin
- Pet Friendly Hotels in Moorabbin
- Luxury Hotels in Mordialloc
- Spa Hotels in Mordialloc
- Cheap Hotels in Mornington Peninsula
- Cheap Hotels in Oakleigh
- Cheap Hotels in Parkdale
- Family Hotels in Prahran
- Historic Hotels in Prahran
- Lgbt Welcoming Hotels in Prahran
- Luxury Hotels in Prahran
- Pet Friendly Hotels in Prahran
- Beach Hotels in Richmond
- Cheap Hotels in Richmond
- Historic Hotels in Richmond
- Hotels with Parking in Richmond
- Hotels with Pool in Richmond
- Lgbt Welcoming Hotels in Richmond
- Luxury Hotels in Richmond
- Spa Hotels in Richmond
- Pet Friendly Hotels in Sandringham
- Cheap Hotels in South Melbourne
- Lgbt Welcoming Hotels in South Melbourne
- Luxury Hotels in South Melbourne
- Pet Friendly Hotels in South Melbourne
- Romantic Hotels in South Melbourne
- Spa Hotels in South Melbourne
- Cheap Hotels in South Wharf
- Hotels with Parking in South Wharf
- Casino Hotels in South Yarra
- Cheap Hotels in South Yarra
- Family Hotels in South Yarra
- Hotels with Parking in South Yarra
- Hotels with Pool in South Yarra
- Romantic Hotels in South Yarra
- Spa Hotels in South Yarra
- Beach Hotels in Southbank
- Boutique Hotels in Southbank
- Family Hotels in Southbank
- Historic Hotels in Southbank
- Hotels with Pool in Southbank
- Pet Friendly Hotels in Southbank
- Romantic Hotels in Southbank
- Cheap Hotels in St. Kilda East
- Pet Friendly Hotels in St. Kilda East
- All Inclusive Hotels in St Kilda
- Casino Hotels in St Kilda
- Cheap Hotels in St Kilda
- Hotels with Pool in St Kilda
- Luxury Hotels in St Kilda
- Romantic Hotels in St Kilda
- Luxury Hotels in Windsor
- Romantic Hotels in Yarra Riverfront