
Cheltenham Vacations from ¥139,473
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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
The Latest Cheltenham Vacation Packages
Price found within the past 48 hours. Click for updated prices.


Laneways by Ovolo
Melbourne Central Business District
Save 100% on your flight
Price was ¥421,892, price is now ¥286,181 per person
¥286,181
per person
May 19 - May 26
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
We had a lovely stay!
Reviewed on Mar 20, 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 Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is ¥26,599 per night from Apr 13 to Apr 14
¥26,599
¥29,259 total
Apr 13 - Apr 14
includes taxes & fees
9.2/10 Wonderful! (1,217 reviews)
Love love this hotel. Location location. It’s perfect on every level.
Reviewed on Mar 19, 2026

The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is ¥12,177 per night from Apr 19 to Apr 20
¥12,177
¥13,395 total
Apr 19 - Apr 20
includes taxes & fees
8.8/10 Excellent! (2,237 reviews)
We enjoyed the breaksfast offered and found the selection to be quite reasonable. It is a bonus to have a happy hour bar and large relaxation area for guests.The location of the hotel is excellent for trams,trains, and choice of venues for meals. The only suggestion for improvement is the bath towels ...
Reviewed on Mar 30, 2026

Flagstaff Gardens Hotel Melbourne
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is ¥18,430 per night from Apr 2 to Apr 3
¥18,430
¥20,273 total
Apr 2 - Apr 3
includes taxes & fees
8.8/10 Excellent! (1,326 reviews)
Staff were wonderful in all areas reception and while eating in the restaurant
Reviewed on Mar 22, 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.
Frequently asked questions
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 top-notch restaurants.
Things to do

Shrine of Remembrance Cultural Guided Tour in Melbourne
¥2,258
per adult

Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
¥13,756
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.





