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

Luxury Hotels & Resorts in Cheltenham from AU$95

  • 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 Luxury Hotels

Our top choices for Cheltenham luxury hotels

Lobby

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (546 reviews)
The price is AU$220
includes taxes & fees
6 Aug - 7 Aug
Quest Cheltenham
Exterior

PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
Clayton
9.0 out of 10, Wonderful, (484 reviews)
The price is AU$240
includes taxes & fees
25 July - 26 July
PARKROYAL Monash Melbourne
Breakfast and dinner served

Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
Glen Waverley
8.8 out of 10, Excellent, (1,001 reviews)
The price is AU$159
includes taxes & fees
1 Aug - 2 Aug
Novotel Melbourne Glen Waverley
Exterior

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,005 reviews)
The price is AU$152
includes taxes & fees
2 Aug - 3 Aug
Pullman Melbourne Albert Park
Classic Two Bedroom Apartment with Balcony | Terrace/patio

Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (666 reviews)
The price is AU$137
includes taxes & fees
29 July - 30 July
Oaks Melbourne St Kilda Road Hotel
Reception

Ovolo Melbourne South Yarra, a Wyndham Hotel

Ovolo Melbourne South Yarra, a Wyndham Hotel
4.0 star property
South Yarra
9.4 out of 10, Exceptional, (698 reviews)
The price is AU$169
includes taxes & fees
26 July - 27 July
Ovolo Melbourne South Yarra, a Wyndham Hotel
Lobby

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,001 reviews)
  • cleanliness
    Luxurious spa, indoor pool, and pillowtop beds with Egyptian cotton elevate stays in Melbourne's entertainment district.
The price is AU$330
includes taxes & fees
9 Aug - 10 Aug
Grand Hyatt Melbourne
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,402 reviews)
The price is AU$125
includes taxes & fees
2 Aug - 3 Aug
View Melbourne
Exterior

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (703 reviews)
The price is AU$149
includes taxes & fees
23 Aug - 24 Aug
Quest St Kilda Road
Garden views, serves lunch, dinner and happy hour

Pullman East Melbourne

Pullman East Melbourne
5.0 star property
East Melbourne
8.8 out of 10, Excellent, (1,003 reviews)
The price is AU$232
includes taxes & fees
25 July - 26 July
Pullman East 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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Very clean, tidy and really comfortable rooms"
Errin 1-night trip
Posted 8 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 there to see and do in Cheltenham?
Experience all that Cheltenham has to offer when you visit Southland Shopping Centre, Victoria Golf Club and Kingston Heath Soccer Complex. If you have spare time during your trip, you might want to make a stop at Crown Casino and Melbourne Central.
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.

Explore a world of travel with Expedia