Find 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, (542 reviews)
"We had a great stay no problems staff great "
Anthony
The price is ₩189,237
₩208,161 total
includes taxes & fees
Apr 4 - Apr 5
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, (126 reviews)
"Perfect location, easy to get trams and walking around shopping district. "
Carlos Aaron
The price is ₩217,559
₩217,559 total
includes taxes & fees
Apr 8 - Apr 9
The StandardX, Melbourne
The StandardX, MelbourneFitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (254 reviews)
"We had a wonderful time, the staff were so lovely and the hotel design is super cool."
Sheridah
The price is ₩183,380
₩201,718 total
includes taxes & fees
Apr 6 - Apr 7
Mornington Hotel
Mornington HotelMornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (906 reviews)
"Easy parking, great food, great staff"
John
The price is ₩307,233
₩337,956 total
includes taxes & fees
Mar 27 - Mar 28
Grand Hyatt Melbourne
Grand Hyatt MelbourneMelbourne Central Business District, 19 km from Cheltenham
9.2 out of 10, Wonderful, (1,001 reviews)
"Great property in good location. "
Clive
The price is ₩307,233
₩337,956 total
includes taxes & fees
Mar 22 - Mar 23
Great Southern Hotel Melbourne
Great Southern Hotel MelbourneMelbourne Central Business District, 19.1 km from Cheltenham
8.2 out of 10, Very Good, (2,446 reviews)
"Clean room, lovely staff, great location "
Alice
The price is ₩97,931
₩107,724 total
includes taxes & fees
Mar 23 - Mar 24
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, (40 reviews)
"Great hotel"
Nicole
The price is ₩246,074
₩246,074 total
includes taxes & fees
Apr 5 - Apr 6
View Melbourne
View MelbourneMelbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,238 reviews)
"Clean friendly staff good breakfast and convenient for travel "
PIM
The price is ₩146,031
₩160,634 total
includes taxes & fees
Mar 22 - Mar 23
The Langham, Melbourne
The Langham, MelbourneSouthbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,222 reviews)
"beautiful room with an excellent buffet breakfast. staff are all so lovely and the hotel has great amenities. "
Amber Hanna
The price is ₩255,520
₩281,072 total
includes taxes & fees
Apr 19 - Apr 20
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, (574 reviews)
"Large room, very comfortable bed. Quiet and suited my needs. Trams stops nearby for easy transport into the city. Parking was an additional $30 not advertised. "
Michaela
The price is ₩143,051
₩157,361 total
includes taxes & fees
Mar 23 - Mar 24
Rydges Melbourne
Rydges Melbourne19.3 km from Cheltenham
9.2 out of 10, Wonderful, (827 reviews)
"Easy check-in/out, clean and comfy room, ideal central location"
Michael
The price is ₩206,417
₩227,064 total
includes taxes & fees
Mar 29 - Mar 30
Lanson Place Parliament Gardens
Lanson Place Parliament GardensEast Melbourne, 19.4 km from Cheltenham
9.8 out of 10, Exceptional, (177 reviews)
"Great location. Close enough to everything but far enough away to avoid city noise."
Amanda
The price is ₩267,869
₩294,656 total
includes taxes & fees
Mar 22 - Mar 23
The Lyall
The LyallSouth Yarra, 15.9 km from Cheltenham
9.2 out of 10, Wonderful, (522 reviews)
"Spacious Executive suite, spotless room, excellent location, beautiful soaking tub and pretty outdoor seating for breakfast or lunch. Loved this hotel. "
Mireille
The price is ₩397,479
₩437,231 total
includes taxes & fees
Mar 28 - Mar 29
Quincy Hotel Melbourne
Quincy Hotel MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.0 out of 10, Wonderful, (856 reviews)
"Great rooms great people great location and great value for the money "
Muhammad
The price is ₩164,178
₩180,596 total
includes taxes & fees
Mar 30 - Mar 31
Hyatt Centric Melbourne
Hyatt Centric MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (877 reviews)
"great views from the restaurant"
Sean
The price is ₩168,018
₩184,820 total
includes taxes & fees
Apr 12 - Apr 13
Dorsett Melbourne
Dorsett MelbourneMelbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,711 reviews)
"Awesome location, very convenient "
Sam
The price is ₩178,963
₩196,859 total
includes taxes & fees
Apr 13 - Apr 14
The Hotel Windsor
The Hotel WindsorMelbourne Central Business District, 19.1 km from Cheltenham
8.6 out of 10, Excellent, (1,002 reviews)
"Wonderful central location, fantastic breakfast and great service "
Despina
The price is ₩195,862
₩215,448 total
includes taxes & fees
Mar 22 - Mar 23
Pan Pacific Melbourne
Pan Pacific Melbourne18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1,001 reviews)
"Great hotel and room had a beautiful lake city view !!"
Carmel
The price is ₩321,635
₩353,798 total
includes taxes & fees
Mar 22 - Mar 23
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District, 19.3 km from Cheltenham
9.0 out of 10, Wonderful, (1,633 reviews)
"Very clean room, excellent mattress, very comfortable duvet, polite and friendly staff, good breakfast buffet."
Robert
The price is ₩162,257
₩178,483 total
includes taxes & fees
Apr 12 - Apr 13
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 and neighborhoods for the activities you enjoy most.
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.
Photo by Melbourne Airport
Open Photo by Melbourne Airport
Melbourne Airport
Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.
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.
