Cheltenham Holidays from AU$792

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.
Tryp Adelaide by Wyndham

Tryp Adelaide by Wyndham

4.5 out of 5
Adelaide Central Business District
per person
19 Oct - 24 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Adelaide (ADL)
9.2/10 Wonderful! (376 reviews)
Comfortable and good size room. I enjoyed my stay.

Reviewed on 5 Aug. 2025

Sea Dunes Luxury Apartments

Sea Dunes Luxury Apartments

4 out of 5
Moana
Save 100% on your flight
per person
13 Oct - 18 Oct
found 18 hours ago
Return flight included
Perth (PER) to Adelaide (ADL)
No reviews
Eos by SkyCity

Eos by SkyCity

5 out of 5
Adelaide Central Business District
per person
19 Oct - 24 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Adelaide (ADL)
9.6/10 Exceptional! (351 reviews)
Loved this hotel so much. Everything feels very luxurious however the nearby train station is a little unsafe at night. Parking was pretty expensive.

Reviewed on 11 Jul. 2025

Majestic Roof Garden Hotel

Majestic Roof Garden Hotel

4.5 out of 5
Adelaide Central Business District
per person
19 Oct - 24 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Adelaide (ADL)
9.2/10 Wonderful! (1,001 reviews)
Great Hotel , selected a room west facing and super quiet and a really confortablw bed .. would definitely recommend

Reviewed on 25 Jun. 2025

Adina Apartment Hotel Adelaide Treasury

Adina Apartment Hotel Adelaide Treasury

4.5 out of 5
Adelaide Central Business District
per person
19 Oct - 24 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Adelaide (ADL)
9.4/10 Exceptional! (1,470 reviews)
Excellent property, service and surroundings,

Reviewed on 23 Jul. 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

Holiday Inn Express Adelaide City Centre by IHG

Holiday Inn Express Adelaide City Centre by IHG

4 out of 5
30 Blyth Street, Adelaide, SA
Fully refundable
The price is AU$149 per night from 24 Aug to 25 Aug
AU$149
24 Aug - 25 Aug
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"clean and comfort room"

Reviewed on 4 Aug. 2025

Holiday Inn Express Adelaide City Centre by IHG
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$179 per night from 10 Aug to 11 Aug
AU$179
10 Aug - 11 Aug
includes taxes & fees
7.8/10 Good! (1,023 reviews)
"Stayed befor in Adelaide & will use again."

Reviewed on 4 Aug. 2025

Stamford Plaza 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 AU$208 per night from 10 Aug to 11 Aug
AU$208
10 Aug - 11 Aug
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
"The accommodation was close to the buses, trams, and the mall. The price of a bus trip to Handorf was only $1, such an incredible price. The room was good, but the carpet was a little tired and stained; however, the bed was very comfortable. The shower pressure was amazing, and the shower was of ..."

Reviewed on 3 Aug. 2025

Mayfair Hotel
See all 1,742 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$792, 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

4.5/5(681 reviews)

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

4.5/5(1,579 reviews)

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

Glenelg Beach
Rundle Mall

Rundle Mall

4/5(1,839 reviews)

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

Adelaide: Dolphin Sanctuary Eco Kayaking Tour

Adelaide: Dolphin Sanctuary Eco Kayaking Tour

AU$79
per adult
Adelaide: Dolphin Sanctuary Eco Kayaking Tour
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
Victor Harbor & Southern Highlights Full-Day Tour

Victor Harbor & Southern Highlights Full-Day Tour

AU$144
per adult
76% of travellers recommend
Victor Harbor & Southern Highlights Full-Day Tour
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.