Cheltenham Vacations from ￥186,660

Book a Hotel + Flight or Car together to unlock savings

The Latest Cheltenham Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Marnong Estate

Marnong Estate

2.5 out of 5
Mickleham
Price was ￥222,154, price is now ￥186,660 per person
￥186,660
per person
Jun 27 - Jul 2
found 12 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.6/10 Exceptional! (42 reviews)
This hotel was a great discovery and is now one of my favorite hotels I've stayed in. We had a one-bedroom cabin and it was wonderful. The bed was extremely comfortable, the bathroom was large with a double sink vanity & the shower had both a rain head & hand-held shower heads. We loved the little kitchenette and the absolute best part were the amazing views & gorgeous sunsets! We ate at the 'Cucina 3064' restaurant on site for breakfast & dinner--the coffee, food & service was top notch! The Cellar Door was delightful for wine tasting & their charcuterie boards were so yummy! On the weekends the grounds are full of couples & families enjoying the atmosphere, animals, music on Sundays & the amazing view! All the staff we talked with genuinely loved working at Marnong Estate and we can see why. I would stay here over & over again & will when in the Melbourne area.

Reviewed on Apr 29, 2026

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was ￥277,238, price is now ￥233,276 per person
￥233,276
per person
Aug 10 - Aug 14
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
9.8/10 Exceptional! (174 reviews)
Easy check in process The facilities were first class. The food was yummy and the mini bar was probably the biggest and varied choices I’ve ever seen in a hotel room.

Reviewed on May 13, 2026

Family Oasis near Watergardens Parking

Family Oasis near Watergardens Parking

2 out of 5
Sydenham
Price was ￥232,210, price is now ￥198,818 per person
￥198,818
per person
Jun 27 - Jul 2
found 12 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
10/10 Exceptional! (1 review)
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Price was ￥255,528, price is now ￥219,448 per person
￥219,448
per person
Aug 10 - Aug 14
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
9.2/10 Wonderful! (856 reviews)
There were no teaspoons in the room to stir coffee or sugar when making a cuppa

Reviewed on Apr 21, 2026

Bulla Hill Villas- Melbourne Airport

Bulla Hill Villas- Melbourne Airport

3.5 out of 5
Bulla
Price was ￥291,930, price is now ￥253,668 per person
￥253,668
per person
Jun 27 - Jul 2
found 12 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
10/10 Exceptional! (1 review)

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

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.

Find hotels in Melbourne Central Business District

Cheltenham Hotel Deals

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is ￥26,466 per night from Jun 14 to Jun 15
￥26,466
￥29,113 total
Jun 14 - Jun 15
includes taxes & fees
9.2/10 Wonderful! (1,253 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

The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is ￥11,970 per night from Jun 8 to Jun 9
￥11,970
￥13,362 total
Jun 8 - Jun 9
includes taxes & fees
8.8/10 Excellent! (3,140 reviews)
From early checkin to late checkout …no problem! Pool was bonus. Close to EVERYTHING!! A home run, bases loaded.

Reviewed on May 15, 2026

Atlantis Hotel, Melbourne
ibis Melbourne Central

ibis Melbourne Central

3.5 out of 5
399 Little Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is ￥11,866 per night from May 24 to May 25
￥11,866
￥13,053 total
May 24 - May 25
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
Very clean, great location and affordable. Highly recommend.

Reviewed on May 15, 2026

ibis Melbourne Central
See all 6,475 properties in Cheltenham
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

How much does a Cheltenham vacation package cost?
Say yes to new adventures with our Cheltenham vacation packages, which start from a low ￥186,660. Choose the hotels and flights that suit your travel style. Then, add on one or two enriching experiences for a memorable adventure.
How do I get a cheap travel package to Cheltenham?
Our Cheltenham vacation packages mean plenty of savings for the savvy wanderer. For the best deals, simply bundle your hotel, flights and rental cars into a budget-friendly package. But cheap prices are just the beginning of your next memorable adventure. Book with Expedia and you'll have more than 550 airlines and 1,000,000 hotel options throughout the world to choose from. No matter your style or budget, there's a package with your name on it.
Where should I stay in Cheltenham?
Urban adventurers come from near and far to see Monash University and Chadstone Shopping Mall in Cheltenham. Book a hotel close to these wonderful attractions to make sightseeing easy.
What are the top hotels in Cheltenham?
Ilixir Apartments By Ready Set Host and Quest Cheltenham are two of the most popular properties in Cheltenham. Why not look up the rates and amenities at each and then make a decision?
How far in advance should I book my Cheltenham vacation?
Get rewarded with the widest variety at the lowest prices by booking your vacation to Cheltenham nice and early. Airlines tend to release tickets anywhere up to 12 months prior to departure, so start your planning ASAP. Having said that, Expedia is dedicated to giving you the best deals around, so it's never a bad time to book your dream vacation!
What does an Expedia Cheltenham travel package include?
Expedia has all you need to arrange your Cheltenham trip, but how you structure your package is entirely up to you. Choose from a combination of rental cars, hotels and flights. Looking for some tours or experiences to fill in your time? Once you've made your booking, you can add them on too. No matter your budget, there's a package deal to meet your needs.
What should I know before booking a Cheltenham travel package?
So many places to visit, so many things to do. With a package, you'll be able to afford more of them. Combine your hotels, flights and rental cars and enjoy big savings.
Can I choose my airline with a Cheltenham Expedia vacation package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines worldwide. Our vacation packages give you the flexibility to take your pick of available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Cheltenham vacation package?
Whether it's your hotel, flight or rental car, yes, you can amend or cancel it. Locked in your Cheltenham vacation package in the last 24 hours? You may be able to make changes or cancellations at no cost. For bookings made more than 24 hours ago, you may be charged a fee by your hotel, airline or car rental company. For further information, head to our Customer Service Portal. We'll help you each step of the way.

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 charming cafes.

Southland Shopping Centre

Things to do

Penguin Parade, & Wildlife Encounters Eco Tour from Melbourne

Penguin Parade, & Wildlife Encounters Eco Tour from Melbourne

￥19,815
per adult
94% of travellers recommend
Penguin Parade, & Wildlife Encounters Eco Tour from Melbourne
View of South side of the Shrine

Shrine of Remembrance Cultural Guided Tour in Melbourne

￥2,323
per adult
100% of travellers recommend
Shrine of Remembrance Cultural Guided Tour in Melbourne
Relaxation Massage in Cheltenham, Melbourne

Relaxation Massage in Cheltenham, Melbourne

￥10,750
per adult
Relaxation Massage in Cheltenham, Melbourne
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.