
Cheltenham Vacations from $342
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Cheltenham Vacation
Golfing, walking, food, good times — you'll find all that and more in Cheltenham. Discover the very best of this neighborhood with a customized vacation 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 vacation today.
The Latest Cheltenham Vacation Packages

YEHS Hotel Melbourne CBD
Reviewed on Nov 5, 2025

Liberty One
Reviewed on Aug 26, 2025

Laneways by Ovolo
Reviewed on Oct 13, 2025

CitiClub Hotel Melbourne
Reviewed on Sep 18, 2025
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.
Cheltenham Hotel Deals

The Langham, Melbourne
Everything was amazing, spotless and on time. Very very obliging staff! Beautiful rooms
Reviewed on Nov 3, 2025

Great Southern Hotel Melbourne
Very clean. Exceptional staff, great position
Reviewed on Nov 6, 2025

Radisson on Flagstaff Gardens Melbourne
Room quiet and clean , staff friendly
Reviewed on Nov 5, 2025
Discover the most popular places to visit in Cheltenham
Southland Shopping Centre
During your trip to Melbourne, you can browse for the perfect souvenirs at Southland Shopping Centre. Amble around this vibrant area's picturesque gardens and enjoy its top-notch restaurants.
Things to do

Shrine of Remembrance Cultural Guided Tour in Melbourne

Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
























