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
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was $705, price is now $342 per person
$342
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
General smell of the whole building on every level smelt very stale & musky…
but staff were lovely & friendly… bed was comfortable… housekeeping was efficient..
Reviewed on Nov 5, 2025
Liberty One
Footscray
Save 100% on your flight
Price was $564, price is now $359 per person
$359
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (288 reviews)
A short train ride into the city and easy walking distance to the train station. Lots of fresh food at the markets nearby and the accommodation was spacious, clean and quiet. Construction work in the streets nearby was not a noise issue at all.
Would have liked a ceiling fan in the bedroom and a clothes dryer for convenience but managed without both.
Reviewed on Aug 26, 2025
Laneways by Ovolo
Melbourne Central Business District
Save 100% on your flight
Price was $914, price is now $611 per person
$611
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (1,007 reviews)
I had the most amazing experience at Laneways by Ovolo. From the moment we arrived, the staff were beyond kind, welcoming, and incredibly accommodating. The girls at the front desk were especially wonderful, they were so supportive of my friend who ran the Melbourne Marathon and went out of their way to make her feel extra special. That personal touch honestly meant so much!
The room was spotless, beautifully styled, and surprisingly spacious, everything felt fresh, comfortable, and so well thought out. It was the perfect place to unwind and recharge.
The location was unbeatable right in the heart of Melbourne, surrounded by amazing food spots, cafés, and bars, and super easy to get anywhere on foot or by tram.
Everything about our stay was five-star: the service, the space, and the warmth of the team. I couldn’t recommend Laneways by Ovolo more highly and can’t wait to stay again!
Reviewed on Oct 13, 2025
CitiClub Hotel Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was $537, price is now $362 per person
$362
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.8/10 Good! (1,009 reviews)
Affordable accommodation in a great spot with fabulous beds!
Reviewed on Sep 18, 2025
Where to stay in Cheltenham
Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham
Melbourne Central Business District
4 out of top 10 points of interest in this area
4.5/5(1,080 area reviews)
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
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
$173 nightly
The price is $190 total per night from Dec 7 to Dec 8
$190 total
Dec 7 - Dec 8
Total with taxes and fees
9.2/10 Wonderful! (1,164 reviews)
Everything was amazing, spotless and on time. Very very obliging staff! Beautiful rooms
Reviewed on Nov 3, 2025
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
$63 nightly
The price is $69 total per night from Dec 7 to Dec 8
$69 total
Dec 7 - Dec 8
Total with taxes and fees
8.2/10 Very Good! (2,340 reviews)
Very clean. Exceptional staff, great position
Reviewed on Nov 6, 2025
Radisson on Flagstaff Gardens Melbourne
380 William Street, Melbourne, VIC
Fully refundable
$111 nightly
The price is $122 total per night from Nov 23 to Nov 24
$122 total
Nov 23 - Nov 24
Total with taxes and fees
8.8/10 Excellent! (1,312 reviews)
Room quiet and clean , staff friendly
Reviewed on Nov 5, 2025
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.
Discover the most popular places to visit in Cheltenham
Southland Shopping Centre
4/5(1 review)
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
$13
per adult
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
$82
per adult
Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist
$66
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.