Cheltenham Vacations from $1,985
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.
Brady Apartment Hotel Hardware Lane
Melbourne Central Business District
Price was $2,768, price is now $1,985 per person
$1,985
per person
Jun 20 - Jun 22
found 24 hours ago
Roundtrip non-stop flight included
New York (NYC) to Melbourne (MEL)
8.8/10 Excellent! (609 reviews)
Everything feel good and clean but…. While I was in my room, the staff opened my door directly without knocking. I felt extremely uncomfortable and concerned about my privacy.
Reviewed on May 3, 2026
Pan Pacific Melbourne
South Wharf
Price was $2,886, price is now $2,054 per person
$2,054
per person
Jun 20 - Jun 22
found 24 hours ago
Roundtrip non-stop flight included
New York (NYC) to Melbourne (MEL)
9.2/10 Wonderful! (1,000 reviews)
Very nice hotel but let down by the bathrooms (door doesn't fully close, no privacy lock, a night light which can't be turned off and is seen from the bed, and the shower rose leaks and has poor pressure). Fix those and it will be a 5 star hotel, but I call it 4.5 at best currently.
Reviewed on Apr 9, 2026
Brady Apartment Hotel Flinders Street
Melbourne Central Business District
Price was $2,771, price is now $1,988 per person
$1,988
per person
Jun 20 - Jun 22
found 24 hours ago
Roundtrip non-stop flight included
New York (NYC) to Melbourne (MEL)
9/10 Wonderful! (744 reviews)
We were very happy with the unit and its different facilities also the price was great. would recommend the Brady
Reviewed on May 10, 2026
Novotel Melbourne Central
Melbourne Central Business District
Price was $2,786, price is now $2,000 per person
$2,000
per person
Jun 20 - Jun 22
found 24 hours ago
Roundtrip non-stop flight included
New York (NYC) to Melbourne (MEL)
8.6/10 Excellent! (730 reviews)
Yeah we found exactly what we need near by and it wasn't a very long walk
Reviewed on May 11, 2026
Brady Hotels Jones Lane
Melbourne Central Business District
Price was $2,768, price is now $1,988 per person
$1,988
per person
Jun 20 - Jun 22
found 24 hours ago
Roundtrip non-stop flight included
New York (NYC) to Melbourne (MEL)
9.2/10 Wonderful! (1,003 reviews)
Clean rooms. Loved the location and enjoyed dining at Pepe’s Italian restaurant just near the hotel
Reviewed on May 10, 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 Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$163 nightly
The price is $179 total per night from Jun 1 to Jun 2
$179 total
Jun 1 - Jun 2
Total with taxes and fees
9.2/10 Wonderful! (1,251 reviews)
Nice, super quiet room facing river was beautiful. Facilities and location is great, staff very helpful and a nice buffet breakfast. The only let down was the terrible rain shower head that had no water pressure
Reviewed on May 13, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$76 nightly
The price is $84 total per night from Jun 10 to Jun 11
$84 total
Jun 10 - Jun 11
Total with taxes and fees
8.8/10 Excellent! (3,129 reviews)
Great location New and clean
Reviewed on May 13, 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
$55 nightly
The price is $61 total per night from May 14 to May 15
$61 total
May 14 - May 15
Total with taxes and fees
8.2/10 Very Good! (2,461 reviews)
As always, quiet, reliable and great value for money Easy to access trains and trans or just a short stroll to CBD
Reviewed on May 11, 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.
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 charming cafes.
Things to do
Shrine of Remembrance Cultural Guided Tour in Melbourne
$15
per adult
100% of travellers recommend
Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist
$72
per adult
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
$90
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.