Cheltenham Holidays from AU$751

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

Your next great escape is calling out to you with a holiday package to Cheltenham. Food, fun and great times — you're bound to find it in this neighbourhood. When it's time to see the sights, you'll find loads of awesome attractions nearby including Macquarie University, Macquarie Shopping Centre and Koala Park Sanctuary. Tick off one or all during your trip to Cheltenham. No matter your travel goals or budget, booking your ideal Cheltenham holiday is simple with Expedia.

Top Holiday Package Deals in Cheltenham

Price found within the past 48 hours. Click for updated prices.
Brokenback Views Country Estate

Brokenback Views Country Estate

3.5 out of 5
Save 100% on your flight
Price was AU$1,396, price is now AU$751 per person
AU$751
per person
31 Oct - 3 Nov
found 3 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9/10 Wonderful! (28 reviews)
Quiet area centrally located Peaceful views Would have wanted more towels for 2 nights Fireplace would have totally set it to perfection

Reviewed on 19 May 2024

YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
Price was AU$2,300, price is now AU$1,025 per person
AU$1,025
per person
17 Nov - 23 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
8.2/10 Very Good! (1,000 reviews)
Small room, good for short stay, reasonable walk to L2/3 on George St.

Reviewed on 20 Aug. 2025

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
Sydney Central Business District
Price was AU$2,031, price is now AU$1,037 per person
AU$1,037
per person
17 Nov - 23 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
8.2/10 Very Good! (2,225 reviews)
Good location very comfortable suite

Reviewed on 26 Aug. 2025

Ovolo Woolloomooloo

Ovolo Woolloomooloo

5 out of 5
Woolloomooloo
Save 100% on your flight
Price was AU$1,429, price is now AU$852 per person
AU$852
per person
25 Sept - 29 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
9.2/10 Wonderful! (1,004 reviews)
Nice walk around the hotel, lots to see

Reviewed on 23 Aug. 2025

Coogee Bay Hotel

Coogee Bay Hotel

3.5 out of 5
Coogee
Save 100% on your flight
Price was AU$1,240, price is now AU$762 per person
AU$762
per person
27 Oct - 2 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.2/10 Wonderful! (106 reviews)
Staff was very accommodating and friendly during our late check-in. After booking our hotel, we received an email letting us know we will be right above a pub and suggested we upgrade to the boutique hotel on the back of the property. I didn’t think it would be a problem so I didn’t switch. Given the rainy, cool weather it was not a problem and we were fine. I could see that if the weather had been nicer, it would be too loud to sleep. The location of the hotel was very nice and convenient!

Reviewed on 13 Aug. 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
Default Image

Sydney Central Business District

2 out of top 10 points of interest in this area
4.5/5(8,551 area reviews)

Known for its captivating waterfront views and popular shops, there's plenty to explore in Sydney Central Business District. Check out top attractions like Circular Quay and Sydney Opera House, and jump on the metro at Martin Place Station or St. James Station to see more of the city.

Find hotels in Sydney Central Business District

Our pick of the best Cheltenham Hotel Deals

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
The price is AU$289 per night from 7 Sept to 8 Sept
AU$289
7 Sept - 8 Sept
includes taxes & fees
8.8/10 Excellent! (2,360 reviews)
Fantastic hotel
"Fantastic Lovely room comfortable Spectacular veiws of opera house Wounderful breakfast great choice Friendly helpful staff Restaurant altertude was spectacular beautiful veiws and great meal"

Reviewed on 22 Aug. 2025

Shangri-La Sydney
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

5 out of 5
1 Martin Place, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$314 per night from 22 Sept to 23 Sept
AU$314
22 Sept - 23 Sept
includes taxes & fees
9.2/10 Wonderful! (2,500 reviews)
"Good stay in Fullerton Hotel.,Surely will be back..Thank You"

Reviewed on 24 Aug. 2025

The Fullerton Hotel Sydney
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St., Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$380 per night from 2 Sept to 3 Sept
AU$380
2 Sept - 3 Sept
includes taxes & fees
9.6/10 Exceptional! (1,920 reviews)
"Great location in the rocks, walkable to the Sydney opera house, harbor bridge and botanical gardens. Our room was spacious and we had great views (floor 21). Our kids loved the heated pool and hot tub. We didn’t eat in the hotel but can highly recommend the 4 seasons."

