Cheltenham Vacations from $1,179
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.
Modern Apartment on Burgundy Precinct & Parklands
Heidelberg
Price was $1,516, price is now $1,179 per person
$1,179
per person
Sep 10 - Sep 15
found 1 hour ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
8/10 Very Good! (1 review)
The apartment was great and we loved the area but the check-in/check-out process is very inconvenient – particularly when you have considerable luggage to deal with. To the owners of the property:
You have a really nice apartment at a great price point, please stop forcing people to collect and drop off keys at a random grocery shop several minutes walk away from the property!!!
Reviewed on Jun 8, 2026
Lumina Stays - Lighthouse
Melbourne Central Business District
Price was $1,951, price is now $1,250 per person
$1,250
per person
Sep 10 - Sep 15
found 1 hour ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
8.2/10 Very Good! (28 reviews)
Private access to you own apartment made the stay feel like you were home. Gorgeous views from our floor.
Reviewed on Apr 21, 2026
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was $2,872, price is now $1,948 per person
$1,948
per person
Sep 10 - Sep 15
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
9.2/10 Wonderful! (197 reviews)
Everything was good clean apartment
The View is amazing.. the only complaint we have is the reception at the building was rude and not helpful she said her name was Virginia.
Reviewed on Mar 26, 2026
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was $2,023, price is now $1,415 per person
$1,415
per person
Sep 10 - Sep 15
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Property was close the train station which was very convenient for check in and check outs. The room was very big but the lighting was more ambient then full on lights not a big deal but something to note
Reviewed on May 23, 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
4.5/5(1,092 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 Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $74 total per night from Jun 21 to Jun 22
$74 total
Jun 21 - Jun 22
Total with taxes and fees
8.8/10 Excellent! (2,261 reviews)
"Great location and nice clean hotel"
Reviewed on Jun 18, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$66 nightly
The price is $74 total per night from Jul 16 to Jul 17
$74 total
Jul 16 - Jul 17
Total with taxes and fees
8.8/10 Excellent! (3,186 reviews)
"Was a great location to go to the state of origin game and close to the train station and airport shuttle bus"
Reviewed on Jun 18, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$175 nightly
The price is $193 total per night from Jul 20 to Jul 21
$193 total
Jul 20 - Jul 21
Total with taxes and fees
9.2/10 Wonderful! (1,274 reviews)
"Beautiful, lux, comfortable traditional style hotel. The Guest Relations Team (particularly Marina) made us feel so special with her attention to detail. Room service was wonderful. Location is perfection. Would definitely stay again."
Reviewed on Jun 17, 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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.