Cheltenham Holidays from NZ$1,582

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Cheltenham

Price found within the past 48 hours. Click for updated prices.
The Richmond Hotel - Adelaide
Eos by SkyCity
Adina Apartment Hotel Adelaide Treasury
Pullman Adelaide
Majestic Roof Garden Hotel

Our guide on where to stay in Cheltenham

Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham

Our pick of the best Cheltenham Hotel Deals

Hilton Adelaide
Hilton Adelaide
5 out of 5
233 Victoria Square, Adelaide, SA
Fully refundableReserve now, pay when you stay
The price is NZ$183 per night from 20 July to 21 July
NZ$183
20 July - 21 July
includes taxes & fees
8.2/10 Very Good! (1,006 reviews)
"Great room, clean, great shower, comfy beads. Thank you"

Reviewed on 2 Jul. 2025

Hilton Adelaide
Mayfair Hotel
Mayfair Hotel
5 out of 5
45 King William Street, Adelaide, SA
Fully refundableReserve now, pay when you stay
The price is NZ$204 per night from 27 July to 28 July
NZ$204
27 July - 28 July
includes taxes & fees
9.2/10 Wonderful! (1,014 reviews)
Perfect location and spotlessly clean
"Fabulous location, right by Rundle Mall. Staff were helpful and friendly. Lovely and clean with a comfortable bed"

Reviewed on 30 Jun. 2025

Mayfair Hotel
Stamford Plaza Adelaide
Stamford Plaza Adelaide
5 out of 5
150 North Terrace, Adelaide, SA
Fully refundableReserve now, pay when you stay
The price is NZ$174 per night from 15 July to 16 July
NZ$174
15 July - 16 July
includes taxes & fees
7.8/10 Good! (1,016 reviews)
"The breakfast staff were wonderful. The breakfast was good. The location was great access to the train and tram. Convenient store very close"

Reviewed on 28 Jun. 2025

Stamford Plaza Adelaide
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 holiday package cost?
The most affordable Cheltenham package is NZ$1,582, so your dream escape can become a reality --- without a hefty price tag. Combine flights, hotels, car rentals and more to customize a package that suits you.
How do I get a cheap travel package to Cheltenham?
Bundle your flights and hotels with Expedia to save big bucks on your next trip. With over 550 partner airlines and 1 000 000 properties across the globe, your Cheltenham holiday package can be customized exactly to suit your budget. With all that extra cash, why not throw in some fun tours and activities? It's an easy way to unlock even more bargains. Your dream holiday in Cheltenham is much closer than you thought!
Where should I stay in Cheltenham?
Make sightseeing easy by staying right around the corner from Cheltenham's fantastic attractions. Adelaide Oval and Rundle Mall are two visitor favourites.
How far in advance should I book my Cheltenham holiday?
It all depends on the airline, but you can normally look up international airfares on Expedia nearly a year in advance. While it's generally recommended to book ahead of time, lucky customers occasionally find a cheaper seat just weeks before departure dates.
What does an Expedia Cheltenham travel package include?
It all depends on what sort of escape you're contemplating. Cheltenham holiday deals can include car rentals, flights and hotels. You can mix and match to find the bundle that suits your needs. You can also add on activities and experiences after you've booked to score even bigger discounts.
What should I know before booking a Cheltenham travel package?
Bundling your bookings into a Cheltenham holiday package is the most convenient way to organise your trip. Not only that, you'll save when you combine your hotels, flights and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a Cheltenham Expedia holiday package?
Yes --- that's the beauty of an Expedia package. You can mix and match your flights, hotels and more. We have more than 550 partner airlines around the world, so you have options galore when creating your Cheltenham trip.
If I'm not able to travel, can I cancel my Cheltenham holiday package?
Because we know life can throw you a few curveballs, the answer is yes. For further information, check out our Customer Service Portal. But generally speaking, if you've booked your Cheltenham holiday package in the last 24 hours, you may be able to cancel or change it for no charge. Your hotel, airline or car rental company may charge a fee if you made your booking a while ago.

Discover the most popular places to visit in Cheltenham

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.