Romantic Hotels & Resorts in Cheltenham from AU$142

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Romantic Hotels

Best Cheltenham Romantic Hotels

The Royce
Lunch and dinner served

The Royce

5.0 star property
9.8 out of 10, Exceptional, (144)
"Beautiful relaxing place to stay. We will return. "
The price is AU$272
includes taxes & fees
2 Oct - 3 Oct
The Royce
Perfect Cosy Retreat Cottage Russki Country Sauna & Spa Cottage Hut
Beach nearby

Perfect Cosy Retreat Cottage Russki Country Sauna & Spa Cottage Hut

9.6 out of 10, Exceptional, (151)
"lovely private bungalow. We enjoyed the spa, sauna and BBq. Very quirky and unique. We will deffinately be back."
The price is AU$229
includes taxes & fees
15 Sept - 16 Sept
Perfect Cosy Retreat Cottage Russki Country Sauna & Spa Cottage Hut
The Ritz-Carlton, Melbourne
2 restaurants, breakfast, lunch served; local and international cuisine

The Ritz-Carlton, Melbourne

5.0 star property
9.6 out of 10, Exceptional, (198)
"One of the best hotels we have stayed in, we will definitely be back."
The price is AU$590
includes taxes & fees
22 Sept - 23 Sept
The Ritz-Carlton, Melbourne
The Hotel Windsor
Exterior

The Hotel Windsor

5.0 star property
8.8 out of 10, Excellent, (1008)
"The most beautiful hotel. "
The price is AU$189
includes taxes & fees
9 Sept - 10 Sept
The Hotel Windsor
Rydges Melbourne
Cocktail bar, al fresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (652)
"Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!"
The price is AU$196
includes taxes & fees
14 Sept - 15 Sept
Rydges Melbourne
The Prince
Meeting facility

The Prince

4.5 star property
8.8 out of 10, Excellent, (937)
"Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball. "
The price is AU$142
includes taxes & fees
23 Sept - 24 Sept
The Prince
Quality Hotel Point Cook
Outdoor wedding area

Quality Hotel Point Cook

4.0 star property
7.8 out of 10, Good, (179)
"Great food and private location"
The price is AU$158
includes taxes & fees
30 Sept - 1 Oct
Quality Hotel Point Cook
Sheraton Melbourne Hotel
Suite, 1 Bedroom, Non Smoking, City View (Corner) | View from room

Sheraton Melbourne Hotel

5.0 star property
8.8 out of 10, Excellent, (1000)
"Everything-I will be back"
The price is AU$295
includes taxes & fees
14 Sept - 15 Sept
Sheraton Melbourne Hotel
Grand Hyatt Melbourne
Lobby

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1006)
"Excellent hotel and excellent location "
The price is AU$272
includes taxes & fees
21 Sept - 22 Sept
Grand Hyatt Melbourne
Quincy Hotel Melbourne
Business centre

Quincy Hotel Melbourne

4.5 star property
9.0 out of 10, Wonderful, (689)
"Nice hotel"
The price is AU$203
includes taxes & fees
21 Sept - 22 Sept
Quincy Hotel 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.

Find out more about Cheltenham

Find out more about Cheltenham

Popular romantic getaways

Most indulging stays in Cheltenham in 2025

Luxury hotels in Cheltenham
Luxury hotels
Luxury hotels
Spa hotels in Cheltenham
Spa hotels
Spa hotels

Top Cheltenham Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Great stay and lovely staff"
Roseanne 1-night trip
Posted 6 days ago
The Victoria Hotel Melbourne
Rydges Melbourne

Rydges Melbourne

10/10 Excellent
"Great spot. We have been to Melbourne a few times and this was probably one of the best. Had an accessible room which was brilliant "
Bruce 6-night trip
Posted 2 weeks ago
Rydges Melbourne

Explore a world of travel with Expedia

Explore a world of travel with Expedia