Padstow Heights Holidays from AU$621

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Your next big adventure beckons with a holiday package to Padstow Heights. Entertainment, relaxation and great times — you're bound to find it in this neighbourhood. When it's time to sightsee, you'll find loads of top attractions nearby including Phillip Street Reserve, Georges River National Park and Beauty Point Reserve. Tick off one or all during your trip to Padstow Heights. No matter what your ideal Padstow Heights holiday may look like, you can turn it into reality with Expedia.

Top Holiday Package Deals in Padstow Heights

Price found within the past 48 hours. Click for updated prices.
Coogee Bay Boutique Hotel

Coogee Bay Boutique Hotel

4 out of 5
Coogee
Save 100% on your flight
Price was AU$1,208, price is now AU$621 per person
AU$621
per person
12 Jan - 16 Jan
found 7 hours ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
8.8/10 Excellent! (836 reviews)
Wonderful staff. Highly recommend.

Reviewed on 23 Nov 2025

Haven Glebe

Haven Glebe

4.5 out of 5
Glebe
Price was AU$1,591, price is now AU$844 per person
AU$844
per person
5 Feb - 12 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (981 reviews)
Clean and quiet room

Reviewed on 1 Dec 2025

Airport Hotel Sydney

Airport Hotel Sydney

3.5 out of 5
Arncliffe
Save 100% on your flight
Price was AU$1,614, price is now AU$857 per person
AU$857
per person
2 Jan - 9 Jan
found 7 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
6.2/10 (461 reviews)
Friendly and helpful staff

Reviewed on 29 Nov 2025

Quest Bella Vista

Quest Bella Vista

4 out of 5
Bella Vista
Price was AU$1,859, price is now AU$1,024 per person
AU$1,024
per person
18 Feb - 25 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9/10 Wonderful! (646 reviews)
Housekeeping needs to improve only two towels where kept and not refreshed for 3 nights garbage was not taken out despite calling front desk and asking for room cleaning also the tv was not working

Reviewed on 30 Nov 2025

Sage Hotel Wollongong

Sage Hotel Wollongong

4 out of 5
Wollongong CBD
Save 100% on your flight
Price was AU$1,394, price is now AU$833 per person
AU$833
per person
12 Jan - 17 Jan
found 1 day ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
8.4/10 Very Good! (1,003 reviews)
Good location however can get noisy at night with the young ones driving n riding

Reviewed on 28 Nov 2025

Black Friday Sale

Save up to 40% on select hotels
Book now

Our guide on where to stay in Padstow Heights

Find the best Padstow Heights areas and neighborhoods for the activities you enjoy most. Learn more about Padstow Heights
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 Padstow Heights 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$283 per night from 15 Dec to 16 Dec
AU$283
15 Dec - 16 Dec
includes taxes & fees
9/10 Wonderful! (2,451 reviews)
The staff were very polite, the room and housekeeping were superb!

Reviewed on 30 Nov 2025

Shangri-La 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$356 per night from 16 Dec to 17 Dec
AU$356
16 Dec - 17 Dec
includes taxes & fees
9.6/10 Exceptional! (2,027 reviews)
Great service. Amazing room. Bed was a dream.

Reviewed on 28 Nov 2025

Four Seasons Hotel 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$291 per night from 14 Dec to 15 Dec
AU$291
14 Dec - 15 Dec
includes taxes & fees
9.2/10 Wonderful! (2,676 reviews)
Excellent staff!

Reviewed on 25 Nov 2025

The Fullerton Hotel Sydney
See all 5,693 properties in Padstow Heights
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 Padstow Heights holiday package cost?
Go from looking to booking with our Padstow Heights holiday packages, which start from a low AU$621. Select the flights and hotels that suit your travel style. Then, add on a few experiences or tours for an amazing getaway.
How do I get a cheap travel package to Padstow Heights?
One of the simplest ways to save money (and time) is to combine your bookings with Expedia. Flights, hotels, activities and rental cars — we've got everything you need. Choose the combination that suits you and see your savings stack up. We know a travel package is never one-size-fits-all. That's why we offer more than 550 air carriers and 1 000 000 hotel options around the globe, which lets you customize your Padstow Heights holiday.
Where should I stay in Padstow Heights?
Take the hassle out of sightseeing by staying someplace right around the corner from Padstow Heights's iconic attractions. Sydney Opera House and Sydney Harbour Bridge are two of the best in this neighbourhood.
How far in advance should I book my Padstow Heights holiday?
Savvy travellers always book early. Airlines typically release flights up to 12 months ahead of departure, and this is a great opportunity to pick up some of the cheapest prices. Boss just told you to use up all your holiday days in a few weeks? No sweat. Expedia are never short of fantastic bargains to help you have the getaway of your dreams, at an affordable price.
What does an Expedia Padstow Heights travel package include?
Packages include hotels, rental cars and flights, but you can combine any of them to create your ideal Padstow Heights trip. You can also add on a few experiences and activities once you've made your booking. You're in control! When you combine your bookings with Expedia, you'll enjoy discounts you won't find elsewhere.
What should I know before booking a Padstow Heights travel package?
When you book your flights, hotels and car rentals together, you'll pick up fantastic discounts. Whether you're planning a wilderness getaway in a cabin or would rather stay in a convenient hotel in the city, Expedia can make it happen for less.
Can I choose my airline with a Padstow Heights Expedia holiday package?
Most definitely. Expedia has over 550 airline partners to select from all over the world. With such a big range of choice, finding the right carrier to fly you to Padstow Heights shouldn't be hard.
If I'm not able to travel, can I cancel my Padstow Heights holiday package?
Yes, it's possible to cancel your Padstow Heights booking if your plans have been upended. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. It may be possible to cancel or change your booking free of charge if you booked in the last 24 hours. Visit our Customer Service Portal for more information.

Discover the most popular places to visit in Padstow Heights

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

Sydney Attractions Pass including SEA LIFE Sydney Aquarium

Sydney Attractions Pass including SEA LIFE Sydney Aquarium

AU$54
per adult
84% of travellers recommend
Sydney Attractions Pass including SEA LIFE Sydney Aquarium
Sydney Tower Eye Tickets

Sydney Tower Eye Tickets

AU$30
per adult
82% of travellers recommend
Sydney Tower Eye Tickets
Taronga Zoo Ticket with Hop-On Hop-Off Explorer Cruise

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

AU$85
per adult
88% of travellers recommend
Taronga Zoo Ticket with Hop-On Hop-Off Sydney Harbour Explorer Cruise
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.