Find Romantic Hotels in Cheltenham

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

    Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Romantic Hotels

Tonight
28 Oct - 29 Oct
Tomorrow
29 Oct - 30 Oct
This weekend
31 Oct - 2 Nov
Next weekend
7 Nov - 9 Nov

Top Cheltenham Romantic Hotels

Exterior
The Hotel Windsor
The Hotel Windsor
5.0 star property
8.6 out of 10, Excellent, (1005)
"Great service as usual, confortable stay at the top of town."
Australia
David
The price is AED 440
AED 484 total
includes taxes & fees
10 Nov - 11 Nov
The Hotel Windsor
Lobby
Grand Hyatt Melbourne
Grand Hyatt Melbourne
5.0 star property
9.2 out of 10, Wonderful, (1007)
"Great location, room and service at this hotel. Walking distance to main areas "
Australia
Nicole
The price is AED 739
AED 813 total
includes taxes & fees
14 Nov - 15 Nov
Grand Hyatt Melbourne
Exterior
Stamford Plaza Melbourne
Stamford Plaza Melbourne
5.0 star property
8.2 out of 10, Very Good, (1722)
"Clean, friendly staff, convenient location "
Australia
Yushi
The price is AED 468
AED 515 total
includes taxes & fees
23 Nov - 24 Nov
Stamford Plaza Melbourne
Lunch and dinner served
The Royce
The Royce
5.0 star property
9.8 out of 10, Exceptional, (154)
"Terrific place!"
United States
NICHOLAS
The price is AED 657
AED 723 total
includes taxes & fees
23 Nov - 24 Nov
The Royce
Terrace/patio
The Langham, Melbourne
The Langham, Melbourne
5.0 star property
9.2 out of 10, Wonderful, (1169)
"Great stay"
Australia
Margaret Michele Del
The price is AED 621
AED 683 total
includes taxes & fees
17 Nov - 18 Nov
The Langham, Melbourne
Reception
Rendezvous Hotel Melbourne
Rendezvous Hotel Melbourne
4.5 star property
8.6 out of 10, Excellent, (1005)
"Perfect location for ease to walk to South Bank."
Australia
John
The price is AED 435
AED 478 total
includes taxes & fees
9 Nov - 10 Nov
Rendezvous Hotel Melbourne
Meeting facility
The Prince
The Prince
4.5 star property
8.8 out of 10, Excellent, (954)
"Great location, friendly staff and really good restaurant!! "
Australia
Tracy
The price is AED 413
AED 455 total
includes taxes & fees
29 Oct - 30 Oct
The Prince
Cocktail bar, alfresco dining, open daily
Rydges Melbourne
Rydges Melbourne
4.5 star property
9.2 out of 10, Wonderful, (710)
"Great place to stay and a very comfortable bed and pillows. Very convenient location to many food options and many shopping options. "
Australia
Andre
The price is AED 516
AED 567 total
includes taxes & fees
9 Nov - 10 Nov
Rydges Melbourne
Rooftop bar
Quincy Hotel Melbourne
Quincy Hotel Melbourne
4.5 star property
9.0 out of 10, Wonderful, (728)
"Great place to stay "
Australia
Michele
The price is AED 451
AED 497 total
includes taxes & fees
9 Nov - 10 Nov
Quincy Hotel Melbourne
Exterior
The Savoy Hotel on Little Collins Melbourne
The Savoy Hotel on Little Collins Melbourne
4.5 star property
9.2 out of 10, Wonderful, (1003)
"Great place to stay!"
Australia
Jessie
The price is AED 567
AED 624 total
includes taxes & fees
2 Nov - 3 Nov
The Savoy Hotel on Little Collins Melbourne
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.
View all properties

Top Cheltenham Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

Searching for romantic hotels in Cheltenham?
If you and your partner need a romantic escape, we've got just the thing. Our guests also enjoy Cheltenham for its shopping. If you want to explore the area, you might head to Southland Shopping Centre or Victoria Golf Club. If you're interested in staying near a particular destination, you can sort by neighborhood or distance to top landmarks, so you and your partner will get to see everything on your list.
What is there to do in Cheltenham?
There's nothing better than wandering around a new place with your sweetheart, so consider taking time to discover all that Cheltenham has to offer. If you're hoping to see some of the area's cultural attractions, you'll enjoy Cheltenham for its shopping. You might consider a stop at Southland Shopping Centre or Victoria Golf Club while you're out and about.
What's the best way to get to Cheltenham and around town during my romantic getaway?
This information about transportation options in Cheltenham might help your romantic getaway go off without a hitch: Book a flight to Melbourne, VIC (MEB-Essendon), which is the closest major airport, located 19 mi (30.6 km) away. Head over to Cheltenham Station to catch metro.