Luxury Hotels & Resorts in Cheltenham from AU$135

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Luxury Hotels

Our top choices for Cheltenham luxury hotels

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (544 reviews)
"The studio apartment was a good size and the bed was very comfy. We only stayed the one night and really liked the fact that there were several eateries walking distance so it was great to be able to just stroll to have our dinner and breakfast."
Australia
Mary
The price is AU$184
includes taxes & fees
25 May - 26 May
Quest Cheltenham

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,002 reviews)
  • cleanliness
    Luxurious spa, indoor pool, and pillowtop beds with Egyptian cotton elevate stays in Melbourne's entertainment district.
"Every detail reflected luxury and comfort, making the experience truly memorable."
Australia
Nahed
The price is AU$306
includes taxes & fees
24 May - 25 May
Grand Hyatt Melbourne

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,253 reviews)
  • cleanliness
    Melbourne riverfront retreat offers world-class spa, luxurious pillowtop beds, and five-star service.
"Every detail—from the plush bedding to the high-end amenities—spoke of luxury and comfort."
Australia
Minakshi
The price is AU$275
includes taxes & fees
1 June - 2 June
The Langham, Melbourne

Best Western Plus Buckingham International

Best Western Plus Buckingham International
4.0 star property
Highett
8.4 out of 10, Very good, (1,003 reviews)
"Newly renovated room. Excellent shower and bathroom. The room was very clean and tidy. Comfortable bed. The staff were very friendly. The restaurant and room service were excellent. Carparking is a bit tricky due to renovation works. Overall a great stay. "
Australia
Kym
The price is AU$141
includes taxes & fees
28 May - 29 May
Best Western Plus Buckingham International

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington
8.6 out of 10, Excellent, (912 reviews)
"Fantastic, for the price was a big surprise and quality of the room was high standard."
Australia
Jovan
The price is AU$135
includes taxes & fees
24 May - 25 May
Mornington Hotel

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (108 reviews)
"We had a wonderful stay. Check-in was a breeze, with Liam being so friendly and helpful, not to mention the fact that we had been upgraded! The room was gorgeous and we made good use of the bathtub. The only blemish on our stay was the fact that the Chromecast didn’t work, however that wasn’t enough to ruin the trip (by a long way). Will return!"
Australia
Alex
The price is AU$243
includes taxes & fees
31 May - 1 June
Hyde Melbourne Place

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Docklands
9.8 out of 10, Exceptional, (175 reviews)
  • cleanliness
    Urban elegance meets eco-luxury in Melbourne's Docklands, with spa, two bars, and indoor pool.
"They manage to provide a high end service without being stuffy, and the hotel itself is luxurious and comfortable."
Canada
Deana
The price is AU$300
includes taxes & fees
22 May - 23 May
1 Hotel Melbourne

Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (51 reviews)
"Rooms were quiet (great for jet lagged patrons)."
United States
Chris
The price is AU$199
includes taxes & fees
24 May - 25 May
Hotel Indigo Melbourne Little Collins by IHG

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (461 reviews)
"The standard room is luxurious"
Australia
Emma
The price is AU$250
includes taxes & fees
17 May - 18 May
Le Méridien Melbourne

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (678 reviews)
"Room was spacious and comfortable for a week long stay."
Australia
Darren
The price is AU$151
includes taxes & fees
9 June - 10 June
Quest St Kilda Road
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

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