Cheltenham Vacations from $323
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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
Save 100% on your flight
Price was $596, price is now $323 per person
$323
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Overall for one night, it was an okay property.
There was noise from taps in the bathroom, very limited blinds with heaps of light coming in early morning, the hand basin had been filled with putty and overall poor maintained.
However, the bed was comfortable and it was value for money.
Reviewed on Sep 24, 2025
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Save 100% on your flight
Price was $630, price is now $324 per person
$324
per person
Nov 17 - Nov 20
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (343 reviews)
Excellent in all aspects
Reviewed on Oct 2, 2025
Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Save 100% on your flight
Price was $620, price is now $435 per person
$435
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (581 reviews)
A nice presentable and stylish room with Next Hotel by Hitlon, close to everything in Melb CDB (bring good walking shoes), excellent housekeeping, clean and refreshing, good shower after a big day out.
Reviewed on Sep 23, 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Price was $475, price is now $341 per person
$341
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,066 reviews)
Great location and I will stay there again sometime.
Reviewed on Oct 1, 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
$154 nightly
The price is $169 total per night from Oct 26 to Oct 27
$169 total
Oct 26 - Oct 27
Total with taxes and fees
9.2/10 Wonderful! (1,160 reviews)
"Great location, will definitely stay again"
Reviewed on Oct 1, 2025
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $90 total per night from Oct 12 to Oct 13
$90 total
Oct 12 - Oct 13
Total with taxes and fees
8.4/10 Very Good! (1,185 reviews)
"It was a lovely hotel stay. Staff were attentive, kind and caring. Only issue we had was with the bathroom in the room. I was able to use it fine but my friend who is taller than me had to crouch down to use it because of the step up. Also left water over the floor if the pressure was too high. Flaw ..."
Reviewed on Oct 2, 2025
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
$65 nightly
The price is $72 total per night from Oct 6 to Oct 7
$72 total
Oct 6 - Oct 7
Total with taxes and fees
8.2/10 Very Good! (2,282 reviews)
"Great position great staff room was a bit tired ensuite quite dirty"
Reviewed on Oct 1, 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
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 lively bars.
Things to do
Shrine of Remembrance Cultural Guided Tour in Melbourne
$14
per adult
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
$83
per adult
Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist
$67
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.