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, (544 reviews)
"We had a great stay no problems staff great "
Anthony
The price is NT$3,825
NT$4,207 total
includes taxes & fees
May 19 - May 20
Hyde Melbourne Place
Hyde Melbourne PlaceMelbourne Central Business District, 19.2 km from Cheltenham
9.2 out of 10, Wonderful, (100 reviews)
"Great location"
Linda
The price is NT$5,641
NT$5,641 total
includes taxes & fees
May 3 - May 4
Sage Melbourne Ringwood
Sage Melbourne Ringwood22.2 km from Cheltenham
9.2 out of 10, Wonderful, (876 reviews)
"Stayed over Christmas, convenient and close to the family gathering home. It's in the shopping center and yet separate... easy access to plenty of restaurants and cinema. Easy parking."
Jill
The price is NT$2,758
NT$3,034 total
includes taxes & fees
May 19 - May 20
The StandardX, Melbourne
The StandardX, MelbourneFitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (267 reviews)
"all good, great location"
DORON
The price is NT$4,137
NT$4,551 total
includes taxes & fees
May 25 - May 26
Mornington Hotel
Mornington HotelMornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (912 reviews)
"Easy parking, great food, great staff"
John
The price is NT$2,876
NT$3,163 total
includes taxes & fees
May 11 - May 12
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, (50 reviews)
"Comfortable stay "
Elysia-Erica
The price is NT$5,146
NT$5,146 total
includes taxes & fees
May 17 - May 18
Quest St Kilda Road
Quest St Kilda RoadMelbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (673 reviews)
"Staff were very nice and helpful, room was clean and comfortable."
yvette
The price is NT$3,034
NT$3,337 total
includes taxes & fees
May 31 - Jun 1
The Langham, Melbourne
The Langham, MelbourneSouthbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,244 reviews)
"Fantastic breakfast and friendly, caring staff members; definitely a luxurious stay."
Leena
The price is NT$5,823
NT$6,405 total
includes taxes & fees
May 26 - May 27
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, (152 reviews)
"Great stay "
Vanessa
The price is NT$4,585
NT$4,585 total
includes taxes & fees
May 17 - May 18
The Hotel Windsor
The Hotel WindsorMelbourne Central Business District, 19.1 km from Cheltenham
8.8 out of 10, Excellent, (1,002 reviews)
"Beautiful historical hotel in an incredible area. "
Louise
The price is NT$3,601
NT$3,961 total
includes taxes & fees
May 17 - May 18
View Melbourne
View MelbourneMelbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,283 reviews)
"A nice stay, and the breakfast is so good."
Jose
The price is NT$2,629
NT$2,892 total
includes taxes & fees
May 19 - May 20
Dorsett Melbourne
Dorsett MelbourneMelbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,752 reviews)
"Clean Room, excellent customer service ☺️ nice warm food. "
Bharatee Devi
The price is NT$3,898
NT$4,288 total
includes taxes & fees
May 31 - Jun 1
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, (609 reviews)
"Very clean,
Helpful staff"
Joanne
The price is NT$2,840
NT$3,124 total
includes taxes & fees
May 3 - May 4
1 Hotel Melbourne
1 Hotel MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (162 reviews)
"Great amenities, really helpful staff and a massive comfortable room.
Pool and spa area is amazing and very relaxing. "
Elliot
The price is NT$6,289
NT$6,918 total
includes taxes & fees
May 22 - May 23
Grand Hyatt Melbourne
Grand Hyatt MelbourneMelbourne Central Business District, 19 km from Cheltenham
9.2 out of 10, Wonderful, (1,000 reviews)
"always love staying at the Hyatt. Great location, staff, food and venue."
Kathryn
The price is NT$6,946
NT$7,641 total
includes taxes & fees
May 4 - May 5
Rydges Melbourne
Rydges Melbourne19.3 km from Cheltenham
9.2 out of 10, Wonderful, (854 reviews)
"Excellent location, modern comfortable room and bed!"
Andrew
The price is NT$3,898
NT$4,288 total
includes taxes & fees
May 31 - Jun 1
Quincy Hotel Melbourne
Quincy Hotel MelbourneYarra Riverfront, 19.1 km from Cheltenham
8.8 out of 10, Excellent, (883 reviews)
"Great rooms great people great location and great value for the money "
Muhammad
The price is NT$3,365
NT$3,701 total
includes taxes & fees
May 17 - May 18
Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District, 19.9 km from Cheltenham
8.8 out of 10, Excellent, (3,099 reviews)
"An excellent location, and the staff were more than helpful"
Edmund
The price is NT$2,485
NT$2,733 total
includes taxes & fees
May 27 - May 28
Hyatt Centric Melbourne
Hyatt Centric MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (911 reviews)
"Great location and well worth the money very well priced "
Antonio
The price is NT$4,066
NT$4,472 total
includes taxes & fees
May 10 - May 11
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,003 reviews)
"Everything was excellent - staff and facilities"
Bryan
The price is NT$5,720
NT$6,293 total
includes taxes & fees
May 24 - May 25
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.
Frequently asked questions
Explore a world of travel with Expedia
- Abbotsford Hotels
- Hotels near DFO South Wharf
- Villas in Melbourne City
- Motels in Greater Dandenong City
- Bonbeach Hotels
- Dandenong South Hotels
- Palaces in Melbourne City
- Mantra Hotels in Melbourne
- Glen Iris Hotels
- Hostels in Monash City
- B&B in Greater Dandenong City
- Melbourne Hotels
- Farmstay in Stonnington City
- Southbank Hotels
- Cabin Rentals in Greater Dandenong City
- Balwyn Hotels
- Hostels in Melbourne
- Winery Hotels in Melbourne
- Fitzroy Hotels
- Hotel Wedding Venues Hotels in Melbourne
- Mordialloc Hotels
- Elsternwick Hotels
- Dandenong Hotels
- Boutique Hotels in Melbourne
- St Kilda West Hotels
- Moorabbin Hotels
- Hotels near Southern Cross Station
- Chadstone Hotels
- Mentone Hotels
- Cheap Hotels in Oakleigh
- Hotels with Free Parking in Melbourne
- Docklands Hotels
- Chelsea Hotels
- Collingwood Hotels
- Villas in Stonnington City
- St Kilda Hotels
- Hotels near Waverley Gardens Shopping Centre
- Guest Houses in Greater Dandenong City
- North Melbourne Hotels
- Nunawading Hotels
- Hotels near Queen Victoria Market
- Patterson Lakes Hotels
- Caulfield Hotels
- Glen Waverley Hotels
- East Melbourne Hotels
- South Yarra Hotels
- Prahran Market
- St Kilda Pier
- Sandown Racecourse
- National Gallery of Victoria
- Visit Dandenong
- Royal Botanic Gardens
- Royal Arcade
- Dandenong Market
- Luna Park
- Visit Camberwell
- Visit Kew East
- Fitzroy Gardens
- Visit Williamstown
- Waverley Basketball Stadium
- Box Hill Central
- Melbourne Convention and Exhibition Centre
- Visit Vermont
- Visit Glen Waverley
- Visit Southbank
- Visit South Yarra
- Visit Prahran
- Bourke Street Mall
- St Kilda Beach
- Qv Centre
- The Glen Shopping Centre
- Shrine of Remembrance
- Australian Centre for the Moving Image
- South Melbourne Market
- Hardware Lane
- Jam Factory
- Fitzroy Street
- Sea LIFE Melbourne
- Melbourne Cricket Ground
- Acland Street
- Visit Melbourne
- Visit St Kilda
- Box Hill Town Hall
- Birrarung Marr Park
- Royal Melbourne Hospital
- Melbourne Museum
- Church Street
- Carlton and United Breweries
- Fed Square
- Australian Centre for Contemporary Art
- St Paul's Cathedral
- Visit Beaumaris
- Brighton Beach
- Visit Melbourne Central Business District