Cheltenham Vacations from $261
Book a Hotel + Flight or Car together to unlock savings
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.
Alto Hotel on Bourke
Melbourne Central Business District
Price was $331, price is now $261 per person
$261
per person
Oct 1 - Oct 3
found 3 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Very run down and in need of a major upgrade
Reviewed on Jul 25, 2026
Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Price was $342, price is now $273 per person
$273
per person
Oct 1 - Oct 3
found 3 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,408 reviews)
From Check in to Check out everything went perfect
Reviewed on Jul 25, 2026
Middle Park Hotel
Middle Park
Price was $346, price is now $284 per person
$284
per person
Sep 9 - Sep 11
found 4 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (915 reviews)
The bed was very comfortable and room well insulated so nice and warm in the cold weather. Nice big shower and TV screen. We ate in the restaurant and the food was lovely with big serves. Staff were really friendly and helpful. The only negative was the stairs to the rooms. They are short steps so a bit of a trip risk for people with big feet and there is no lift. I have stayed there before and would definitely stay again.
Reviewed on Jul 10, 2026
Quest Burwood East
Burwood East
Price was $537, price is now $441 per person
$441
per person
Sep 10 - Sep 14
found 10 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (215 reviews)
Aroma (staff member) at the front desk was friendly, efficient and very helpful
Reviewed on Jun 15, 2026
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
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 Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $81 total per night from Aug 2 to Aug 3
$81 total
Aug 2 - Aug 3
Total with taxes and fees
8.8/10 Excellent! (2,273 reviews)
"Clean well equipped room. Very good breakfast. Very central location."
Reviewed on Jul 24, 2026
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $128 total per night from Aug 9 to Aug 10
$128 total
Aug 9 - Aug 10
Total with taxes and fees
9.4/10 Exceptional! (981 reviews)
"Good location for MCEC but on the CBD side of the river. One star off for the $100 AUD per night "deposit" which seems to be becoming the new standard...some poor couple checking in next to me were having to fork over $500 to be allowed to stay in the room they'd already paid for!"
Reviewed on Jul 22, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $192 total per night from Aug 2 to Aug 3
$192 total
Aug 2 - Aug 3
Total with taxes and fees
9.4/10 Exceptional! (1,288 reviews)
"Just perfect"
Reviewed on Jul 26, 2026
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.
Stay near popular Cheltenham attractions
Things to do
Shrine of Remembrance Cultural Guided Tour in Melbourne
$14
per adult
100% of travellers recommend
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
$86
per adult
Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist
$69
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.