Find 5 Star Hotels in Cheltenham from $72

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Cheltenham 5 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

The Langham, Melbourne
Exterior
The Langham, Melbourne
5.0 star property
9.2 out of 10, Wonderful, (1001)
"Family really enjoyed the facilities and convenience of being close to CBD and train and tram lines. "
The price is $187
$206 total
includes taxes & fees
Jun 16 - Jun 17
The Langham, Melbourne
Stamford Plaza Melbourne
Exterior
Stamford Plaza Melbourne
5.0 star property
7.8 out of 10, Good, (1244)
"Great location but very dated. "
The price is $113
$125 total
includes taxes & fees
Jun 30 - Jul 1
Stamford Plaza Melbourne
W Melbourne
Property amenity
W Melbourne
5.0 star property
9.2 out of 10, Wonderful, (347)
"Fantastic hotel and the staff are so helpful. A must stay again "
The price is $214
$236 total
includes taxes & fees
Jun 16 - Jun 17
W Melbourne
Pan Pacific Melbourne
Exterior
Pan Pacific Melbourne
5.0 star property
9.2 out of 10, Wonderful, (1004)
"The car parking was a major issue on Sunday as Montague Street backlog meant a half hour wait to get into the precinct. Pity the motel didn’t advise that the long weekend is one of the busiest of the year with things on at Jeff’s Shed. Had to resort to the valet parking at an extra $65 Would only stay again if using public transport. Booked a twin room with only one robe and slippers, needed more of a pillow choice, no blankets/extra bedding supplied. Otherwise staff excellent, property very...
The price is $174
$191 total
includes taxes & fees
Jun 16 - Jun 17
Pan Pacific Melbourne
Meriton Suites King Street Melbourne
Penthouse, 3 Bedrooms | In-room safe, iron/ironing board, cribs/infant beds, free WiFi
Meriton Suites King Street Melbourne
5.0 star property
9.6 out of 10, Exceptional, (270)
"Second time staying at the Meriton Highly recommend Easy walking to dine on the river Hotel is modern and has many great amenities "
The price is $96
$106 total
includes taxes & fees
Jun 30 - Jul 1
Meriton Suites King Street Melbourne
InterContinental Melbourne The Rialto, an IHG Hotel
Exterior
InterContinental Melbourne The Rialto, an IHG Hotel
5.0 star property
9.0 out of 10, Wonderful, (1002)
"Nice location and lovely hotel, did have to ask for housekeeping every day which I thought was unusual"
The price is $148
$163 total
includes taxes & fees
Jul 12 - Jul 13
InterContinental Melbourne The Rialto, an IHG Hotel
Grand Hyatt Melbourne
Lobby
Grand Hyatt Melbourne
5.0 star property
8.8 out of 10, Excellent, (1003)
"location very convenient, friendly staff, club access was great! "
The price is $171
$188 total
includes taxes & fees
Jun 28 - Jun 29
Grand Hyatt Melbourne
The Kinson
Junior Suite View Balcony | In-room safe, desk, laptop workspace, blackout drapes
The Kinson
5.0 star property
9.0 out of 10, Wonderful, (298)
"Overall excellent experience, would just be handy if there was a pot and frying pan in the kitchenette so the two burner stove could be used "
The price is $93
$102 total
includes taxes & fees
Jun 28 - Jun 29
The Kinson
The Hotel Windsor
Front of property
The Hotel Windsor
5.0 star property
8.8 out of 10, Excellent, (1003)
"Thoroughly enjoyed the stay here"
The price is $128
$140 total
includes taxes & fees
Jun 20 - Jun 21
The Hotel Windsor
Hyatt Centric Melbourne
Terrace/patio
Hyatt Centric Melbourne
5.0 star property
9.2 out of 10, Wonderful, (353)
"Fabulous rooms, modern and upmarket. "
The price is $120
$132 total
includes taxes & fees
Jul 5 - Jul 6
Hyatt Centric Melbourne
QT Melbourne
Hallway
QT Melbourne
5.0 star property
9.4 out of 10, Exceptional, (1002)
"We’ve stayed at the QT Melbourne on several occasions and it has been consistently good. The only criticism I’ve ever had is that the bathroom lighting is not great for makeup application. That being said, it’s never stopped me returning when I’m in Melbourne!"
The price is $149
$164 total
includes taxes & fees
Jun 27 - Jun 28
QT Melbourne
The Ritz-Carlton, Melbourne
Indoor pool
The Ritz-Carlton, Melbourne
5.0 star property
9.6 out of 10, Exceptional, (93)
"Amazing Views!!"
The price is $351
$386 total
includes taxes & fees
Jul 15 - Jul 16
The Ritz-Carlton, Melbourne
Le Méridien Melbourne
Exterior
Le Méridien Melbourne
5.0 star property
9.2 out of 10, Wonderful, (214)
"We had a lovely stay here. Firstly, the service was fantastic and the staff were very attentive. The hotel is beautifully decorated with new furnishings. The gym and pool are incredible, even though the weather was cold, we did have a dip and the pool is heated! We did find the room way too hot though and found it hard to change the thermostat to cooler. The beds are also very firm. Heads up that there is a very very noisy bar 2 doors down that plays music very loudly until 5am 4 nights a...
The price is $168
$185 total
includes taxes & fees
Jun 17 - Jun 18
Le Méridien Melbourne
Park Hyatt Melbourne
Exterior
Park Hyatt Melbourne
5.0 star property
9.4 out of 10, Exceptional, (1004)
"."
The price is $197
$217 total
includes taxes & fees
Jun 15 - Jun 16
Park Hyatt Melbourne
The Olsen Melbourne – Art Series
Property entrance
The Olsen Melbourne – Art Series
5.0 star property
9.0 out of 10, Wonderful, (2047)
"The hotel is lovely with a small gym. The major problem is the parking. The hotel seems to provide more access than spaces. this meant that on a few occasions and both nights there was no parking. We were able to find street parking during the day, but at night there is a problem. In the end the person on duty stack parked the car and we had to leave our key with them."
The price is $112
$123 total
includes taxes & fees
Jul 8 - Jul 9
The Olsen Melbourne – Art Series
Hilton Melbourne Little Queen Street
Exterior
Hilton Melbourne Little Queen Street
5.0 star property
9.2 out of 10, Wonderful, (257)
"Service was amazing, staff were extremely helpful "
The price is $159
$175 total
includes taxes & fees
Jun 30 - Jul 1
Hilton Melbourne Little Queen Street
Melbourne Marriott Hotel
Premium bedding, down comforters, pillowtop beds, minibar
Melbourne Marriott Hotel
5.0 star property
9.0 out of 10, Wonderful, (1000)
"Nice location "
The price is $156
$172 total
includes taxes & fees
Jul 7 - Jul 8
Melbourne Marriott Hotel
Sheraton Melbourne Hotel
Suite, 1 Bedroom, City View, Corner | View from room
Sheraton Melbourne Hotel
5.0 star property
8.8 out of 10, Excellent, (1000)
"It is in a laneway so not the grand entranve style hotel, but only one street away from trams, pubs, coffee shops and food. All within the free tram zone, which is an excellent service the city of Melbourne provides. Also leas than 2 mins walk to the old trolle tram 35 - melbournes tourism tram - also free - go melbourne"
The price is $166
$182 total
includes taxes & fees
Jun 30 - Jul 1
Sheraton Melbourne Hotel
Pullman Melbourne on the Park
View from room
Pullman Melbourne on the Park
5.0 star property
8.4 out of 10, Very Good, (1000)
"Well located for access to the MCG and public transport "
The price is $136
$149 total
includes taxes & fees
Jul 3 - Jul 4
Pullman Melbourne on the Park
The Westin Melbourne
Spa
The Westin Melbourne
5.0 star property
9.4 out of 10, Exceptional, (1000)
"Amazing "
The price is $181
$199 total
includes taxes & fees
Jul 13 - Jul 14
The Westin Melbourne

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Cheltenham.
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne, VIC
The price is $77 per night from Jun 16 to Jun 17
$77
$85 total
includes taxes & fees
Jun 16 - Jun 17
8.6/10 Excellent! (2,224 reviews)
Still don't see what you're looking for?
See all properties in Cheltenham.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Indulge your every whim on your upcoming escape. After all, you love the finer things in life, both at home and when you book a getaway. You'll join the multitudes of vacationers who have made Cheltenham so popular in the last year. There's no reason to delay a getaway to Cheltenham any longer. You can also expect excellent customer service from these hotels, so get ready to kick back and indulge. Book one of Expedia's luxurious 5-star hotels in Cheltenham and get ready to be pampered like never before. You deserve an outstanding getaway.

Get a Great Deal on 5-Star Hotels in Cheltenham

You'll have a wonderful time at one of these 5-star hotels. Michelin-starred restaurants, excellent customer care, and deeply relaxing spa offerings are waiting for you. You're sure to find exactly the accommodation you need. You can also expect excellent customer service from these hotels, so get ready for a wonderful adventure. How do you want to relax? A reflexology treatment that will leave you feeling outstanding? 24-hour room service, so you can order that berry tart in the wee hours of the morning? A deep-tissue massage to help your cares fall away?

You won't sleep and order room service the entire time, though. We've got you covered. From doing a bit of shopping to embracing the great outdoors, you'll never be bored on this retreat. Whatever you plan to do, the 5-star hotels in Cheltenham are waiting for you to rest up after a busy day. Ready to learn more? Then check out our listings and pick the perfect accommodation for your needs.

Your Getaway Starts Today

The results are in, and Cheltenham 5-star hotels are the place to be when you book your next vacation. If you've been dreaming about a vacation set here, then go ahead and book it. Expedia can help you land a great deal on accommodation. It's time to indulge yourself. Choose one of the 5-star hotels in Cheltenham today and decompress in the lap of luxury tomorrow.

Frequently asked questions

How much does it cost to stay in a 5-star hotel in Cheltenham?
The amount you pay for a 5-star hotel in Cheltenham depends on things like when you plan to go and the length of your break. An insider tip for bagging an awesome deal? Use our pricing filters to check out the available accommodations for your selected dates.

  • Search for the lowest price per night from $72

