Find Romantic Hotels in Cheltenham, Melbourne
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Cheltenham Romantic Hotels
Top Cheltenham Romantic Hotels
Quest Cheltenham
Quest Cheltenham
8.8 out of 10, Excellent, (525)
The price is £84
includes taxes & fees
4 Sept - 5 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.
Find out more about Cheltenham
Top Cheltenham Hotel Reviews
View Melbourne
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Nearby Cities
- Romantic Hotels in Melbourne Central Business District
- Romantic Hotels in Southbank
- Romantic Hotels in Docklands
- Romantic Hotels in Melbourne Airport
- Romantic Hotels in Sorrento
- Romantic Hotels in Rye
- Romantic Hotels in St Kilda
- Romantic Hotels in Yarra Riverfront
- Romantic Hotels in South Yarra
- Romantic Hotels in Richmond
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
- Shopping Hotels in Cheltenham
- Spa 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
- APA Hotel & Resort Ryogoku Eki Tower
- The Jubilee Hotel & Conferences
- Aqua Mirage Club & Aqua Parc - All Inclusive
- Melbourne Central Business District Hotels
- St Kilda Hotels
- Mulgrave Hotels
- South Yarra Hotels
- Hotels in Paris
- Iberostar Selection Royal El Mansour
- Hotels with Early Check-in in Melbourne Central Business District
Flights
Holiday Rentals