
Cheltenham Holidays from AU$542
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Find the right fit
Rest easy
Your Cheltenham Holiday
Golfing, walking, food, good times — you'll find all that and more in Cheltenham. Discover the very best of this neighbourhood with a customised holiday package to Cheltenham. Your trip to Cheltenham wouldn't be complete without a visit to top attractions nearby such as DFO Moorabbin, Southland Shopping Centre and Victoria Golf Club. Expedia is here to put your plans into action. Book your ideal Cheltenham holiday today.
Top Holiday Package Deals in Cheltenham

Tudor Cottages Mt Dandenong
Reviewed on 18 Aug. 2025

Aussie Escape Apartments - Skyline Collins Tower
Reviewed on 6 Aug. 2025

YEHS Hotel Melbourne CBD
Reviewed on 24 Jul. 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Reviewed on 16 Jul. 2025

Liberty One
Reviewed on 15 Aug. 2025
Our guide on where to stay in Cheltenham

Melbourne Central Business District
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Our pick of the best Cheltenham Hotel Deals

The Langham, Melbourne
Reviewed on 22 Aug. 2025

Great Southern Hotel Melbourne
Reviewed on 25 Aug. 2025

Dorsett Melbourne
Reviewed on 24 Aug. 2025
Frequently asked questions
Discover the most popular places to visit in Cheltenham
Southland Shopping Centre
During your trip to Melbourne, you can find the perfect gifts to bring home at Southland Shopping Centre. Amble around this vibrant area's picturesque gardens and enjoy its charming cafes.
Victoria Golf Club
Enjoy a round of golf in Melbourne at Victoria Golf Club. Visit the shops and charming cafes in this vibrant area.
Activities

Shrine of Remembrance Cultural Guided Tour in Melbourne
More holiday ideas
Expedia's Latest Trends
- Glen Waverley Accommodation
- Carlton Accommodation
- East Melbourne Accommodation
- Melbourne Central Business District Accommodation
- Cheap Hotels in Southbank
- Southbank Accommodation
- Docklands Accommodation
- Rosebud Accommodation
- Box Hill Accommodation
- Mount Martha Accommodation
- Sorrento Accommodation
- Rye Accommodation
- South Wharf Accommodation
- South Yarra Accommodation
- Port Melbourne Accommodation
- St Kilda Accommodation
- Glen Iris Accommodation
- Richmond Accommodation
- Dromana Accommodation