Luxury Hotels & Resorts in Cheltenham from AU$100

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
7 Dec - 8 Dec
Tomorrow
8 Dec - 9 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Best Cheltenham Luxury Hotels

Front of property
Quest Cheltenham

Quest Cheltenham

4.0 star property
Cheltenham
8.8 out of 10, Excellent, (536)
"Parking was secure, close to transport options and had a clean bed. "
Australia
Gareth
The price is AU$261
includes taxes & fees
20 Dec - 21 Dec
Quest Cheltenham
Meeting facility
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (822)
"Love this hotel great "
Australia
Craig
The price is AU$203
includes taxes & fees
15 Dec - 16 Dec
Hyatt Centric Melbourne
Exterior
The Hotel Windsor

The Hotel Windsor

5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1008)
"Great place and location"
Canada
Wayne
The price is AU$209
includes taxes & fees
6 Jan - 7 Jan 2026
The Hotel Windsor
Pillow-top beds, in-room safe, blackout curtains, soundproofing
Brady Hotels Jones Lane

Brady Hotels Jones Lane

4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1003)
"Staff were super friendly, great location and amenities. Would stay again!"
Australia
Phi
The price is AU$135
includes taxes & fees
23 Dec - 24 Dec
Brady Hotels Jones Lane
Minibar, in-room safe, iron/ironing board, rollaway beds
Mornington Hotel

Mornington Hotel

4.0 star property
Mornington
8.6 out of 10, Excellent, (874)
"Good size room and bathroom. It was clean and well equipped. Very well located as it is only a 4 minute drive to the Main Street. "
Australia
Sakshi
The price is AU$135
includes taxes & fees
17 Dec - 18 Dec
Mornington Hotel
Reception
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1005)
"Staff was friendly Bar was perfect"
Australia
CHIA YEN
The price is AU$158
includes taxes & fees
14 Dec - 15 Dec
Rendezvous Hotel Melbourne
Lobby
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1004)
"Perfect stay!!"
Australia
Glen
The price is AU$279
includes taxes & fees
14 Dec - 15 Dec
Grand Hyatt Melbourne
Rooftop terrace
Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (514)
"Fabulous location, friendly staff, comfortable bed and nice rooms. Couldn’t ask for a better stay! "
Australia
Georgia
The price is AU$200
includes taxes & fees
4 Jan - 5 Jan 2026
Lancemore Crossley St Melbourne
Exterior
Quest St Kilda Road

Quest St Kilda Road

4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (607)
"Room was clean and beds comfy. Could have better coffee facilities."
Australia
Laura
The price is AU$152
includes taxes & fees
5 Jan - 6 Jan 2026
Quest St Kilda Road
Lunch and dinner served
The Royce

The Royce

5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (162)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is AU$302
includes taxes & fees
7 Dec - 8 Dec
The Royce
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

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Could do with a slightly bigger fridge "
michael 4-night trip
Posted 1 day ago
Great Southern 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?
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 Cricket Ground and Rod Laver Arena.
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