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

Next weekend
In two weeks

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
$131 nightly
The price is $144
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, (27 reviews)
"Very Helpful and Polite reception staff. Spotless rooms and Great location. We will stay here again"
Canada
Dhanasagren S
$85 nightly
The price is $95
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
$126 nightly
The price is $139
Dec 18 - Dec 19
Total with taxes and fees
PARKROYAL Monash Melbourne

4. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 9.7 mi from Cheltenham
8.8 out of 10, Excellent, (1,514 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 13 - Dec 14
Total with taxes and fees
View Melbourne

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,523 reviews)
"Great value for money, good location."
Australia
Hubertus
$51 nightly
The price is $57
Nov 30 - Dec 1
Total with taxes and fees
Great Southern Hotel Melbourne

6. Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street
4.0 star property
12.4 mi from Cheltenham
9.2 out of 10, Wonderful, (127 reviews)
"Excellent location and fantastic hotel"
Australia
Scott
$92 nightly
The price is $101
Dec 13 - Dec 14
Total with taxes and fees
Mercure Melbourne La Trobe Street

7. 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,577 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
$87 nightly
The price is $95
Dec 14 - Dec 15
Total with taxes and fees
Holiday Inn Express Melbourne Little Collins by IHG

8. Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne, 12.1 mi from Cheltenham
9.8 out of 10, Exceptional, (250 reviews)
"We love this little hotel, it’s clean, the service is great, we love the bar/restaurant, we love the location. It’s our new go to when we stay in the city"
Australia
Paul
$169 nightly
The price is $186
Dec 13 - Dec 14
Total with taxes and fees
Lanson Place Parliament Gardens

9. 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
$118 nightly
The price is $130
Dec 11 - Dec 12
Total with taxes and fees
Novotel Melbourne Glen Waverley

10. Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
9.6 out of 10, Exceptional, (236 reviews)
"Great location, very clean, comfy beds, great staff"
Australia
Paula
$114 nightly
The price is $114
Dec 13 - Dec 14
Total with taxes and fees
Holiday Inn Melbourne Bourke Street Mall by IHG

11. Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District, 9.9 mi from Cheltenham
9.2 out of 10, Wonderful, (736 reviews)
"Nice staff, clean rooms, very spacious, good location to MSAC, carpark very cramped."
Australia
Simon
$78 nightly
The price is $86
Dec 14 - Dec 15
Total with taxes and fees
Quest St Kilda Road

12. 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,284 reviews)
"Awesome 2 bed for a family overnight."
Australia
Sharon
$65 nightly
The price is $72
Dec 13 - Dec 14
Total with taxes and fees
Atlantis Hotel, Melbourne

13. 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, (120 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
$138 nightly
The price is $138
Dec 16 - Dec 17
Total with taxes and fees
Hotel Indigo Melbourne Little Collins by IHG

14. 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,004 reviews)
"Breakfast was Amazing"
Australia
Mohamed Fawad
$67 nightly
The price is $74
Dec 17 - Dec 18
Total with taxes and fees
ibis Melbourne Central

15. Best Western Melbourne City

Best Western Melbourne City
3.5 star property
Yarra Riverfront, 11.8 mi from Cheltenham
8.2 out of 10, Very good, (1,004 reviews)
"Friendly welcome and early check in. From very friendly staff Beds comfy clean room Close and walking distance to Marvel stadium and casino"
Australia
Julie
$59 nightly
The price is $65
Dec 7 - Dec 8
Total with taxes and fees
Best Western Melbourne City

16. Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
13.8 mi from Cheltenham
9.4 out of 10, Exceptional, (940 reviews)
"Great location and plenty of local food options"
Australia
Nigel
$91 nightly
The price is $100
Dec 13 - Dec 14
Total with taxes and fees
Sage Melbourne Ringwood

17. 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,012 reviews)
"Nice hotel and easy to get around"
Australia
Robert
$87 nightly
The price is $95
Dec 20 - Dec 21
Total with taxes and fees
Holiday Inn Express Melbourne Southbank by IHG

18. 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,287 reviews)
"Great location"
Australia
Christine
$76 nightly
The price is $84
Nov 22 - Nov 23
Total with taxes and fees
The Victoria Hotel Melbourne

19. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
11.7 mi from Cheltenham
9.0 out of 10, Wonderful, (1,001 reviews)
"Very well maintained, kind staff, clean and tidy. Highly recommend"
Australia
Brendan
$92 nightly
The price is $101
Dec 14 - Dec 15
Total with taxes and fees
Novotel Melbourne South Wharf

20. Stamford Plaza Melbourne

Stamford Plaza Melbourne
5.0 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
8.6 out of 10, Excellent, (1,720 reviews)
"Great spot for a solo staycation! Friendly staff, great amenities, great location."
Australia
Jacinta
$87 nightly
The price is $95
Dec 13 - Dec 14
Total with taxes and fees
Stamford Plaza Melbourne
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
27 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
339 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's it like in Cheltenham?
Cheltenham is a welcoming neighborhood that travelers like for its shopping. Be sure to check out Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.
How many hotels will I find in the Cheltenham area?
When you want to kick up your feet after a day of exploring the sights in Melbourne, you can choose from 14 Expedia hotels and other accommodations in Cheltenham.
If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?
Yes, the majority of hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of booking. Enter dates in and click on "Search", then use the "fully refundable" filter to review the best deals available in Cheltenham.
Where can I learn more about changing or cancelling my trip to Cheltenham?
For more details about changing or cancelling your trip to Cheltenham, go to https://www.expedia.com/service/.
What is there to do around this Melbourne neighborhood?
Southland Shopping Centre, Victoria Golf Club, and Kingston Heath Soccer Complex are just a few attractions to check out in Cheltenham. A visit to Sandringham Basketball Stadium is also worth the trip while you're discovering the neighborhood. DFO Moorabbin, Waves Leisure Centre, and Mentone Beach are just a few of the places to visit in and around Cheltenham. While you're out sightseeing in Melbourne, be sure to visit other sights like Moorabbin Air Museum or Parkdale Beach.
How can I get around Cheltenham and the greater Melbourne area?
Ready to get out and explore the city? Cheltenham Station is the closest metro station.

Explore a world of travel with Expedia