A narrow residential street lined with green hedges and a black wrought iron fence.

Paddington Holidays from NZ$1,071

Book a Hotel + Flight or Car together to unlock savings

The Latest Paddington Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 23 Jan - 26 Jan

    YEHS Hotel Sydney Harbour Suites + Flight

    Sydney Central Business District
    3 nights
    4.0 star property
    8.2/10 - Very good (3,077 reviews)
    Return • Wellington (WLG) - Sydney (SYD)
    WLG - SYD • Direct SYD - WLG • Direct
    NZ$1,671
    NZ$1,071
    per traveller
    found 12 hours ago
    YEHS Hotel Sydney Harbour Suites
  • 24 Dec - 30 Dec

    Capella Sydney + Flight

    Sydney Central Business District
    6 nights
    5.0 star property
    9.8/10 - Exceptional (426 reviews)
    "My wife and I were very pleased with our stay at the Capella. The staff were friendly and helpful. The hotel was immaculate and has amazing charm. Fitness facilities were good. Indoor pool a highlight. The steam sauna was as expected for a top hotel. Unfortunately no proper ice bath. The only downside is the surrounding high rise office blocks. It didn’t impact us much but if you are hoping to stay in your room a lot might be worth noting"
    Reviewed November 18, 2026
    Return • Auckland (AKL) - Sydney (SYD)
    AKL - SYD • Direct SYD - AKL • Direct
    NZ$11,515
    NZ$5,984
    per traveller
    found 1 day ago
    Capella Sydney
  • 5 Feb - 10 Feb

    YEHS Hotel Sydney QVB + Flight

    Sydney Central Business District
    5 nights
    3.5 star property
    8.4/10 - Very good (1,009 reviews)
    Return • Wellington (WLG) - Sydney (SYD)
    WLG - SYD • Direct SYD - WLG • Direct
    NZ$3,253
    NZ$1,832
    per traveller
    found 1 hour ago
    YEHS Hotel Sydney QVB
  • 10 Feb - 13 Feb

    Light-filled, Cosy Cbd-central Escape Terrace + Flight

    Surry Hills
    3 nights
    2.5 star property
    Return • Christchurch (CHC) - Sydney (SYD)
    CHC - SYD • Direct SYD - CHC • Direct
    NZ$2,329
    NZ$1,512
    per traveller
    found 1 day ago
    Light-filled, Cosy Cbd-central Escape Terrace
  • 5 Feb - 10 Feb

    Accommodation Sydney Darling Harbour + Flight

    Sydney Central Business District
    5 nights
    3.5 star property
    7.0/10 - Good (20 reviews)
    Return • Wellington (WLG) - Sydney (SYD)
    WLG - SYD • Direct SYD - WLG • Direct
    NZ$2,259
    NZ$1,523
    per traveller
    found 1 hour ago
    Accommodation Sydney Darling Harbour

Our guide on where to stay in Paddington

Find the best Paddington areas for the activities you enjoy most. Learn more about Paddington
Learn more about Paddington

Sydney Central Business District

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.

Darling Harbour

The best place to get acquainted with Sidney's nautical passions – sailing, pleasure-boating, whale watching – or the Maritime Museum if you prefer dry land.

Sydney Olympic Park

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

Bondi Beach

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.

Manly

Venture to Sydney’s northern coast to explore this picturesque beach suburb, the perfect spot for surfing, shopping and sunbathing.

Discover the most popular places to visit in Paddington

What to do near Paddington

Paddington Hotel Deals

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$1,071, 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.

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