Find hotels in Cheltenham, Melbourne from SAR 278
Change your mind
Be picky
Go beyond your typical stay in Cheltenham
Check prices for these dates
Discover 6,170 Cheltenham hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Quest Cheltenham
Quest Cheltenham

Best Western Plus Buckingham International
Best Western Plus Buckingham International

Quest Brighton on the Bay
Quest Brighton on the Bay

The Langham, Melbourne
The Langham, Melbourne

Pan Pacific Melbourne
Pan Pacific Melbourne

Mornington Hotel
Mornington Hotel
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.

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.
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.
Top Cheltenham Hotel Reviews

The Victoria Hotel Melbourne
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Frequently asked questions
Hotels in top Melbourne neighborhoods
- Hotels in Melbourne Central Business District
- Hotels in Southbank
- Hotels in Sorrento
- Hotels in Docklands
- Hotels in Rye
- Hotels in Melbourne Airport
- Hotels in St Kilda
- Hotels in Yarra Riverfront
- Hotels in South Yarra
- Hotels in Richmond
- Hotels in Albert Park
- Hotels in Rosebud
- Hotels in East Melbourne
- Hotels in Mornington
- Hotels in South Melbourne
- Hotels in Blairgowrie
- Hotels in Dromana
- Hotels in Fitzroy
- Hotels in Warburton
- Hotels in Mount Martha
Hotels near popular Melbourne Attractions
- Hotels near Southland Shopping Centre
- Hotels near Victoria Golf Club
- Hotels near Crown Casino
- Hotels near Marvel Stadium
- Hotels near Melbourne Central
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
More Hotel Options in Cheltenham
- Beach Hotels in Cheltenham
- Business Hotels in Cheltenham
- Family Hotels in Cheltenham
- Golf Hotels in Cheltenham
- Hotel with a Concierge in Cheltenham
- Hotels with WiFi in Cheltenham
- Luxury Hotels in Cheltenham
- Resorts & Hotels with Spas in Cheltenham
- Romantic Hotels in Cheltenham
- Shopping Hotels in Cheltenham
More Accommodation Types in Cheltenham
- Apartments in Melbourne
- Vacation Homes in Melbourne
- Aparthotels in Melbourne
- Cottages in Melbourne
- Motels in Melbourne
- Villas in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Residences in Melbourne
- Holiday Park Resorts in Melbourne
- Lodges in Melbourne
- RV Parks in Melbourne
- Inns in Melbourne
Hotels Close to Nearby Airports
Cheltenham Hotels by Star Rating
Explore more hotels
- Radisson on Flagstaff Gardens Melbourne
- Dorsett Melbourne
- Hyatt Centric Melbourne
- Stamford Plaza Melbourne
- Quincy Hotel Melbourne
- Pegasus Apart'Hotel
- Next Hotel Melbourne, Curio Collection by Hilton
- Holiday Inn Express Melbourne Little Collins by IHG
- W Melbourne
- The Hotel Windsor
- ibis Melbourne Central
- Crowne Plaza Melbourne by IHG