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

Luxury Hotels & Resorts in Cheltenham from AU$92

  • 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

1. Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (548 reviews)
The price is AU$208
includes taxes & fees
24 Sept - 25 Sept
Quest Cheltenham
Compact Queen

2. Best Western Plus Buckingham International

Best Western Plus Buckingham International
4.0 star property
Highett
8.4 out of 10, Very good, (1,000 reviews)
The price is AU$155
includes taxes & fees
29 Sept - 30 Sept
Best Western Plus Buckingham International
Exterior

3. PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
Clayton
9.0 out of 10, Wonderful, (493 reviews)
The price is AU$260
includes taxes & fees
10 Oct - 11 Oct
PARKROYAL Monash Melbourne
Exterior

4. Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park
4.0 star property
Scoresby
9.4 out of 10, Exceptional, (288 reviews)
The price is AU$192
includes taxes & fees
11 Oct - 12 Oct
Hyatt Place Melbourne, Caribbean Park
Breakfast and dinner served

5. 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$199
includes taxes & fees
25 Sept - 26 Sept
Novotel Melbourne Glen Waverley
Exterior

6. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,460 reviews)
The price is AU$125
includes taxes & fees
1 Oct - 2 Oct
View Melbourne
Classic Two Bedroom Apartment with Balcony | Terrace/patio

7. 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, (699 reviews)
The price is AU$139
includes taxes & fees
22 Sept - 23 Sept
Oaks Melbourne St Kilda Road Hotel
Lobby

8. Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,002 reviews)
The price is AU$150
includes taxes & fees
22 Sept - 23 Sept
Mercure Melbourne Albert Park
Exterior

9. Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (723 reviews)
The price is AU$156
includes taxes & fees
13 Oct - 14 Oct
Quest St Kilda Road
Exterior

10. Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,000 reviews)
The price is AU$186
includes taxes & fees
6 Oct - 7 Oct
Pullman Melbourne Albert Park
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

10/10 Excellent
"Great customer and a convenient central location. This hotel has improved since last time I stayed there."
stephen 1-night trip
Posted less than an hour ago
The Victoria 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 Victoria Golf Club and Southland Shopping Centre, 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 Victoria Golf Club, Southland Shopping Centre 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