Reviewed on 18 Aug. 2025

Four Seasons Hotel Sydney
See all 5,616 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?
Live it up in Cheltenham from as little as AU$751. Choose from a wonderful selection of flights, rental cars and hotels to suit every budget. Pick up even more discounts when you add some sightseeing tours to your package.
How do I get a cheap travel package to Cheltenham?
If you love getting a great deal, combine your bookings into a Cheltenham holiday package. Whether you're searching for hotels, flights, day tours or rental cars, you can browse and book everything in one place. You'll have plenty of choice at your fingertips as well. Expedia has over 550 air carriers and 1 000 000 properties all over the world to select from. Fly with who you prefer, check in where you like and save a bundle — now that's the ideal getaway!
Where should I stay in Cheltenham?
With so much to discover in Cheltenham, it'd be handy for you to stay close to its attractions. Macquarie University, Macquarie Shopping Centre and Sydney Adventist Hospital are some interesting ones to add to your must-see list.
How far in advance should I book my Cheltenham holiday?
To score discount prices, book as early as you can. Air carriers typically release tickets, along with some of the lowest fares, around a year prior to departure. Hotels, car rental and activities should also be booked early so you can have the pick of the bunch. If you've decided on a last-minute getaway in Cheltenham, there are always plenty of great bargains to be had on Expedia. Book something in today!
What does an Expedia Cheltenham travel package include?
Travel packages include rental cars, flights and hotels, but you can mix and match them to create your perfect Cheltenham holiday. You can also add on some activities and experiences once you've made your booking. You're in charge! When you combine your bookings with Expedia, you'll score deals you won't find elsewhere.
What should I know before booking a Cheltenham travel package?
Booking all the parts of your escape together is a great way to save. Bundle your airfares, rental cars and hotels into one little package. But you're not restricted to hotels. Expedia has all sorts of properties, including holiday homes such as oceanfront condos and city apartments. The list is almost endless!
Can I choose my airline with a Cheltenham Expedia holiday package?
Yes, you're in charge. We have access to over 550 airlines globally, so you can customize your Cheltenham trip according to your style and budget.
If I'm not able to travel, can I cancel my Cheltenham holiday package?
We totally get it — sometimes life doesn't go according to plan. If you've locked in a Cheltenham holiday package and have to cancel or amend it, we're here to help. It's always worth having a look at our Customer Service Portal first for information. But generally speaking, if you've booked your package within 24 hours, you may be able to amend or cancel your itinerary at no cost. If it's more than 24 hours, your hotel, airline or car rental company may charge a fee.

Discover the most popular places to visit in Cheltenham

Circular Quay showing street scenes, a city and a sunset

Circular Quay

4.5/5(4,882 reviews)

Under the gaze of the magnificent Opera House and Harbour Bridge, Sydney’s transport hub is a terminal of unexpected beauty.

Circular Quay
Sydney Opera House

Sydney Opera House

4.5/5(3,486 reviews)

Take in a performance or just take in the splendour of one of the world’s most famous buildings.

Sydney Opera House
Sydney Harbour Bridge

Sydney Harbour Bridge

4.5/5(3,601 reviews)

An iconic structure on a beautiful harbour with breath-taking views at any time of day or night. Climb it, walk it, photograph it or just stand back and admire it.

Sydney Harbour Bridge

Activities

Picture 11 for Activity Blue Mountains: Scenic World, Ferry, Zoo & Free Koala Photo

Blue Mountains Adventure: Scenic World, Zoo & Koala Photo

AU$219
per adult
88% of travellers recommend
Blue Mountains Adventure: Scenic World, Zoo & Koala Photo
Sydney: Blue Mountains National Park Tour with River Cruise

Sydney: Blue Mountains National Park Tour with River Cruise

AU$99
per adult
100% of travellers recommend
Sydney: Blue Mountains National Park Tour with River Cruise
Sydney Opera House Tour & Meal + Drink at Opera Bar or House Canteen

Sydney Opera House Tour & Dine Experience

AU$88
per adult
94% of travellers recommend
Sydney Opera House Tour & Dine Experience
See all activities in Sydney
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.