Find Luxury Hotels in Cheltenham, Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Luxury Hotels

This weekend
Next weekend

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 price is £99
includes taxes & fees
28 May - 29 May
Quest Cheltenham

The Lyall

The Lyall
5.0 star property
South Yarra
9.2 out of 10, Wonderful, (525 reviews)
The price is £231
includes taxes & fees
3 May - 4 May
The Lyall

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (99 reviews)
The price is £127
includes taxes & fees
27 May - 28 May
Hyde Melbourne Place

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy
9.8 out of 10, Exceptional, (267 reviews)
The price is £103
includes taxes & fees
27 May - 28 May
The StandardX, Melbourne

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington
8.6 out of 10, Excellent, (912 reviews)
The price is £73
includes taxes & fees
10 May - 11 May
Mornington Hotel

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,243 reviews)
  • cleanliness
    Melbourne riverfront retreat offers world-class spa, luxurious pillowtop beds, and five-star service.
The price is £151
includes taxes & fees
19 May - 20 May
The Langham, Melbourne

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Docklands
9.8 out of 10, Exceptional, (162 reviews)
  • cleanliness
    Urban elegance meets eco-luxury in Melbourne's Docklands, with spa, two bars, and indoor pool.
The price is £161
includes taxes & fees
10 May - 11 May
1 Hotel Melbourne

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,000 reviews)
  • cleanliness
    Luxurious spa, indoor pool, and pillowtop beds with Egyptian cotton elevate stays in Melbourne's entertainment district.
The price is £181
includes taxes & fees
3 May - 4 May
Grand Hyatt 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, (50 reviews)
The price is £122
includes taxes & fees
24 May - 25 May
Hotel Indigo Melbourne Little Collins by IHG

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (188 reviews)
The price is £136
includes taxes & fees
11 May - 12 May
Lanson Place Parliament Gardens
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 Central and Melbourne Cricket Ground.
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