Find Romantic Hotels in Cheltenham, Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cheltenham Romantic Hotels
No exact matches found, but these alternatives could be just right
Recommended hotels in Cheltenham
9.8 out of 10, Exceptional, (251 reviews)
"Wonderful hotel."
Con
The price is £89
includes taxes & fees
30 Mar - 31 Mar
Holiday Inn Melbourne Bourke Street Mall by IHG
Holiday Inn Melbourne Bourke Street Mall by IHGMelbourne Central Business District
9.4 out of 10, Exceptional, (121 reviews)
"Clean room, amenities and great location."
Jessica
The price is £113
includes taxes & fees
30 Mar - 31 Mar
8.8 out of 10, Excellent, (542 reviews)
"We had a great stay no problems staff great "
Anthony
The price is £99
includes taxes & fees
25 Mar - 26 Mar
8.6 out of 10, Excellent, (902 reviews)
"Easy parking, great food, great staff"
John
The price is £86
includes taxes & fees
23 Mar - 24 Mar
Oaks Melbourne St Kilda Road Hotel
Oaks Melbourne St Kilda Road HotelMelbourne Central Business District
8.6 out of 10, Excellent, (562 reviews)
"Clean room and friendly staff"
Vaviano
The price is £79
includes taxes & fees
15 Mar - 16 Mar
Hotel Indigo Melbourne Little Collins by IHG
Hotel Indigo Melbourne Little Collins by IHGMelbourne Central Business District
9.8 out of 10, Exceptional, (36 reviews)
"The staff was especially helpful and knowledgeable about the area. The breakfast buffet and choices were excellent. "
Susan
The price is £133
includes taxes & fees
6 Apr - 7 Apr
9.8 out of 10, Exceptional, (125 reviews)
"Great hotel!!"
Simon
The price is £185
includes taxes & fees
1 Apr - 2 Apr
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
8/10 Good
Frequently asked questions
Explore a world of travel with Expedia
- Hotels with Parking in Beaumaris
- Hotels with Parking in Beaumaris
- Pet-Friendly Hotels in Beaumaris
- Spa Hotels in Beaumaris
- Gay-Friendly Hotels in Cheltenham East
- Hyatt Hotels in Cheltenham East
- Apartments in Cheltenham Station
- Hotels with Parking in Melbourne City
- Adults Only Resorts & in Victoria
- Gay-Friendly Hotels in Victoria
- Green Hotels in Victoria
- Hotels near Museums in Victoria
- Hotels with a Bar in Victoria
- Hotels with a View in Victoria
- Hotels with Hot Tubs in Victoria
- Hotels with smoking rooms in Victoria
- Spa Hotels in Victoria
- Green Hotels in Heatherton
- Hotels with Babysitting Services in Heatherton
- Hotels with Entertainment in Heatherton
- Romantic Hotels in Heatherton
- Spa Hotels in Heatherton
- Winery Hotels in Heatherton
- Business Hotels in Highett
- Hotels with Air Conditioning in Highett
- Hotels with Parking in Highett
- Independent Hotels in Highett
- Qt Hotels in Highett
- Quest Serviced Apartments Hotels in Highett
- Highett Hotels
- Business Hotels in Melbourne
- Green Hotels in Melbourne
- Hotels with a Bar in Melbourne
- Hotels with a View in Melbourne
- Hotels with Air Conditioning in Melbourne
- Hotels with Connecting Rooms in Melbourne
- Hotels with Entertainment in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Restaurant in Melbourne
- Hotels with Hot Tubs in Melbourne
- Mountain Hotels in Melbourne
- Riverside Hotels in Melbourne
- Safari Hotels in Melbourne
- Ski Hotels in Melbourne
- Hotels with Waterpark in Melbourne
- Winery Hotels in Melbourne
- Yoga Hotels in Melbourne
- Beach Resorts & in Mentone
- Boutique Hotels in Mentone
- Cheap Hotels in Mentone
- Historic Hotels in Mentone
- Hotels with Parking in Mentone
- Luxury Hotels in Mentone
- Mentone Hotels
- Guest Houses in Mentone Station
- Hotels near Mentone Station
- Gay-Friendly Hotels in Moorabbin Airport
- Beach Resorts & in Moorabbin
- Hotels near Museums in Moorabbin
- Hotels with Indoor Pools in Moorabbin
- Spa Hotels in Moorabbin
- Gay-Friendly Hotels in Parkdale
- Romantic Hotels in Parkdale
- Apartments in Southern Suburbs
- Avani Hotels & Resorts in Southern Suburbs
- All-Inclusive Hotels in Southern Suburbs
- Boutique Hotels in Southern Suburbs
- Hotels with smoking rooms in Southern Suburbs
- Oberoi Hotels & Resorts in Southern Suburbs
- Southern Suburbs Hotels
- Hotels near Southland Shopping Centre
- Hotels near The Kingston Centre
- Family-Friendly Hotels in Torquay
- Hotels with Parking in Torquay
- Hotels with Restaurant in Torquay
- Winery Hotels in Torquay
- Hotels near Victoria Golf Club
- Beach Resorts & in Yarra Riverfront
- Cheap Hotels in Yarra Riverfront
- Business Hotels in Yarra Riverfront
- Family-Friendly Hotels in Yarra Riverfront
- Hotels with Parking in Yarra Riverfront
- Hotels with Indoor Pools in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Spa Hotels in Yarra Riverfront