Cheltenham Vacations from $1,428
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was $1,985, price is now $1,532 per person
$1,532
per person
Aug 26 - Aug 31
found 17 hours ago
Roundtrip 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
Light Filled Apartment by Albert Park Lake
Melbourne Central Business District
Price was $1,848, price is now $1,500 per person
$1,500
per person
Aug 26 - Aug 31
found 17 hours ago
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
8/10 Very Good! (1 review)
The apartment is exactly as shown. Full kitchen with 2 bathrooms is best for 4 of us. Bed alittle too soft for my liking. Only down side is, there's no air-conditioning in the rooms so summer might be a problem. Everything else is just prefect.
Reviewed on May 2, 2026
1 Hotel Melbourne
Docklands
Price was $1,970, price is now $1,677 per person
$1,677
per person
Aug 26 - Aug 31
found 17 hours ago
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
9.8/10 Exceptional! (204 reviews)
Great hotel. Highly recommend. The pool was very relaxing although there are no adults only hours so there were often children playing quite loudly.
Reviewed on Jun 14, 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
ibis Melbourne Central
399 Little Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $65 total per night from Jun 21 to Jun 22
$65 total
Jun 21 - Jun 22
Total with taxes and fees
8.8/10 Excellent! (1,015 reviews)
"Good service"
Reviewed on Jun 13, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$176 nightly
The price is $193 total per night from Jun 29 to Jun 30
$193 total
Jun 29 - Jun 30
Total with taxes and fees
9.2/10 Wonderful! (1,282 reviews)
"Probably the best hotel in Melbourne. Will definitely be back"
Reviewed on Jun 13, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$69 nightly
The price is $77 total per night from Jul 14 to Jul 15
$77 total
Jul 14 - Jul 15
Total with taxes and fees
8.8/10 Excellent! (3,172 reviews)
"Nice hotel , friendly staff ."
Reviewed on Jun 14, 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.