Find Romantic Hotels in Cheltenham
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Pick from 1 Cheltenham Romantic Hotels and compare room rates, reviews, and availability. Most hotels are fully refundable.
Frequently asked questions
Recent reviews of Cheltenham hotelsExpedia verified reviews
5/5 Excellent
Overnight stay
"Great service and friendly staff. Great place to stay 😊"
A verified traveler stayed at Aura on Flinders Serviced Apartments
Posted 2 days ago
Find More Hotels near Cheltenham
- 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 Richmond
- Romantic Hotels in South Yarra
- Romantic Hotels in Yarra Riverfront
More Accommodation Types in Cheltenham
- Apartments in Melbourne (3,166)
- Vacation Homes in Melbourne (2,461)
- Aparthotels in Melbourne (170)
- Cottages in Melbourne (151)
- Villas in Melbourne (89)
- Motels in Melbourne (87)
- Guest Houses in Melbourne (66)
- B&B in Melbourne (61)
- Condo Rentals in Melbourne (50)
- Cabin Rentals in Melbourne (28)
- Hostels in Melbourne (27)
- Farmstay in Melbourne (13)
- Holiday Park Resorts in Melbourne (7)
- Lodges in Melbourne (3)
- RV Parks in Melbourne (1)
- Inns in Melbourne (1)
- Residences in Melbourne (1)
Hotels near popular Melbourne Attractions
- Hotels near Southland Shopping Centre
- Hotels near Victoria Golf Club
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Queen Victoria Market
- Hotels near Melbourne Cricket Ground
- Hotels near Marvel Stadium
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near Rod Laver Arena
Cheltenham Hotels by Star Rating
Explore more hotels
- Crest on Barkly
- Hotel Grand Chancellor Melbourne
- Novotel Melbourne on Collins
- Oaks Melbourne on Collins Suites
- Citadines on Bourke Melbourne
- ibis Melbourne Central
- Aura on Flinders Serviced Apartments
- Grand Hyatt Melbourne
- W Melbourne
- Oakwood Premier Melbourne
- Crowne Plaza Melbourne, an IHG Hotel
- Dorsett Melbourne
- Novotel Melbourne South Wharf
- Hyatt Centric Melbourne
- The Kinson
- Holiday Inn Express Melbourne Southbank, an IHG Hotel
- Travelodge Hotel Melbourne Docklands
- The Olsen Melbourne – Art Series
- QT Melbourne
- Batman’s Hill on Collins