Cheltenham Holidays from AU$726

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • 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.
Bright & Spacious 1-bed in Vibrant Sydney

Bright & Spacious 1-bed in Vibrant Sydney

Sydney Central Business District
AU$726
per person
26 Nov - 1 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
No reviews
Spacious 3-bed Family House With Courtyard

Spacious 3-bed Family House With Courtyard

Balmain
AU$1,271
per person
26 Nov - 1 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
No reviews
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

Sydney Central Business District
AU$891
per person
26 Nov - 1 Dec
found 13 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.2/10 Very good! (2,903 reviews)
Bright Stay in Sydney With Harbour Bridge Views

Bright Stay in Sydney With Harbour Bridge Views

Surry Hills
AU$846
per person
26 Nov - 1 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
No reviews
YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

Sydney Central Business District
Save 100% on your flight
AU$821
per person
12 Nov - 15 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
8.4/10 Very good! (1,000 reviews)

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
A historic clock tower with a modern skyscraper in the background.

Sydney Central Business District

3 out of top 10 points of interest in this area

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.

A nighttime cityscape with illuminated buildings reflecting on the water.

Darling Harbour

Once the site of disused railway yards and dilapidated wharves, one of Sydney’s greatest urban renewal projects has breathed life into this location once more.

A large, arched building with multiple entry points, including signs for 'Entry' and 'No entry'.

Sydney Olympic Park

2 out of top 10 points of interest in this area

Unique features of Sydney Olympic Park include the theatres and live music. Make a stop by Accor Stadium or Afterpay Arena while you're exploring the area.

A crowded beach with people sunbathing and swimming, surrounded by buildings and trees.

Manly

This coastal suburb of Sydney is like something from a postcard, and a haven for surfers, swimmers and sunbakers.

A beach with waves, a woman running, and buildings in the background.

Bondi Beach

1 out of top 10 points of interest in this area

Travellers to Bondi Beach praise its stunning beaches. If you've got some more time to explore, be sure to stop by Bondi Beach and Bondi Pavilion.

Our pick of the best Cheltenham Hotel Deals

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
AU$370
11 Oct - 12 Oct
includes taxes & fees
Four Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
AU$329
11 Oct - 12 Oct
includes taxes & fees
9.2/10 Wonderful! (2,853 reviews)
"Room was dirty with blood stain on pillow, mould in the shower and hair in the shower. Staff were attentive when reported however should never happened. We had breakfast there as well. Not that great… Hotel rooms are dated and needs a total revite. Don’t stay at the Shangri La in Sydney. There are ..."

Reviewed on 20 Sept 2026

Shangri-La Sydney
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
AU$188
11 Oct - 12 Oct
includes taxes & fees
YEHS Hotel Sydney Harbour Suites
See all 6,432 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 holiday package cost?
Live it up in Cheltenham from as little as AU$726. 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.

Activities

Taronga Zoo Ticket with Hop-On Hop-Off Explorer Cruise

Taronga Zoo Ticket with Hop-On Hop-Off Sydney Harbour Explorer Cruise

AU$88
per adult
88% of travellers recommend
Taronga Zoo Ticket with Hop-On Hop-Off Sydney Harbour Explorer Cruise
Sydney Opera House Official Guided Walking Tour

Sydney Opera House Official Guided Walking Tour

AU$50
per adult
96% of travellers recommend
Sydney Opera House Official Guided Walking Tour
Picture 11 for Activity Blue Mountains: Scenic World, Ferry, Zoo & Free Koala Photo

Blue Mountains Adventure: Scenic World, Zoo & Koala Photo

AU$218
per adult
94% of travellers recommend
Blue Mountains Adventure: Scenic World, Zoo & Koala Photo
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.