Romantic Hotels & Resorts in Cheltenham from AU$159

Start date: Check-in selected.
To Date
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 Hotel Windsor
Exterior

The Hotel Windsor

5.0 star property
8.6 out of 10, Excellent, (1008)
"Great location for the AFL grand final..walking distance to the MCG, with great tram access to explore the city"
The price is AU$207
includes taxes & fees
26 Oct - 27 Oct
The Hotel Windsor
Pullman Melbourne Albert Park
Property entrance

Pullman Melbourne Albert Park

5.0 star property
8.4 out of 10, Very good, (1004)
"Overall good place to stay, happy to return another time !!"
The price is AU$181
includes taxes & fees
19 Oct - 20 Oct
Pullman Melbourne Albert Park
The StandardX, Melbourne
Rooftop terrace

The StandardX, Melbourne

4.0 star property
9.8 out of 10, Exceptional, (180)
"Great service, lovely room, perfect area for exploring. "
The price is AU$162
includes taxes & fees
27 Oct - 28 Oct
The StandardX, Melbourne
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, (210)
"One of the best hotels we have stayed in, we will definitely be back."
The price is AU$595
includes taxes & fees
12 Oct - 13 Oct
The Ritz-Carlton, Melbourne
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, (1003)
"Clean room, very comfortable bed, bath tub and shower. Used the steam room, pool and spa. Very enjoyable and would stay again."
The price is AU$295
includes taxes & fees
12 Oct - 13 Oct
Sheraton Melbourne Hotel
Grand Hyatt Melbourne
Lobby

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1020)
"Staff were lovely. Beautiful place to stay. Would go again. "
The price is AU$280
includes taxes & fees
19 Oct - 20 Oct
Grand Hyatt Melbourne
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, (152)
"I organised this stay as a surprise birthday gift for my wife and it was! Chris was terrific to deal with and gave us a few good suggestions for dinner (and Wildgrain was a very good recommendation - thanks!). A weekend full of saunas, spas and just relaxing was exactly what we needed, and we can recommend it easily."
The price is AU$229
includes taxes & fees
13 Oct - 14 Oct
Perfect Cosy Retreat Cottage Russki Country Sauna & Spa Cottage Hut
Hilton Melbourne Little Queen Street
Exterior

Hilton Melbourne Little Queen Street

5.0 star property
9.4 out of 10, Exceptional, (504)
"Great stay!"
The price is AU$255
includes taxes & fees
19 Oct - 20 Oct
Hilton Melbourne Little Queen Street
Hyatt Place Melbourne, Essendon Fields
Lobby

Hyatt Place Melbourne, Essendon Fields

4.0 star property
9.2 out of 10, Wonderful, (954)
"Great place to stay! Super helpful staff and shuttle driver!"
The price is AU$212
includes taxes & fees
26 Oct - 27 Oct
Hyatt Place Melbourne, Essendon Fields
The Prince
Meeting facility

The Prince

4.5 star property
8.8 out of 10, Excellent, (945)
"Great location Very friendly staff "
The price is AU$159
includes taxes & fees
12 Oct - 13 Oct
The Prince
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

Stamford Plaza Melbourne

Stamford Plaza Melbourne

10/10 Excellent
"The staff was very friendly and helpful I would stay again"
Tom 1-night trip
Posted 21 hours ago
Stamford Plaza 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

Explore a world of travel with Expedia