Paddington Holidays from NZ$941

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

Top Holiday Package Deals in Paddington

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

3.5 out of 5
Sydney Central Business District
per person
12 Sept - 15 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,002 reviews)
In centre of city with shops, transportation, culture & nightlife close by. Room was at rear of property overlooking an access road & looking onto another property. There is a common area to eat or relax but sometimes this was closed off due to meetings. Only way to access this area is via the lift as the corridor was used for left luggage. Staff were helpful & communication prior to stay. Front desk seemed always staffed which was beneficial as arrival was delayed by 15 hours due to cancelled flight.

Reviewed on 1 Aug. 2025

YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
per person
24 Oct - 27 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very Good! (1,003 reviews)
Within walking distance to city transport. I had the standard single room which is quite small but adequate for 1 night.

Reviewed on 3 Aug. 2025

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
Sydney Central Business District
per person
30 Oct - 3 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very Good! (2,195 reviews)
The front desk staff is very friendly and helpful. Very convenient and perfect location. Close to shopping Center and Chinatown. Surrounded by so many good restaurants. The only downside is our room is quite noisy and cant sleep specially during heavy traffic. I wish they have double glass windows to cut the traffic noise. On our second day the cleaner didn’t empty the rubbish and wash all the cups and mugs. Apart from that all good.

Reviewed on 4 Aug. 2025

Harbour Rocks by Ode Hotels

Harbour Rocks by Ode Hotels

5 out of 5
The Rocks
per person
22 Oct - 29 Oct
found 18 hours ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
8.8/10 Excellent! (1,010 reviews)
This property is in an excellent location for visiting Sydney. A unique place to stay with very friendly staff and a great restaurant. Diego the manager is wonderful.

Reviewed on 23 Jul. 2025

Quest Bella Vista

Quest Bella Vista

4 out of 5
Bella Vista
per person
8 Oct - 12 Oct
found 23 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (626 reviews)
From start to finish the service was fantastic.

Reviewed on 4 Jun. 2025

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
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 Paddington 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 NZ$302 per night from 10 Aug to 11 Aug
NZ$302
10 Aug - 11 Aug
includes taxes & fees
8.8/10 Excellent! (2,343 reviews)
"Really lovely, great food, great views"

Reviewed on 4 Aug. 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 NZ$380 per night from 24 Aug to 25 Aug
NZ$380
24 Aug - 25 Aug
includes taxes & fees
9.6/10 Exceptional! (1,892 reviews)
"Stayed here recently and couldn’t be happier with the experience. The location was perfect, close to everything I needed, and the view from the room was stunning. The room itself was spotless, modern, and very comfortable - exactly what I was hoping for. From check-in to check-out, everything was ..."

Reviewed on 31 Jul. 2025

Four Seasons Hotel Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$295 per night from 17 Aug to 18 Aug
NZ$295
17 Aug - 18 Aug
includes taxes & fees
8.8/10 Excellent! (1,767 reviews)
"Throughly enjoyed our stay."

Reviewed on 3 Aug. 2025

Hyatt Regency Sydney
See all 5,424 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$941, 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 Hop-On Hop-Off Big Bus Tour

Big Bus Sydney Hop-On Hop-Off Sightseeing Tour

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

Sydney Attractions Pass including SEA LIFE Sydney Aquarium

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

Sydney Tower Eye Tickets

NZ$33
per adult
82% of travellers recommend
Sydney Tower Eye Tickets
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.