Find Luxury Hotels in Cheltenham, Melbourne

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Luxury Hotels

Tonight
5 Aug - 6 Aug
Tomorrow
6 Aug - 7 Aug
This weekend
8 Aug - 10 Aug
Next weekend
15 Aug - 17 Aug

Top Cheltenham Luxury Hotels

Quest Cheltenham
Hotel building with modern design, featuring multiple floors, balconies, and large windows.

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (523)
"It was a great location and the staff were friendly."
The price is £91
includes taxes & fees
1 Sept - 2 Sept
Quest Cheltenham
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.

Top Cheltenham Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Reliable Stay"
Dayne 1-night trip
Posted 5 hours ago
Atlantis Hotel, Melbourne

Frequently asked questions

Are you searching for the perfect hotel for your luxury holiday in Cheltenham?
Use Expedia to arrange your flight to Melbourne, VIC (MEB-Essendon) airport or Melbourne Airport (MEL) airport, and then choose from a variety of places to stay that will deliver the luxury you seek. Amenities are an important consideration when you plan a holiday, so we make it easy to get what you'd like to make your stay relaxing and comfortable. If you want a posh hotel that has fine dining, a spa or several swimming pools, Expedia can help you find the best luxury hotel experience that Cheltenham has to offer. Cheltenham has some interesting things to see and do including Southland Shopping Centre and Victoria Golf Club, so you might want to take in the local sights during your visit.
What's the best luxury hotel in Cheltenham?
Quest Cheltenham is a 4-star apartment with a full-service spa and a health club, and it's a popular choice for Expedia travellers looking for an elegant place to stay.
#### When to Visit Cheltenham\n
  • Hottest months: January, February, December and March, with an average temperature of 19°C
  • Coldest months: July, August, June and September
  • Driest months: July, February, May and March
  • Rainiest months: October, December, November and September
What's there to see and do in Cheltenham?
Enjoy all that Cheltenham has to offer when you visit Southland Shopping Centre, Victoria Golf Club and Crown Casino. If you have spare time during your trip, you might want to make a stop at Melbourne Central and Marvel Stadium.
How can I get around Cheltenham?
It's easier to get around town in style when you know your options. Make your way to Cheltenham Station to catch the metro.