Hotels in Cheltenham, Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Cheltenham hotels
Quest Cheltenham
Quest CheltenhamCheltenham
8.8 out of 10, Excellent, (546 reviews)
"Excellent friendly staff. Room was a little dated and curtains could have done with being replaced but was very clean and well equiped."
Laura
The price is RM484
RM532 total
includes taxes & fees
30 Jul - 31 Jul
The StandardX, Melbourne
The StandardX, MelbourneFitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (291 reviews)
"Excellent stay 👌"
Patrick
The price is RM494
RM543 total
includes taxes & fees
21 Jul - 22 Jul
Hyde Melbourne Place
Hyde Melbourne PlaceMelbourne Central Business District, 19.2 km from Cheltenham
9.4 out of 10, Exceptional, (124 reviews)
"Great location, clean and comfortable."
Kela
The price is RM687
RM687 total
includes taxes & fees
2 Aug - 3 Aug
View Melbourne
View MelbourneMelbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,379 reviews)
"Felt like a pleasant, great value stay"
Arkady
The price is RM302
RM332 total
includes taxes & fees
23 Jul - 24 Jul
Oaks Melbourne St Kilda Road Hotel
Oaks Melbourne St Kilda Road HotelMelbourne Central Business District, 15.5 km from Cheltenham
8.6 out of 10, Excellent, (656 reviews)
"Very friendly and helpful staff"
Fitoon
The price is RM346
RM381 total
includes taxes & fees
5 Aug - 6 Aug
The Hotel Windsor
The Hotel WindsorMelbourne Central Business District, 19.1 km from Cheltenham
8.8 out of 10, Excellent, (1,006 reviews)
"Beautiful hotel with an incredible history and architecture. But it needs some love to restore some great features."
Eliana
The price is RM447
RM492 total
includes taxes & fees
6 Aug - 7 Aug
Mornington Hotel
Mornington HotelMornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (923 reviews)
"Staff were great and bistro meals were lovely!"
Helen
The price is RM372
RM409 total
includes taxes & fees
22 Jul - 23 Jul
Veriu Queen Victoria Market
Veriu Queen Victoria MarketMelbourne Central Business District, 20.1 km from Cheltenham
9.2 out of 10, Wonderful, (994 reviews)
"Room was very clean and lovely, hotel was close to everything which made getting around easy. Will definitely stay again!"
Alexia
The price is RM393
RM432 total
includes taxes & fees
2 Aug - 3 Aug
lyf on Elizabeth Melbourne
lyf on Elizabeth MelbourneMelbourne Central Business District, 20.1 km from Cheltenham
8.4 out of 10, Very good, (20 reviews)
"Always a great stay here "
Tiong choon
The price is RM341
RM375 total
includes taxes & fees
28 Jul - 29 Jul
Hotel Indigo Melbourne Little Collins by IHG
Hotel Indigo Melbourne Little Collins by IHGMelbourne Central Business District, 19.2 km from Cheltenham
9.8 out of 10, Exceptional, (68 reviews)
"Great hotel"
Nicole
The price is RM633
RM633 total
includes taxes & fees
20 Jul - 21 Jul
Hyatt Centric Melbourne
Hyatt Centric MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (970 reviews)
"Good location
Amazing and helpful staff
Swimming pool and Gym came in handy."
Nilima
The price is RM514
RM566 total
includes taxes & fees
12 Jul - 13 Jul
Rydges Melbourne
Rydges Melbourne19.3 km from Cheltenham
9.2 out of 10, Wonderful, (892 reviews)
"Great location and friendly staff"
LUCAS
The price is RM515
RM566 total
includes taxes & fees
2 Aug - 3 Aug
Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District, 19.9 km from Cheltenham
8.8 out of 10, Excellent, (3,179 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Fiona
The price is RM310
RM341 total
includes taxes & fees
2 Aug - 3 Aug
Holiday Inn Melbourne Bourke Street Mall by IHG
Holiday Inn Melbourne Bourke Street Mall by IHGMelbourne Central Business District, 19.2 km from Cheltenham
9.4 out of 10, Exceptional, (189 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Jacqueline
The price is RM571
RM571 total
includes taxes & fees
23 Jul - 24 Jul
Great Southern Hotel Melbourne
Great Southern Hotel MelbourneMelbourne Central Business District, 19.1 km from Cheltenham
8.2 out of 10, Very good, (2,500 reviews)
"Our fave for Melbourne trips
Quiet
Convenient walking distance to CBD plus train station"
Belinda
The price is RM295
RM324 total
includes taxes & fees
12 Jul - 13 Jul
Dorsett Melbourne
Dorsett MelbourneMelbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,701 reviews)
"Great place to stay!! Very comfortable rooms!"
Luisa
The price is RM483
RM531 total
includes taxes & fees
12 Jul - 13 Jul
Novotel Melbourne Preston
Novotel Melbourne Preston25.1 km from Cheltenham
8.8 out of 10, Excellent, (326 reviews)
"Clean decent size room friendly staff, nice bar."
Bianca
The price is RM370
RM407 total
includes taxes & fees
14 Jul - 15 Jul
City Stays
City StaysMelbourne Central Business District, 19.9 km from Cheltenham
8.2 out of 10, Very good, (136 reviews)
"Well priced option in CBD"
Michael
The price is RM348
RM376 total
includes taxes & fees
12 Jul - 13 Jul
Le Méridien Melbourne
Le Méridien Melbourne19.2 km from Cheltenham
9.4 out of 10, Exceptional, (476 reviews)
"Great breakfast, friendly staff"
Fletcher
The price is RM642
RM706 total
includes taxes & fees
20 Jul - 21 Jul
Grand Hyatt Melbourne
Grand Hyatt MelbourneMelbourne Central Business District, 19 km from Cheltenham
9.2 out of 10, Wonderful, (1,003 reviews)
"Location"
Dean
The price is RM879
RM966 total
includes taxes & fees
10 Jul - 11 Jul
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.
Where to stay in Cheltenham
Find the best Cheltenham areas for the activities you enjoy most.
Melbourne Central Business District
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Southbank
The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.
Docklands
A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!
Photo by Melbourne Airport
Open Photo by Melbourne Airport
Melbourne Airport
Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.
Sorrento
With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.
Top Cheltenham Hotel Reviews
Great Southern Hotel Melbourne
10/10 Excellent
