Paddington Holidays from NZ$1,435
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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 Harbour Suites
Sydney Central Business District
NZ$1,435
per person
5 Nov - 9 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very good! (2,888 reviews)
Located near Darling Harbor. Walking distance (20-30 minutes) from major sites. We had a kitchen suite which had kitchen-wares included. Woolworth’s Grocery store two blocks away, or option for restaurants nearby. Hotel had a pool, hot tub, and sauna included.
Up-to-date accommodations. New-age electronic toilet with bidet. Great water pressure.
Staff were kind, professional, helpful.
Fresh fruit in afternoon check-in. Nice coffee bar in lobby.
Fast elevator, two on-site.
We did not have a car but there was parking on site.
Felt safe walking in neighborhood. Public transportation nearby.
Reviewed on 20 Aug 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 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.
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
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 Accor Stadium or Sydney Olympic Park Athletic Centre while you're exploring the area.
Manly
Venture to Sydney’s northern coast to explore this picturesque beach suburb, the perfect spot for surfing, shopping and sunbathing.
The Rocks
1 out of top 10 points of interest in this area
A noteworthy feature of The Rocks is its captivating waterfront views. While you're in town, be sure to stop and check out Circular Quay and Museum of Contemporary Art.
Our pick of the best Paddington Hotel Deals
Four Seasons Hotel Sydney
199 George St. Sydney NSW
NZ$454
6 Sept - 7 Sept
includes taxes & fees
9.6/10 Exceptional! (2,253 reviews)
"Nice hotel. Breakfast was $65/pp We ate elsewhere"
Reviewed on 20 Aug 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
NZ$373
13 Sept - 14 Sept
includes taxes & fees
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
NZ$323
13 Sept - 14 Sept
includes taxes & fees
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,435, 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
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.
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.
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 entertainment choices.
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.
Juniper Hall
Find out about the history of Sydney when you spend time at Juniper Hall. Experience the acclaimed theatre scene and entertainment choices in this walkable area.
Wagner Contemporary
You can spend time studying the exhibits at Wagner Contemporary in Sydney. Discover the acclaimed art galleries and shops in this walkable area.
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 entertainment choices in this walkable area.
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.
Activities
Sydney Attractions Pass including SEA LIFE Sydney Aquarium
NZ$62
per adult
86% of travellers recommend
Big Bus Sydney Hop-On Hop-Off Sightseeing Tour by Open-Top Bus
NZ$77
per adult
86% of travellers recommend
Explore a world of travel with Expedia
- Hotels near Hordern Pavilion
- Darlinghurst Hotels
- Hotels near William Street
- Hotels near Sydney Central Station
- Hotels near Moore Park Golf Course
- Paddington Hotels
- Sydney Hotels
- Darling Harbour Hotels
- Hotels near Capitol Theatre
- Haymarket Hotels
- Woollahra Hotels
- Centennial Park Hotels
- Hotels near Akira Boutique
- Hotels near Kensington Street
- Hotels near Circular Quay
- Hotels near St. James Station
- Sydney Central Business District Hotels
- Hotels near Oxford Street
- Elizabeth Bay Hotels
- Hotels near Stanley Street
- Spa Hotels in Kings Cross
- Cheap Hotels in Kings Cross
- Beach Hotels in Kings Cross
- Casino Hotels in Kings Cross
- Adventure Sport Hotels in Kings Cross
- Hotels with Parking in Potts Point
- Boutique Hotels in Potts Point
- Boutique Hotels in Paddington
- Cheap Hotels in Paddington
- Family Hotels in Paddington
- Adults Only Hotels in East Sydney
- Historic Hotels in Darlinghurst
- Hotels with Parking in Darlinghurst
- Casino Hotels in Sydney Central Business District
- Boutique Hotels in Double Bay
- Casino Hotels in Sydney
- Cheap Hotels in Sydney
- Romantic Hotels in Sydney
- Casino Hotels in Surry Hills
- Hotels with Pool in Surry Hills
- Family Hotels in Surry Hills
- Historic Hotels in Surry Hills
- Business Hotels in Surry Hills
- Green Hotels in Surry Hills
- Beach Hotels in Woolloomooloo
- Guest Houses in Sydney
- Motels in Sydney
- Caravan Parks in Sydney
- Quest Serviced Apartments Hotels in Kings Cross
- Meriton Hotels in Double Bay
- Meriton Hotels in Kensington
- Metro Hospitality Group Hotels in Ultimo
- Visit Darlinghurst
- Visit Double Bay
- Visit Moore Park
- Visit Darling Harbour
- Visit Ultimo
- Sydney Opera House
- Mrs Macquaries Point
- White Bay Cruise Terminal
- Carriageworks
- King Street
- Madame Tussauds Sydney
- Luna Park Sydney
- Art Gallery of New South Wales
- Royal Randwick Racecourse
- Sydney Holidays
- King Street Wharf
- Akira Boutique
- Royal Botanic Gardens
- Potts Point Holidays
- Blues Point Reserve
- Pitt Street Mall
- Sydney Fish Market
- Cruising Yacht Club of Australia
- Cockle Bay Wharf
- Westfield Bondi Junction Shopping Centre
- Sea LIFE Sydney Aquarium
- Sydney Harbour Bridge
- Stanley Street
- Harry’s Cafe de Wheels
- Sydney Tower Eye
- Entertainment Quarter
- St Vincent’s Hospital
- Bondi Holidays
- Centennial Park Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.