Romantic Hotels & Resorts in Cheltenham from AU$158

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
7 Dec - 8 Dec
Tomorrow
8 Dec - 9 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Best Cheltenham Romantic Hotels

Reception
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1005)
"Staff was friendly Bar was perfect"
Australia
CHIA YEN
The price is AU$158
includes taxes & fees
14 Dec - 15 Dec
Rendezvous Hotel Melbourne
Exterior
The Hotel Windsor

The Hotel Windsor

5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1008)
"Great place and location"
Canada
Wayne
The price is AU$203
includes taxes & fees
7 Dec - 8 Dec
The Hotel Windsor
Exterior
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1736)
"Clean, friendly staff, convenient location "
Australia
Yushi
The price is AU$209
includes taxes & fees
14 Dec - 15 Dec
Stamford Plaza Melbourne
Lobby
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1004)
"Perfect stay!!"
Australia
Glen
The price is AU$279
includes taxes & fees
14 Dec - 15 Dec
Grand Hyatt Melbourne
Suite, 1 Bedroom, City View (Corner) | View from room
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1000)
"Great hotel, great location"
Australia
Alfonso Ramon
The price is AU$240
includes taxes & fees
19 Dec - 20 Dec
Sheraton Melbourne Hotel
Rooftop bar
Quincy Hotel Melbourne

Quincy Hotel Melbourne

4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (763)
"Spacious and clean room, courteous staff, good location "
Singapore
CHIANN YEE
The price is AU$197
includes taxes & fees
14 Dec - 15 Dec
Quincy Hotel Melbourne
Terrace/patio
The Langham, Melbourne

The Langham, Melbourne

5.0 star property
Southbank
9.2 out of 10, Wonderful, (1179)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Australia
Julie
The price is AU$293
includes taxes & fees
2 Jan - 3 Jan 2026
The Langham, Melbourne
Meeting facility
The Prince

The Prince

4.5 star property
St Kilda
8.8 out of 10, Excellent, (969)
"Great location, friendly staff and really good restaurant!! "
Australia
Tracy
The price is AU$169
includes taxes & fees
8 Dec - 9 Dec
The Prince
Cocktail bar, al fresco dining, open daily
Rydges Melbourne

Rydges Melbourne

4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (752)
"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 AU$212
includes taxes & fees
14 Dec - 15 Dec
Rydges Melbourne
Exterior
The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne

4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1003)
"Nice hotel in an excellent location"
Canada
David
The price is AU$199
includes taxes & fees
7 Dec - 8 Dec
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

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

10/10 Excellent
"Everything at the Hotel was excellent. It would be good if the hotel had cable channels on the tv as most similar hotes do. Everyone was courteous and efficient"
Philippa 1-night trip
Posted 4 days ago
Rendezvous Hotel Melbourne

Frequently asked questions

Searching for romantic hotels in Cheltenham?
If you and your partner need some romantic time away, 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 neighbourhood and proximity to top sights, 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 experiencing 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 stopping 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 trip 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 the metro.

Explore a world of travel with Expedia