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

Find hotels in Cheltenham, Melbourne

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Cheltenham hotels

1. Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (555 reviews)
"We arrived close to midnight from Europe, the instructions to get in were easy to follow and it took us minutes to access the apartment which was very roomy and comfortable. The staff at the hotel were all very friendly and helpful, thoroughly recommend."
United Kingdom
Maurice
$133 nightly
The price is $146
Dec 13 - Dec 14
Total with taxes and fees
Quest Cheltenham

2. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
4.0 star property
Melbourne Central Business District, 12.2 mi from Cheltenham
9.6 out of 10, Exceptional, (26 reviews)
"Very Helpful and Polite reception staff. Spotless rooms and Great location. We will stay here again"
Canada
Dhanasagren S
$99 nightly
The price is $110
Dec 15 - Dec 16
Total with taxes and fees
Brady Hotels Elizabeth Street

3. PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
5 mi from Cheltenham
9.0 out of 10, Wonderful, (507 reviews)
"Nice place, comfortable beds and spacious rooms, friendly staff."
Australia
Laura
$128 nightly
The price is $140
Dec 18 - Dec 19
Total with taxes and fees
PARKROYAL Monash Melbourne

4. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank, 11.5 mi from Cheltenham
9.0 out of 10, Wonderful, (1,008 reviews)
"Nice hotel and easy to get around"
Australia
Robert
$102 nightly
The price is $113
Nov 29 - Nov 30
Total with taxes and fees
Holiday Inn Express Melbourne Southbank by IHG

5. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
8.2 out of 10, Very good, (2,516 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
$46 nightly
The price is $51
Nov 22 - Nov 23
Total with taxes and fees
Great Southern Hotel Melbourne

6. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 9.7 mi from Cheltenham
8.8 out of 10, Excellent, (1,510 reviews)
"Great place to stay , central location plenty of transportation… clean amenities nice rooms friendly staff … l keep going back👌"
Australia
philip
$73 nightly
The price is $81
Dec 6 - Dec 7
Total with taxes and fees
View Melbourne

7. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 11.5 mi from Cheltenham
9.2 out of 10, Wonderful, (1,272 reviews)
"Amazing facility’s great rooms very comfortable beds Over all a great place to stay"
Australia
Peter
$198 nightly
The price is $218
Dec 13 - Dec 14
Total with taxes and fees
The Langham, Melbourne

8. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
8.8 out of 10, Excellent, (2,284 reviews)
"Great location"
Australia
Christine
$69 nightly
The price is $76
Dec 13 - Dec 14
Total with taxes and fees
The Victoria Hotel Melbourne

9. The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
8.8 out of 10, Excellent, (1,001 reviews)
"Wonderfully friendly and attentive staff. A treasure of a building with afternoon High Tea a highlight of our stay."
Australia
Steven
$99 nightly
The price is $109
Dec 6 - Dec 7
Total with taxes and fees
The Hotel Windsor

10. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District, 12.2 mi from Cheltenham
8.8 out of 10, Excellent, (1,003 reviews)
"Breakfast was Amazing"
Australia
Mohamed Fawad
$68 nightly
The price is $74
Dec 17 - Dec 18
Total with taxes and fees
ibis Melbourne Central

11. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District, 12.3 mi from Cheltenham
8.8 out of 10, Excellent, (3,277 reviews)
"Awesome 2 bed for a family overnight."
Australia
Sharon
$66 nightly
The price is $73
Dec 13 - Dec 14
Total with taxes and fees
Atlantis Hotel, Melbourne

12. Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
9.8 out of 10, Exceptional, (118 reviews)
"Great location for a stay in the CBD. Very close to the shops and a lot of food options nearby. The hotel staff were great and room was very clean."
Australia
Lily
$140 nightly
The price is $140
Dec 16 - Dec 17
Total with taxes and fees
Hotel Indigo Melbourne Little Collins by IHG

13. Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District, 11.8 mi from Cheltenham
9.2 out of 10, Wonderful, (1,000 reviews)
"Excellent hotel in exceptional location. Enjoyed our stay immensely."
Australia
Bahram
$176 nightly
The price is $194
Dec 13 - Dec 14
Total with taxes and fees
Grand Hyatt Melbourne

14. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District, 12 mi from Cheltenham
9.0 out of 10, Wonderful, (1,575 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
$95 nightly
The price is $105
Dec 15 - Dec 16
Total with taxes and fees
Holiday Inn Express Melbourne Little Collins by IHG

15. The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 12.8 mi from Cheltenham
9.8 out of 10, Exceptional, (338 reviews)
"Brilliant stay at StandardX, the hotel is beautiful and chic, and the staff was nice and helpful"
United Kingdom
Lorene
$124 nightly
The price is $136
Dec 14 - Dec 15
Total with taxes and fees
The StandardX, Melbourne

16. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 12.3 mi from Cheltenham
9.0 out of 10, Wonderful, (1,449 reviews)
"Was happy with the features and cleanliness of the room"
United Kingdom
Christina
$100 nightly
The price is $110
Dec 16 - Dec 17
Total with taxes and fees
Dorsett Melbourne

17. Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District, 12 mi from Cheltenham
9.6 out of 10, Exceptional, (1,139 reviews)
"Great hotel, great location and room had everything we needed"
Australia
amanda
$104 nightly
The price is $115
Dec 6 - Dec 7
Total with taxes and fees
Meriton Suites Melbourne

18. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Yarra Riverfront, 11.7 mi from Cheltenham
8.6 out of 10, Excellent, (1,008 reviews)
"Great location and lovely stay"
Australia
Nicola
$94 nightly
The price is $103
Dec 14 - Dec 15
Total with taxes and fees
Rendezvous Hotel Melbourne

19. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District, 12.4 mi from Cheltenham
8.8 out of 10, Excellent, (8,688 reviews)
"We've used this property several times when travelling to Melbourne. It's in a great location."
Australia
Martin
$70 nightly
The price is $77
Dec 6 - Dec 7
Total with taxes and fees
Pegasus Apart'Hotel

20. Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
7.9 mi from Cheltenham
8.8 out of 10, Excellent, (1,000 reviews)
"Great location. Very good breakfast. Sauna and gym are a bonus."
Australia
Yao-Lin
$119 nightly
The price is $131
Nov 21 - Nov 22
Total with taxes and fees
Novotel Melbourne Glen Waverley
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
Star rating
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
A modern living room with a sofa, coffee table, and TV. A kitchen is visible in the background with a dining area.
Quest Cheltenham
4.0 star property
8.8
Excellent
555 reviews
View
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.
Brady Hotels Elizabeth Street
4.0 star property
9.6
Exceptional
26 reviews
View
A modern hotel lobby with a glass entrance, a reception desk, and a number "502" on the floor.
Lanson Place Parliament Gardens
5.0 star property
9.8
Exceptional
250 reviews
View
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.
The StandardX, Melbourne
4.0 star property
9.8
Exceptional
338 reviews
View
A multi-story hotel with a prominent 'Parkroyal' sign, featuring a modern architectural design with large windows and a flat roof.
PARKROYAL Monash Melbourne
4.0 star property
9.0
Wonderful
507 reviews
View

Where to stay in Cheltenham

Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham
Learn more about Cheltenham

Melbourne Central Business District

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Southbank

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

Docklands

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Top Cheltenham Hotel Reviews

Frequently asked questions

What are the best hotels in Cheltenham that travelers recommend?
For highly-rated accommodations in Cheltenham, the Quest Cheltenham is an excellent choice that travelers frequently recommend.

The 4-star Quest Cheltenham, with an 8.8 rating, is popular for its friendly and helpful staff. Guests appreciate the spacious rooms that feature full kitchens, providing convenience for longer stays. Its fantastic location places it just 0.6 miles from the Southland Shopping Centre, making it ideal for those who enjoy shopping.
What are the best family hotels in Cheltenham?
For a highly-rated family hotel in Cheltenham, the Quest Cheltenham is an excellent option.

The 4-star Quest Cheltenham, with an 8.8 rating, is popular by families. It offers amenities like a crib, connecting rooms, and a full kitchen, which are very convenient for family stays. Guests frequently praise the friendly and helpful staff, as well as the lovely rooms. The hotel also provides self-parking and accessible parking. Its location is fantastic, being only 0.6 miles from the Southland Shopping Centre, making it easy to access shopping and dining options.
What are the most romantic hotels in Cheltenham for couples?
For couples seeking a romantic stay in Cheltenham, the Quest Cheltenham is an excellent choice.

This 4-star hotel, with an 8.8 rating, offers spacious rooms with full kitchens, which can be lovely for a private meal together. Guests frequently praise the friendly and helpful staff, as well as the fantastic location. It is also conveniently located less than a mile from the Victoria Golf Club.
What are the best hotels in Cheltenham near Derring Lane Reserve?
For a hotel in Cheltenham near Derring Lane Reserve, consider the Quest Cheltenham.

The 4-star Quest Cheltenham, with an 8.8 rating, is a great option for families. It offers amenities such as cribs and connecting rooms, and each accommodation includes a full kitchen, which can be very convenient. Guests frequently praise the friendly and helpful staff, as well as the lovely rooms. While Derring Lane Reserve is 1.1 miles away, the hotel is also conveniently located 0.6 miles from the Southland Shopping Centre.
When is the best time to go to Cheltenham?
The best time to visit Cheltenham is during the Australian summer months, from December to February, when the weather is warm and pleasant for enjoying coastal activities.

This period is ideal for travelers looking to take advantage of the nearby beaches and outdoor attractions. You'll find plenty of sunshine for relaxing by the water or exploring the coastal paths. For couples, the warmer months offer a lovely setting for romantic strolls along the beach or dining al fresco.

Alternatively, the shoulder seasons of spring (September to November) and autumn (March to May) also offer comfortable temperatures with fewer crowds. These times are great for solo travelers who prefer a more relaxed pace while still enjoying good weather for exploring the area's golf courses or parks.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Cheltenham.
How much is the nightly rate at a Cheltenham hotel?
Prices for hotels in Cheltenham often vary, but you can find a great deal on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia