An aerial view of a city with a prominent tower, lush greenery, and a sunset.

Find Romantic Hotels in Cheltenham, Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Romantic Hotels

Our top choices for Cheltenham romantic hotels

Fridge, microwave, oven, stovetop

1. Santa Monica apartment

Santa Monica apartment
Carnegie
9.6 out of 10, Exceptional, (12 reviews)
"Would highly recommend staying here, we will be booking again.great location across from train station, safe & secure premise, great food and ammenities close by."
Australia
David F.
The price is £165
includes taxes & fees
20 Aug - 21 Aug
Santa Monica apartment
Beach nearby

2. 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, (169 reviews)
"Very nice and peaceful place to stay "
Australia
Judit L.
The price is £121
includes taxes & fees
25 Aug - 26 Aug
HOT A+ Perfect Cosy Retreat Cottage Russki Country Sauna & Spa Cottage Hut
Outdoor dining

3. Little Violet - beautifully recrafted cottage for two

Little Violet - beautifully recrafted cottage for two
Tecoma
10.0 out of 10, Exceptional, (7 reviews)
"Beautiful little cottage tucked away - superb hostess - highly recommend 😀"
Australia
Kim
The price is £186
includes taxes & fees
27 Aug - 28 Aug
Little Violet - beautifully recrafted cottage for two
TV, Netflix, books, streaming services

4. Cosmo Stays- Peaceful 2BR Designer Apartment. Fabulous Location. Free Parking.

Cosmo Stays- Peaceful 2BR Designer Apartment. Fabulous Location. Free Parking.
Carlton
9.4 out of 10, Exceptional, (60 reviews)
"Great location, place was as advertised, comfy beds and clean! "
United States
Kate A.
The price is £186
includes taxes & fees
24 Aug - 25 Aug
Cosmo Stays- Peaceful 2BR Designer Apartment. Fabulous Location. Free Parking.
Indoor pool, a heated pool

5. Fantastic Melbourne CBD Apartment

Fantastic Melbourne CBD Apartment
Melbourne Central Business District
7.8 out of 10, Good, (6 reviews)
"The communication with the owner was great. We did have some issues checking in not getting the floor or room number or the wifi password. The room was a bit worrying cracks in the sink the toilet not in the right space, the bed not being larger people friendly and it was hard finding basic essentials like the toaster. The room was spacious and the air con was very chilly. It was walkable distance to central and very close to queen vic. It was very easy to find groceries at the woolies around...
Australia
Jaide
The price is £169
includes taxes & fees
30 Aug - 31 Aug
Fantastic Melbourne CBD Apartment
Dining

6. Freshwater Southbank Inner City 2BR Apt Yarra River View Free Parking

Freshwater Southbank Inner City 2BR Apt Yarra River View Free Parking
Southbank
8.0 out of 10, Very good, (4 reviews)
"Great location"
Australia
antony
The price is £191
includes taxes & fees
20 Aug - 21 Aug
Freshwater Southbank Inner City 2BR Apt Yarra River View Free Parking
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

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

8/10 Good
"Room was clean but showed lots of wear. Worn out and holes in the carpet. The biggest complaint was finding the window to the room which overlooks an alley was stuck open and the crank didn't work, additionally the window did not have a screen. Staff was able to come and fix the window. The water smelled incredibly sulfurous. Overall found it acceptable for the price and location."
Rachel 3-night trip
Posted 4 hours ago
The Victoria 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, Victoria Golf Club or Kingston Heath Soccer Complex. 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 a visit to Southland Shopping Centre, Victoria Golf Club or Kingston Heath Soccer Complex.
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