Paddington Holidays from NZ$974

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top Holiday Package Deals in Paddington

Price found within the past 48 hours. Click for updated prices.
Charming Studio Apartment in the Heart of Sydney

Charming Studio Apartment in the Heart of Sydney

2.5 out of 5
Sydney Central Business District
Price was NZ$1,435, price is now NZ$974 per person
NZ$974
per person
26 Mar - 30 Mar
found 24 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
No reviews
YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was NZ$2,061, price is now NZ$1,113 per person
NZ$1,113
per person
26 Mar - 30 Mar
found 24 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very Good! (1,005 reviews)
The room was clean and the staff were very friendly. The rooms are tiny and the furniture was wore with bare edges. It served our purposes.

Reviewed on 14 Feb 2026

Stunning Katoomba Home With Lush Garden&playground

Stunning Katoomba Home With Lush Garden&playground

2 out of 5
Save 100% on your flight
Price was NZ$3,104, price is now NZ$2,025 per person
NZ$2,025
per person
3 Apr - 6 Apr
found 6 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
No reviews
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
Sydney Central Business District
Price was NZ$1,528, price is now NZ$1,031 per person
NZ$1,031
per person
23 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very Good! (2,388 reviews)
Great room, clean spacious. I was impressed with the extras like washing up liquid that are usually not provided. Professional, helpful staff. Excellent location We loved our stay!

Reviewed on 20 Feb 2026

APX Darling Harbour

APX Darling Harbour

3.5 out of 5
Sydney Central Business District
Price was NZ$1,941, price is now NZ$1,338 per person
NZ$1,338
per person
2 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
7.6/10 Good! (1,001 reviews)
The daily staff is kind and courteous. Help us call taxi. Really appreciated!

Reviewed on 15 Feb 2026

Our guide on where to stay in Paddington

Find the best Paddington areas and neighborhoods for the activities you enjoy most. Learn more about Paddington
Sydney Town Hall featuring heritage architecture and a city

Sydney Central Business District

3 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 Paddington Hotel Deals

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 NZ$412 per night from 8 Mar to 9 Mar
NZ$412
8 Mar - 9 Mar
includes taxes & fees
9.6/10 Exceptional! (2,100 reviews)
Room was clean. Service was great and transportation waited for us after flight delay.

Reviewed on 21 Feb 2026

Four Seasons Hotel Sydney
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 NZ$437 per night from 22 Mar to 23 Mar
NZ$437
22 Mar - 23 Mar
includes taxes & fees
9.2/10 Wonderful! (2,543 reviews)
An amazing hotel with amazing views of the bridge & Opera house Service was superb from all the staff special mention to Lo guest relations manager Johnny on luggage Colin the concierge & Dale in the lobby lounge

Reviewed on 19 Feb 2026

Shangri-La Sydney
Ace Hotel Sydney

Ace Hotel Sydney

5 out of 5
47 Wentworth Ave Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$451 per night from 8 Mar to 9 Mar
NZ$451
8 Mar - 9 Mar
includes taxes & fees
9.4/10 Exceptional! (857 reviews)
Nice boutique hotel that is very nice. It seemed to cater to a younger crowd as there was a DJ each evening in the restaurant area. It was also a bit of a trek (20-30 minute walk) to sites such as the Opera House and The Rocks but I loved walking through the city and the parks. For me as an older ...

Reviewed on 16 Feb 2026

Ace Hotel Sydney
See all 5,605 properties in Paddington
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 Paddington holiday package cost?
Starting from only NZ$974, a package is your gateway to cheaper travel. Create your own Paddington escape by selecting from our wide range of hotels, airfares and rental cars.
How do I get a cheap travel package to Paddington?
Find flights that fit in with your schedule, add a hotel room to your booking and watch how much you save with a Paddington holiday package. It's that simple! From hotels and flights to activities and rental cars, Expedia makes travelling on the cheap easy. And with over 550 partner airlines and 1 000 000 properties throughout the world to select from, you won't be short of choice.
Where should I stay in Paddington?
Make a reservation just a stone's throw away from Bondi Beach, one of this neighbourhood's most famous attractions. It's the perfect spot for serious sightseers.
What are the top hotels in Paddington?
Mrs Banks Boutique Hotel and Paddington In Style Apartment are among the most sought-after hotels in Paddington. Why not check out the rates and amenities at each and then make up your mind?
How far in advance should I book my Paddington holiday?
Savvy travellers book early. Air carriers generally advertise flight tickets up to a year in advance, and this is an excellent opportunity to score some rock-bottom prices. Boss just told you to use up some holiday time in a few weeks? That's fine too — Expedia are never short on fantastic deals to send you on the getaway of your dreams, at a price you can afford.
What does an Expedia Paddington travel package include?
Packages include rental cars, flights and hotels, but you can mix and match them to create your ideal Paddington trip. You can also add on a few activities and experiences once you've made your booking. You're the boss! When you bundle your bookings with Expedia, you'll score deals you won't find elsewhere.
Can I choose my airline with a Paddington Expedia holiday package?
Yes — that's the beauty of an Expedia holiday package. You're in charge! We have access to more than 550 partner airlines throughout the world, so you have lots of choice when organising your Paddington adventure.
If I'm not able to travel, can I cancel my Paddington holiday package?
If your holiday plans in Paddington have changed, it's a relief to know that it is possible to cancel your booking. If you booked less than 24 hours ago, you may be able to get a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a fee. For more information, visit our Customer Service Portal.

Discover the most popular places to visit in Paddington

Wagner Contemporary

You can spend time studying the exhibits at Wagner Contemporary in Sydney. Discover the fascinating museums and shops in this walkable area.

Wagner Contemporary

Activities

Sydney Attractions Pass including SEA LIFE Sydney Aquarium

Sydney Attractions Pass including SEA LIFE Sydney Aquarium

NZ$57
per adult
86% of travellers recommend
Sydney Attractions Pass including SEA LIFE Sydney Aquarium
Sydney Hop-On Hop-Off Big Bus Tour

Big Bus Sydney Hop-On Hop-Off Sightseeing Tour by Open-Top Bus

NZ$80
per adult
86% of travellers recommend
Big Bus Sydney Hop-On Hop-Off Sightseeing Tour by Open-Top Bus
BridgeClimb Summit at Sydney Harbour Bridge

BridgeClimb Summit at Sydney Harbour Bridge

NZ$424
per adult
98% of travellers recommend
BridgeClimb Summit at Sydney Harbour Bridge
See all activities in Sydney

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.