Find Luxury Hotels in Cheltenham, Melbourne

Check prices for these dates

Our top choices for Cheltenham luxury hotels

1. Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (555 reviews)
The price is £110
includes taxes & fees
13 Dec - 14 Dec
Quest Cheltenham

2. Quest Moorabbin

Quest Moorabbin
4.5 star property
Heatherton
8.8 out of 10, Excellent, (490 reviews)
The price is £94
includes taxes & fees
7 Dec - 8 Dec
Quest Moorabbin

3. The Prince

The Prince
4.5 star property
St Kilda
8.8 out of 10, Excellent, (1,005 reviews)
The price is £81
includes taxes & fees
6 Dec - 7 Dec
The Prince

4. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,451 reviews)
The price is £83
includes taxes & fees
6 Dec - 7 Dec
Dorsett Melbourne

5. Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,001 reviews)
The price is £82
includes taxes & fees
13 Dec - 14 Dec
Pullman Melbourne Albert Park

6. Gateway on Monash Boutique Hotel

Gateway on Monash Boutique Hotel
4.5 star property
Notting Hill
8.6 out of 10, Excellent, (507 reviews)
The price is £68
includes taxes & fees
29 Nov - 30 Nov
Gateway on Monash Boutique Hotel

7. 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, (121 reviews)
The price is £105
includes taxes & fees
16 Dec - 17 Dec
Hotel Indigo Melbourne Little Collins by IHG

8. Captain's Retreat Apartments and Cottages

Captain's Retreat Apartments and Cottages
4.0 star property
Williamstown
9.6 out of 10, Exceptional, (310 reviews)
  • cleanliness
    Luxury seaside escape with lush garden terrace just steps from Williamstown Beach.
The price is £106
includes taxes & fees
13 Dec - 14 Dec
Captain's Retreat Apartments and Cottages

9. Stamford Plaza Melbourne

Stamford Plaza Melbourne
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,720 reviews)
The price is £86
includes taxes & fees
13 Dec - 14 Dec
Stamford Plaza Melbourne

10. Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection
5.0 star property
Malvern East
9.0 out of 10, Wonderful, (719 reviews)
  • cleanliness
    Lavish spa retreat with indoor pool and gourmet dining steps from designer shopping at MGallery hotel.
The price is £127
includes taxes & fees
17 Dec - 18 Dec
Hotel Chadstone Melbourne MGallery Collection
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.

Compare popular hotels in Cheltenham

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A modern reception area with a 'QUEST' sign, a large window offering a view of the street, and a comfortable seating area with a grey sofa and a coffee table.
Quest Cheltenham
4.0 star property
8.8
Excellent
555 reviews
View
A hotel room with a large bed, a desk, a chair, a TV, a kitchenette, and a view of the outdoors.
Best Western Plus Buckingham International
4.0 star property
8.4
Very good
1,000 reviews
View
A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.
The Hotel Windsor
5.0 star property
8.8
Excellent
1,004 reviews
View
A modern lobby with a central staircase, glass walls, and a large chandelier.
Grand Hyatt Melbourne
5.0 star property
9.2
Wonderful
1,002 reviews
View
A modern building entrance with a glass canopy, large stone columns, and potted plants.
View Melbourne
4.0 star property
8.8
Excellent
1,515 reviews
View

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?

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