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, (540 reviews)
"We had a great stay no problems staff great "
Anthony
The price is ₩225,290
₩247,819 total
includes taxes & fees
Feb 1 - Feb 2
Lancemore Crossley St Melbourne
Lancemore Crossley St Melbourne19.3 km from Cheltenham
9.4 out of 10, Exceptional, (538 reviews)
"Bed and pillow super comfortable. Small bathroom but absolutely fine for a short stay. Excellent location in the theatre district."
Chrystine
The price is ₩231,497
₩254,650 total
includes taxes & fees
Jan 16 - Jan 17
voco Melbourne Central by IHG
voco Melbourne Central by IHGMelbourne Central Business District, 19.6 km from Cheltenham
9.0 out of 10, Wonderful, (335 reviews)
"Great staff, clean room. Would stay again."
David
The price is ₩224,783
₩247,261 total
includes taxes & fees
Feb 2 - Feb 3
Quincy Hotel Melbourne
Quincy Hotel MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.0 out of 10, Wonderful, (799 reviews)
"Great stay "
Melissa
The price is ₩156,897
₩172,590 total
includes taxes & fees
Jan 15 - Jan 16
The Savoy Hotel on Little Collins Melbourne
The Savoy Hotel on Little Collins MelbourneMelbourne Central Business District, 19.4 km from Cheltenham
9.2 out of 10, Wonderful, (1,004 reviews)
"Good location, friendly and kind staffs, and classical mood were all good! "
Koichiro
The price is ₩185,558
₩204,114 total
includes taxes & fees
Jan 14 - Jan 15
QT Melbourne
QT MelbourneMelbourne Central Business District, 19.2 km from Cheltenham
9.6 out of 10, Exceptional, (1,003 reviews)
"Just a really top hotel "
CHARLES
The price is ₩269,912
₩296,903 total
includes taxes & fees
Jan 15 - Jan 16
Next Hotel Melbourne, Curio Collection by Hilton
Next Hotel Melbourne, Curio Collection by HiltonMelbourne Central Business District, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (682 reviews)
"We enjoyed this boutique hotel for Room comfort and space, lounge breakfast,proximity & walkability while on a quiet street, helpful staff."
Christina
The price is ₩256,259
₩256,259 total
includes taxes & fees
Feb 8 - Feb 9
Mövenpick Hotel Melbourne On Spencer
Mövenpick Hotel Melbourne On SpencerMelbourne Central Business District, 19.4 km from Cheltenham
9.4 out of 10, Exceptional, (670 reviews)
"Great spot to stay! "
Emma
The price is ₩172,836
₩190,125 total
includes taxes & fees
Jan 15 - Jan 16
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,625 reviews)
"Everything we needed including parking and the breakfast was excellent."
Brodie
The price is ₩161,199
₩177,319 total
includes taxes & fees
Jan 14 - Jan 15
Alto Hotel on Bourke
Alto Hotel on BourkeMelbourne Central Business District, 19.5 km from Cheltenham
8.8 out of 10, Excellent, (1,003 reviews)
"Was great would stay again"
Diane
The price is ₩153,560
₩172,294 total
includes taxes & fees
Jan 14 - Jan 15
Rydges Melbourne
Rydges Melbourne19.3 km from Cheltenham
9.2 out of 10, Wonderful, (780 reviews)
"Beautiful room, and the self check-in/check-out made the whole trip seamless!"
Caitlin
The price is ₩217,884
₩239,672 total
includes taxes & fees
Feb 8 - Feb 9
Sheraton Melbourne Hotel
Sheraton Melbourne HotelMelbourne Central Business District, 19.1 km from Cheltenham
8.8 out of 10, Excellent, (1,002 reviews)
"Beds were very comfy and hotel staff were very friendly and helpful"
Christopher
The price is ₩232,839
₩256,127 total
includes taxes & fees
Feb 8 - Feb 9
Hotel Indigo Melbourne Little Collins by IHG
Hotel Indigo Melbourne Little Collins by IHGMelbourne Central Business District, 19.2 km from Cheltenham
9.6 out of 10, Exceptional, (17 reviews)
"The staff was especially helpful and knowledgeable about the area. The breakfast buffet and choices were excellent. "
Susan
The price is ₩252,698
₩252,698 total
includes taxes & fees
Feb 8 - Feb 9
Hyatt Centric Melbourne
Hyatt Centric MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (847 reviews)
"The staff where wonderful."
Brittaney E
The price is ₩192,632
₩211,895 total
includes taxes & fees
Jan 14 - Jan 15
DoubleTree by Hilton Hotel Melbourne - Flinders Street
DoubleTree by Hilton Hotel Melbourne - Flinders StreetYarra Riverfront, 18.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,006 reviews)
"Great, helpful, friendly staff, clean room and a great variety for breakfast"
Nicholas
The price is ₩181,931
₩200,124 total
includes taxes & fees
Feb 8 - Feb 9
InterContinental Melbourne The Rialto by IHG
InterContinental Melbourne The Rialto by IHGMelbourne Central Business District, 19.2 km from Cheltenham
8.8 out of 10, Excellent, (1,001 reviews)
"Great family room and the service was exceptional! Highly recommend. "
Rukshila
The price is ₩276,735
₩304,408 total
includes taxes & fees
Feb 8 - Feb 9
Brady Apartment Hotel Hardware Lane
Brady Apartment Hotel Hardware LaneMelbourne Central Business District, 19.6 km from Cheltenham
9.0 out of 10, Wonderful, (563 reviews)
"Good central location. Friendly staff. Room is reasonably clean. Housekeeping is not adequate so we have to go to the reception get milk, toilet paper, coffee, tea."
Soon Wah
The price is ₩135,228
₩148,751 total
includes taxes & fees
Feb 3 - Feb 4
City Stays
City StaysMelbourne Central Business District, 19.9 km from Cheltenham
8.4 out of 10, Very Good, (54 reviews)
"The room is clean, amenities is ok and it’s in the city proper,"
Olive
The price is ₩112,812
₩121,959 total
includes taxes & fees
Feb 2 - Feb 3
Treasury on Collins
Treasury on CollinsMelbourne Central Business District, 19.1 km from Cheltenham
9.6 out of 10, Exceptional, (1,003 reviews)
"Clean, very friendly staff and superb breakfast! "
Ian
The price is ₩334,807
₩368,291 total
includes taxes & fees
Jan 15 - Jan 16
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.
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.
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.
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.
