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. PARKROYAL Monash Melbourne

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

3. 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,017 reviews)
"Great location."
Australia
Sheena
$84 nightly
The price is $92
Dec 20 - Dec 21
Total with taxes and fees
Holiday Inn Express Melbourne Southbank by IHG

4. 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, (28 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

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,525 reviews)
"Great value for money, good location."
Australia
Hubertus
$51 nightly
The price is $56
Nov 30 - Dec 1
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,515 reviews)
"Convenient location, friendly staff."
Australia
Dale
$71 nightly
The price is $79
Dec 6 - Dec 7
Total with taxes and fees
View Melbourne

7. 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,289 reviews)
"Great location"
Australia
Christine
$77 nightly
The price is $84
Dec 20 - Dec 21
Total with taxes and fees
The Victoria Hotel Melbourne

8. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 11.5 mi from Cheltenham
9.2 out of 10, Wonderful, (1,274 reviews)
"A fantastic place to stay."
Australia
Adrian
$195 nightly
The price is $214
Dec 13 - Dec 14
Total with taxes and fees
The Langham, Melbourne

9. 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,288 reviews)
"Great place, very good location in the city"
United States
Jadyn
$65 nightly
The price is $72
Dec 13 - Dec 14
Total with taxes and fees
Atlantis Hotel, Melbourne

10. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank, 11.5 mi from Cheltenham
9.4 out of 10, Exceptional, (140 reviews)
"We had a great stay! Staff were wonder and amenities were great. Would stay again."
Australia
Friyana
$180 nightly
The price is $198
Dec 20 - Dec 21
Total with taxes and fees
Hannah St Hotel Melbourne

11. 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, (121 reviews)
"Lovely stay and great location! Would definitely stay again :)"
Australia
Ashlie
$137 nightly
The price is $137
Dec 16 - Dec 17
Total with taxes and fees
Hotel Indigo Melbourne Little Collins by IHG

12. 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,005 reviews)
"Breakfast was Amazing"
Australia
Mohamed Fawad
$64 nightly
The price is $70
Dec 20 - Dec 21
Total with taxes and fees
ibis Melbourne Central

13. 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
$86 nightly
The price is $95
Dec 14 - Dec 15
Total with taxes and fees
Holiday Inn Express Melbourne Little Collins by IHG

14. The StandardX, Melbourne

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

15. CitiClub Hotel Melbourne

CitiClub Hotel Melbourne
3.5 star property
Melbourne Central Business District, 12 mi from Cheltenham
7.6 out of 10, Good, (1,011 reviews)
"Great location!"
Australia
Elise
$55 nightly
The price is $61
Dec 13 - Dec 14
Total with taxes and fees
CitiClub Hotel Melbourne

16. 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,002 reviews)
"Excellent hotel in exceptional location. Enjoyed our stay immensely."
Australia
Bahram
$173 nightly
The price is $191
Dec 13 - Dec 14
Total with taxes and fees
Grand Hyatt Melbourne

17. Novotel Melbourne South Wharf

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

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,009 reviews)
"Great location and lovely stay"
Australia
Nicola
$87 nightly
The price is $95
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,690 reviews)
"We've used this property several times when travelling to Melbourne. It's in a great location."
Australia
Martin
$67 nightly
The price is $74
Dec 6 - Dec 7
Total with taxes and fees
Pegasus Apart'Hotel

20. 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, (737 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
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
28 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
251 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
509 reviews
View
A transparent greenhouse structure with a dining table and chairs, surrounded by string lights and potted plants.
Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
9.8
Exceptional
121 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