What makes a hotel 5 stars in Cheltenham?
Exemplary guest service is the defining feature of every 5-star hotel in Cheltenham. From the minute you step through the door, staff attend to your every whim, whether arranging valet parking or providing in-room massages. Plus, hotels have to feature superior amenities to be entitled to a 5-star rating. These can include luxury bathrobes, spas or saunas, swimming pools, gastronomic restaurants and knowledgeable concierge.
Are there any 5-star all-inclusive resorts in Cheltenham?
Expedia’s filters are the best way to find exactly what you want. Check the “All inclusive” and “5-star” boxes to show the most luxurious properties in Cheltenham where your meals, lodging, entertainment and activities are included in the price. At these getaways, your vacation is pure extravagance from the moment you pull up to the entrance.
Are there any 5-star vacation rentals in Cheltenham?
Although there aren’t any 5-star vacation rentals in Cheltenham on our site, we have a range of stays that promise an awesome getaway. Discover one that matches your needs by searching our vacation rentals in Cheltenham.

Recent reviews of Cheltenham hotels
Expedia verified reviews

Stamford Plaza Melbourne

Stamford Plaza Melbourne

5/5 Excellent
"Got upgraded to a suite - classic room with good desk set up for work and bedroom with sliding doors for extra privacy. was very comfortable and an easy location in walking distance to free intercity public transport by tram and shopping on Collin’s street as well as excellent dining options (walked a few blocks to Phillippe’s and Chin Chin)."
A verified traveler stayed at Stamford Plaza Melbourne
Posted 1 day ago
Stamford Plaza Melbourne