Cheltenham Holidays from AU$396

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

Your Cheltenham Holiday

Book a Cheltenham holiday package and immerse yourself in the rhythm and lifestyle of this sought-after neighbourhood. With all your travel plans worked out, the only thing you need to focus on here is living it up. Some leading nearby attractions to see during your trip to Cheltenham include Grange Golf Course, Westfield West Lakes and Jackalope Studio Gallery. Expedia will help put your plans into action. Book your ultimate Cheltenham holiday now.

Top Holiday Package Deals in Cheltenham

Price found within the past 48 hours. Click for updated prices.
iStay Precinct Adelaide

iStay Precinct Adelaide

4.5 out of 5
Adelaide Central Business District
Price was AU$528, price is now AU$396 per person
AU$396
per person
11 Oct - 13 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
8.4/10 Very Good! (2,701 reviews)
Nice staff. Always happy to chat, and help. My second time staying here. Id like to upgrade to a more scenic view next time.

Reviewed on 30 Jun. 2025

Terrace Hotel Adelaide

Terrace Hotel Adelaide

3.5 out of 5
Adelaide Central Business District
Price was AU$947, price is now AU$689 per person
AU$689
per person
17 Nov - 23 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
8.4/10 Very Good! (1,002 reviews)
Good evening meals; staff are very helpful; cleanliness of carpet and upholstery very poor. Mold in bathrooms under sealants; fridge kept freezing over; bed great; asked to change room after first one had bad smelling pillows. Both rooms on 6th floor. I stayed for 6 nights, rechoosing the hotel after having an upgraded room on 9th floor for one night, before a hospital stay. So second stay was a dissapointment. Just needs intensive clean. Hotel lobby and restaurant/bar all good. Room service meals hot, staff amazing - special shout out to Reevan!

Reviewed on 1 Jul. 2025

Rydges South Park Adelaide

Rydges South Park Adelaide

4 out of 5
Adelaide Central Business District
Price was AU$1,390, price is now AU$1,024 per person
AU$1,024
per person
24 Oct - 31 Oct
found 15 hours ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
8.2/10 Very Good! (999 reviews)
From the reception desk to the bar, restaurants to the cleaning staff the hotel wasn't posy but very friendly and down to earth. Food was good, view from balcony overlooked a park. If you are not looking for a flashy hotel then my wife and I would put this at the top of your list. For reference we were in the hotel for 8 days over Easter.

Reviewed on 25 Apr. 2025

Adelaide Rockford

Adelaide Rockford

4 out of 5
Adelaide Central Business District
Price was AU$1,000, price is now AU$748 per person
AU$748
per person
17 Nov - 23 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
8.6/10 Excellent! (1,011 reviews)
Good stay, can't complain about anything Nice staff

Reviewed on 4 Sep. 2025

Hume Serviced Apartments

Hume Serviced Apartments

3.5 out of 5
Adelaide Central Business District
Price was AU$942, price is now AU$711 per person
AU$711
per person
14 Nov - 18 Nov
found 11 hours ago
Return flight included
Sydney (SYD) to Adelaide (ADL)
8.8/10 Excellent! (209 reviews)
Our two week stay was absolutely perfect. We were both exceptionally happy and will definitely book again for our next stay in Adelaide.

Reviewed on 21 May 2025

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
Rundle Mall featuring nightlife, night scenes and street scenes

Adelaide Central Business District

4 out of top 10 points of interest in this area
4/5(3,920 area reviews)

Adelaide’s inner sanctum is a treasure-trove of heritage buildings, cafés, bars, green spaces and seasonal festivals.

Find hotels in Adelaide Central Business District

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 AU$161 per night from 14 Sept to 15 Sept
AU$161
14 Sept - 15 Sept
includes taxes & fees
Hilton Adelaide
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 AU$199 per night from 7 Sept to 8 Sept
AU$199
7 Sept - 8 Sept
includes taxes & fees
Stamford Plaza Adelaide
Majestic Roof Garden Hotel

Majestic Roof Garden Hotel

4.5 out of 5
55 Frome Street, Adelaide, SA
Fully refundableReserve now, pay when you stay
The price is AU$152 per night from 14 Sept to 15 Sept
AU$152
14 Sept - 15 Sept
includes taxes & fees
Majestic Roof Garden Hotel
See all 1,738 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Cheltenham holiday package cost?
The most affordable Cheltenham package is AU$396, 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

Adelaide Oval which includes modern architecture

Adelaide Oval

Tour the stadium, witness an AFL showdown, see a game of rugby or cricket, browse the Bradman Collection, dine in style or rock out at a concert.

Adelaide Oval
Glenelg Beach showing a city and a park as well as a large group of people

Glenelg Beach

This historic settlement is a thriving cultural destination, right on the beach.

Glenelg Beach
Rundle Mall

Rundle Mall

World-class shopping at over 700 stores, farm animals and even a few ghosts make this much more than a typical shopping mall.

Rundle Mall

Activities

Kangaroo Island Full-Day Tour from Adelaide with Return Ferry

Kangaroo Island Full-Day Tour from Adelaide with Return Ferry

AU$389
per adult
94% of travellers recommend
Kangaroo Island Full-Day Tour from Adelaide with Return Ferry
Barossa Valley Premium Wine Tour with Lunch from Adelaide

Barossa Valley Premium Wine Tour with Lunch from Adelaide

AU$179
per adult
96% of travellers recommend
Barossa Valley Premium Wine Tour with Lunch from Adelaide
Full-Day Barossa Food & Wine Experience

Full-Day Barossa Food & Wine Experience - Small Group Touring

AU$168
per adult
94% of travellers recommend
Full-Day Barossa Food & Wine Experience - Small Group Touring
See all activities in Adelaide
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.