Paddington Holidays from NZ$1,365

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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.
YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

Sydney Central Business District
Save 100% on your flight
NZ$1,365
per person
19 Nov - 23 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.4/10 Very good! (1,005 reviews)
Fabulous location. Close to trains and food. Easy walk to darling harbour. Very comfortable bed. Free bottled water in room. Nice bathroom. Staff very pleasant and helpful

Reviewed on 3 Oct 2026

Bright Studio Stay in Central Parramatta

Bright Studio Stay in Central Parramatta

Parramatta
Save 100% on your flight
NZ$2,409
per person
26 Dec - 2 Jan
found 5 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
No reviews
Stylish 2-bed House With Private Courtyard

Stylish 2-bed House With Private Courtyard

Redfern
Save 100% on your flight
NZ$1,550
per person
11 Nov - 16 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
10/10 Exceptional! (1 review)
Excellent place for us to use as a base for vivisting Sydney for a short holiday. 5-10min walk from Redfern railway station meaning it was easy to move around the city.

Reviewed on 5 May 2026

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

Sydney Central Business District
Save 100% on your flight
NZ$1,496
per person
19 Nov - 23 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very good! (2,960 reviews)
YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

Sydney Central Business District
Save 100% on your flight
NZ$1,582
per person
19 Nov - 23 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,002 reviews)
La habitación es pequeña pero el hotel está fabuloso, muy limpio todo, la ropa de cama y toallas nuevas, el personal muy amable, está frente al Queen Victoria Building y puede tomarse metro, camión o tram caminando 2 min, catedral está a 3 cuadras y la zona nunca se queda sola, tienes súper enfrente por cualquier urgencia, puedes descansar super bien, no es un hotel de mochileros, me encantó

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

Sydney Central Business District

2 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.

Find hotels in Sydney Central Business District
A nighttime cityscape with illuminated buildings reflecting on the water.

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.

Find hotels in Darling Harbour
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 Afterpay Arena or Accor Stadium while you're exploring the area.

Find hotels in Sydney Olympic Park
A crowded beach with people sunbathing and swimming, surrounded by buildings and trees.

Manly

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

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

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.

Find hotels in Bondi Beach

Our pick of the best Paddington Hotel Deals

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
NZ$518
15 Oct - 16 Oct
includes taxes & fees
9.6/10 Exceptional! (2,258 reviews)
"What an amazing"

Reviewed on 4 Oct 2026

Four Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
NZ$399
18 Oct - 19 Oct
includes taxes & fees
9.2/10 Wonderful! (2,844 reviews)
"Clean, fantastic breakfast"

Reviewed on 3 Oct 2026

Shangri-La Sydney
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
NZ$360
11 Oct - 12 Oct
includes taxes & fees
The Fullerton Hotel Sydney
See all 6,183 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$1,365, 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.

Stay near popular Paddington attractions

A row of colorful buildings with distinct architectural styles, including a red building with a circular window, a gray building with arched windows, and a yellow building with decorative elements.

Oxford Street

During your visit to Sydney, you can search for that perfect souvenir at Oxford Street. While in this walkable area, you can savour the restaurants and cafes.
See properties
An outdoor market with stalls selling beach towels and art, set against a historic building and a tree-lined street.

Paddington Markets

9.0/10 (8 reviews)
Support emerging designers and local community causes at one of Sydney’s original art and craft markets, featuring over 150 stalls.
See properties

The Intersection

During your trip to Sydney, you can browse for the perfect souvenirs at The Intersection. Amble around this vibrant area's waterfront or experience its fascinating museums.
See properties

Neild Avenue Maze

Enjoy a stop at Neild Avenue Maze, an entertaining place to visit in Sydney. Wander through the waterfront and beautiful beaches in this vibrant area.
See properties

Wagner Contemporary

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

Lume Sydney Spa

You can take time to visit Lume Sydney Spa during your travels to Sydney. Visit the shops in this walkable area or simply enjoy its cafes.
See properties

Australian Galleries

8.0/10 (2 reviews)
You can spend time studying the exhibits at Australian Galleries during your trip to Sydney. Experience the acclaimed art galleries and fascinating museums in this walkable area.
See properties

Juniper Hall

Find out about the history of Sydney when you spend time at Juniper Hall. Experience the entertainment choices and acclaimed theatre scene in this walkable area.
See properties

Activities

Sydney Attractions Pass including SEA LIFE Sydney Aquarium

Sydney Attractions Pass including SEA LIFE Sydney Aquarium

NZ$64
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$89
per adult
86% of travellers recommend
Big Bus Sydney Hop-On Hop-Off Sightseeing Tour by Open-Top Bus
Sydney Opera House Official Guided Walking Tour

Sydney Opera House Official Guided Walking Tour

NZ$62
per adult
96% of travellers recommend
Sydney Opera House Official Guided Walking Tour
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.