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, (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 NT$3,877
NT$4,264 total
includes taxes & fees
Jul 10 - Jul 11
Quest St Kilda Road
Quest St Kilda RoadMelbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (690 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Natalia
The price is NT$3,009
NT$3,310 total
includes taxes & fees
Jul 13 - Jul 14
Novotel Melbourne Preston
Novotel Melbourne Preston25.1 km from Cheltenham
8.8 out of 10, Excellent, (321 reviews)
"Great coffee shop out front. Staff were hospitable and very helpful. Great place to stay with supermarket, Chemist and Preston Market walking distance."
David
The price is NT$2,740
NT$3,014 total
includes taxes & fees
Jun 28 - Jun 29
Mornington Hotel
Mornington HotelMornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (920 reviews)
"Staff were great and bistro meals were lovely!"
Helen
The price is NT$2,936
NT$3,230 total
includes taxes & fees
Jun 29 - Jun 30
View Melbourne
View MelbourneMelbourne Central Business District, 15.6 km from Cheltenham
8.8 out of 10, Excellent, (1,361 reviews)
"Felt like a pleasant, great value stay"
Arkady
The price is NT$2,380
NT$2,618 total
includes taxes & fees
Jun 29 - Jun 30
Hyatt Centric Melbourne
Hyatt Centric MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (949 reviews)
"Good location
Amazing and helpful staff
Swimming pool and Gym came in handy."
Nilima
The price is NT$3,384
NT$3,722 total
includes taxes & fees
Jun 29 - Jun 30
Pullman Melbourne Albert Park
Pullman Melbourne Albert ParkMelbourne Central Business District, 15.3 km from Cheltenham
8.4 out of 10, Very Good, (1,003 reviews)
"No complaints here.
Everything was perfect.
The buffet breakfast was amazing!!"
Marietta
The price is NT$3,404
NT$3,745 total
includes taxes & fees
Jun 28 - Jun 29
The Hotel Windsor
The Hotel WindsorMelbourne Central Business District, 19.1 km from Cheltenham
8.8 out of 10, Excellent, (1,004 reviews)
"Beautiful historical hotel in an incredible area. "
Louise
The price is NT$3,349
NT$3,684 total
includes taxes & fees
Jul 6 - Jul 7
Mercure Melbourne Albert Park
Mercure Melbourne Albert ParkMelbourne Central Business District, 15.2 km from Cheltenham
7.8 out of 10, Good, (1,006 reviews)
"I had a great stay and the staff were amazing"
Victor
The price is NT$2,594
NT$2,853 total
includes taxes & fees
Jun 20 - Jun 21
Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District, 19.9 km from Cheltenham
8.8 out of 10, Excellent, (3,172 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Fiona
The price is NT$2,360
NT$2,596 total
includes taxes & fees
Jul 6 - Jul 7
Vibe Hotel Melbourne Docklands
Vibe Hotel Melbourne DocklandsDocklands, 20.4 km from Cheltenham
8.8 out of 10, Excellent, (1,005 reviews)
"overall it was good for a short stay"
Aakash
The price is NT$3,629
NT$3,992 total
includes taxes & fees
Jun 29 - Jun 30
Quincy Hotel Melbourne
Quincy Hotel MelbourneYarra Riverfront, 19.1 km from Cheltenham
8.8 out of 10, Excellent, (919 reviews)
"I loved everything one of my best stays in the city !"
Steph
The price is NT$3,921
NT$4,313 total
includes taxes & fees
Jun 28 - Jun 29
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District, 20 km from Cheltenham
8.8 out of 10, Excellent, (1,346 reviews)
"Over a nice place to stay with easy walking distance to Queen Victoria market and the malls for those who like shopping."
Laurie
The price is NT$3,043
NT$3,347 total
includes taxes & fees
Jun 24 - Jun 25
Aura on Flinders Serviced Apartments
Aura on Flinders Serviced ApartmentsYarra Riverfront, 19 km from Cheltenham
8.2 out of 10, Very Good, (3,434 reviews)
"Easy check in, great location and the View from our room was amazing Thanks"
Deena
The price is NT$2,535
NT$2,788 total
includes taxes & fees
Jun 28 - Jun 29
The Kinson
The KinsonMelbourne Central Business District, 16.4 km from Cheltenham
9.0 out of 10, Wonderful, (868 reviews)
"Great hotel. Well located, comfortable & very well appointed rooms"
JENNIFER
The price is NT$3,009
NT$3,310 total
includes taxes & fees
Jun 28 - Jun 29
ibis Styles Melbourne Southbank
ibis Styles Melbourne SouthbankSouthbank, 18.4 km from Cheltenham
9.0 out of 10, Wonderful, (911 reviews)
"Great stay, great location."
Nathan
The price is NT$2,140
NT$2,140 total
includes taxes & fees
Jul 1 - Jul 2
Pan Pacific Melbourne
Pan Pacific Melbourne18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1,013 reviews)
"Very happy with our stay. Although only one night it was perfect for location and price. Staff were friendly and helpful"
Leon
The price is NT$6,788
NT$7,467 total
includes taxes & fees
Jun 16 - Jun 17
Le Méridien Melbourne
Le Méridien Melbourne19.2 km from Cheltenham
9.4 out of 10, Exceptional, (474 reviews)
"Great breakfast, friendly staff"
Fletcher
The price is NT$5,066
NT$5,573 total
includes taxes & fees
Jun 19 - Jun 20
1 Hotel Melbourne
1 Hotel MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (209 reviews)
"Great hotel, welcoming friendly staff."
Katrina
The price is NT$6,193
NT$6,812 total
includes taxes & fees
Jul 13 - Jul 14
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,653 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Ali
The price is NT$3,445
NT$3,789 total
includes taxes & fees
Jun 21 - Jun 22
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.
Top Cheltenham Hotel Reviews
The Victoria Hotel Melbourne
10/10 Excellent
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