Romantic Hotels & Resorts in Cheltenham from AU$132

  • 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

Our top choices for Cheltenham romantic hotels

Beach nearby

HOT A+ Perfect Cosy Retreat Cottage Russki Country Sauna & Spa Cottage Hut

HOT A+ Perfect Cosy Retreat Cottage Russki Country Sauna & Spa Cottage Hut
Mount Eliza
9.6 out of 10, Exceptional, (163 reviews)
"Very nice quaint place to stay, had everything needed for a quiet getaway "
Australia
Carla E.
The price is AU$250
includes taxes & fees
17 Mar - 18 Mar
HOT A+ Perfect Cosy Retreat Cottage Russki Country Sauna & Spa Cottage Hut
Indoor pool

The Ritz-Carlton, Melbourne

The Ritz-Carlton, Melbourne
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (251 reviews)
"Spectacular views, great rooms, facilities, and amazing service."
Australia
Paul
The price is AU$600
includes taxes & fees
29 Mar - 30 Mar
The Ritz-Carlton, Melbourne
Serves lunch and dinner

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (175 reviews)
"Fabulous position close to trams and city "
Australia
Maria
The price is AU$286
includes taxes & fees
5 Apr - 6 Apr
The Royce
Deluxe Cottage, 2 Queen Beds, Garden View | Front of property – evening/night

Clarendon Cottages

Clarendon Cottages
4.5 star property
Sassafras
9.8 out of 10, Exceptional, (171 reviews)
"Beautiful and cosy stay with a great breakfast! "
Australia
Tiffany
The price is AU$253
includes taxes & fees
23 Mar - 24 Mar
Clarendon Cottages
Breakfast, lunch, dinner served; Mediterranean cuisine

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (84 reviews)
"Great hotel and staff were very friendly "
Australia
Paula
The price is AU$280
includes taxes & fees
15 Mar - 16 Mar
Hyde Melbourne Place
Front of property

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (173 reviews)
"Room was clean and tidy, staff friendly and helpful, location was great "
Australia
Wayne
The price is AU$243
includes taxes & fees
16 Mar - 17 Mar
Lanson Place Parliament Gardens
Property entrance

Norwood House Motel & Reception Centre

Norwood House Motel & Reception Centre
3.5 star property
Mount Eliza
7.4 out of 10, Good, (288 reviews)
"Decent good place to stay."
Australia
Liza
The price is AU$145
includes taxes & fees
8 Apr - 9 Apr
Norwood House Motel & Reception Centre
In-room dining

Park Hyatt Melbourne

Park Hyatt Melbourne
5.0 star property
East Melbourne
9.4 out of 10, Exceptional, (1,006 reviews)
"The room was amazing and clean. The staff were very nice and accommodating:)"
Australia
Adrian
The price is AU$310
includes taxes & fees
31 Mar - 1 Apr
Park Hyatt Melbourne
Outdoor pool

Quest Frankston

Quest Frankston
4.0 star property
Frankston
8.2 out of 10, Very good, (428 reviews)
"Reception staff were great, friendly and helpful. Room had all the amenities we needed. Was clean and comfortable. Very close to shopping centre and eateries. Happy to recommend."
Australia
Carolina
The price is AU$163
includes taxes & fees
4 Apr - 5 Apr
Quest Frankston
Lobby

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,001 reviews)
"Room was perfect and the staff were helpful and friendly."
Australia
Michael
The price is AU$320
includes taxes & fees
15 Mar - 16 Mar
Grand Hyatt 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

Stamford Plaza Melbourne

Stamford Plaza Melbourne

8/10 Good
"Reasonably close to shopping precinct"
Michelle 1-night trip
Posted 5 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