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
The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne
Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
Where to stay in Cheltenham
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.
Top Cheltenham Hotel Reviews
Great Southern Hotel Melbourne
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