An aerial view of a city with a prominent tower, lush greenery, and a sunset.

Find 5 Star Hotels in Cheltenham from SAR 256

  • 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 5 Star Hotels

Next weekend
31 Jul - 2 Aug
In two weeks
7 Aug - 9 Aug

Our top choices for Cheltenham 5-star hotels

Meeting facility

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (981 reviews)
"Great hotel in a great location."
Australia
Robert
The price is SAR 460
SAR 506 total
includes taxes & fees
24 Aug - 25 Aug
Hyatt Centric Melbourne
Lobby

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.4 out of 10, Exceptional, (1,287 reviews)
"Great location! Beautifully presented hotel with everything you need! My go to place to stay for a wonderful getaway ❤️"
Australia
Natalie Sarah
The price is SAR 654
SAR 719 total
includes taxes & fees
24 Aug - 25 Aug
The Langham, Melbourne
Lobby

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,002 reviews)
"I liked everything"
United States
Zorik
The price is SAR 786
SAR 865 total
includes taxes & fees
9 Aug - 10 Aug
Grand Hyatt Melbourne
Penthouse, 3 Bedrooms, Bay View | Living area | 50-inch Smart TV with digital channels

Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (1,023 reviews)
"Great Location for Southern Cross Railway Station, great value for money, will definitely stay again."
Australia
Amber
Meriton Suites Melbourne
Property amenity

W Melbourne

W Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (617 reviews)
"Great location, very comfortable, will definitely stay here again"
Australia
Lauren
The price is SAR 893
SAR 982 total
includes taxes & fees
9 Aug - 10 Aug
W Melbourne
River Penthouse Suite | Premium bedding, minibar, in-room safe, desk

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Docklands
9.8 out of 10, Exceptional, (237 reviews)
"Have never stayed In a better hotel room , very well designed and very great location"
Australia
Nathan
The price is SAR 797
SAR 883 total
includes taxes & fees
24 Aug - 25 Aug
1 Hotel Melbourne
Indoor pool

The Ritz-Carlton, Melbourne

The Ritz-Carlton, Melbourne
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (273 reviews)
"Extremely helpful staff. Property was true 5 star!"
Australia
David
The price is SAR 1,379
SAR 1,517 total
includes taxes & fees
23 Aug - 24 Aug
The Ritz-Carlton, Melbourne
In-room dining

Park Hyatt Melbourne

Park Hyatt Melbourne
5.0 star property
East Melbourne
9.4 out of 10, Exceptional, (1,003 reviews)
"Big rooms so plenty of space when staying for a while"
Australia
Rebecca
The price is SAR 911
SAR 1,002 total
includes taxes & fees
21 Aug - 22 Aug
Park Hyatt Melbourne
Indoor pool

Stamford Plaza Melbourne

Stamford Plaza Melbourne
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,773 reviews)
"Clean and central location"
Australia
Katrina
The price is SAR 448
SAR 493 total
includes taxes & fees
23 Aug - 24 Aug
Stamford Plaza Melbourne
Garden views, serves lunch, dinner, and happy hour

Pullman East Melbourne

Pullman East Melbourne
5.0 star property
East Melbourne
8.8 out of 10, Excellent, (1,003 reviews)
"Great hotel."
Australia
Tyler
The price is SAR 581
SAR 639 total
includes taxes & fees
2 Aug - 3 Aug
Pullman East Melbourne
Miscellaneous

The Olsen Melbourne - Art Series

The Olsen Melbourne - Art Series
5.0 star property
South Yarra
9.0 out of 10, Wonderful, (2,266 reviews)
"Central location and beautiful artworks throughout the hotel. Clean and great staff!"
Australia
Monica
The price is SAR 360
SAR 396 total
includes taxes & fees
23 Aug - 24 Aug
The Olsen Melbourne - Art Series
Lobby

QT Melbourne

QT Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (1,003 reviews)
"Excellent location for a girls’ weekend in the city. The room was very comfortable and had great amenities."
Australia
Sasha
The price is SAR 660
SAR 726 total
includes taxes & fees
26 Jul - 27 Jul
QT Melbourne
Exterior

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"Beautiful hotel with old world charm"
Australia
Julie
The price is SAR 470
SAR 517 total
includes taxes & fees
26 Jul - 27 Jul
The Hotel Windsor
Breakfast, lunch, dinner and brunch served

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (127 reviews)
"Great location, clean and comfortable."
Australia
Kela
The price is SAR 636
SAR 636 total
includes taxes & fees
23 Aug - 24 Aug
Hyde Melbourne Place
Rooftop terrace

Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (627 reviews)
"Great location and excellent staff"
Australia
BENJAMIN
The price is SAR 470
SAR 517 total
includes taxes & fees
2 Aug - 3 Aug
Lancemore Crossley St Melbourne
Front of property

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (880 reviews)
"Great hotel. Well located, comfortable & very well appointed rooms"
Australia
JENNIFER
The price is SAR 417
SAR 458 total
includes taxes & fees
7 Aug - 8 Aug
The Kinson
Exterior

Hilton Melbourne Little Queen Street

Hilton Melbourne Little Queen Street
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (607 reviews)
"The Hilton was lovely, well maintained and very clean. The staff were very friendly, polite and helpful. We would highly recommend this hotel."
Australia
Gus
The price is SAR 504
SAR 555 total
includes taxes & fees
16 Aug - 17 Aug
Hilton Melbourne Little Queen Street
Suite, 2 Bedrooms (Palace Suite, View) | View from room

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (480 reviews)
"Great location and the staff were amazing. The room was amazing"
Australia
Reuben
The price is SAR 595
SAR 654 total
includes taxes & fees
23 Aug - 24 Aug
Le Méridien Melbourne
Spa

The Westin Melbourne

The Westin Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (1,004 reviews)
"Great stay!!!"
Australia
Carl
The price is SAR 715
SAR 786 total
includes taxes & fees
2 Aug - 3 Aug
The Westin Melbourne
Miscellaneous

Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection
5.0 star property
Malvern East
9.0 out of 10, Wonderful, (680 reviews)
"Brillliant stay from start to end!"
Australia
Robine
The price is SAR 598
SAR 658 total
includes taxes & fees
18 Aug - 19 Aug
Hotel Chadstone Melbourne MGallery Collection
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 4-star hotels

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

Rydges Melbourne

186 Exhibition Street, Melbourne VIC
The price is SAR 530 per night from Aug 2 to Aug 3
SAR 530
SAR 583 total
2 Aug - 3 Aug
includes taxes & fees
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.

Top Cheltenham Hotel Reviews

Grand Hyatt Melbourne

Grand Hyatt Melbourne

10/10 Excellent
"Lovely hotel. Staff were friendly and helpful."
Lisa-Marie 3-night trip
Posted 16 hours ago
Grand Hyatt Melbourne

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 SAR 256

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.