Paddington Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Paddington Holiday

Lose yourself in the magic of this commercial neighbourhood with a Paddington holiday package. From its shopping and markets to its cafes, there's something for every type of holiday maker. Can't wait to get out and see the sights during your trip to Paddington? Make sure you stop by nearby attractions such as Bondi Beach, Coogee Beach and University of New South Wales. Whatever your travel plans or the size of your budget, booking your perfect Paddington holiday is simple with Expedia.

Price found within the past 48 hours. Click for updated prices.
  • Jul 14 - Jul 19

    YEHS Hotel Sydney CBD + Flight

    Sydney Central Business District
    5 nights
    3.5 star property
    8.2/10 - Very good (1,003 reviews)
    "It was okay, nothing special, car parking was a nightmare and disgusting"
    Reviewed May 30, 2026
    Return Brisbane (BNE) - Sydney (SYD)
    BNE - SYDDirect SYD - BNEDirect
    AU$1,259
    AU$610
    per traveller
    found 1 day ago
    YEHS Hotel Sydney CBD
  • Aug 17 - Aug 23

    Spacious Inner-city House With Balcony Views + Flight

    Millers Point
    6 nights
    2.5 star property
    10/10 - Exceptional (1 review)
    "The check-in instructions were clear and concise, and the responses were prompt. The house was lovely, and the location was excellent, making it convenient to get to all the attractions. We were very satisfied."
    Reviewed April 18, 2026
    Return Melbourne (AVV) - Sydney (SYD)
    AVV - SYDDirect SYD - AVVDirect
    AU$5,061
    AU$2,674
    per traveller
    found 1 day ago
    Spacious Inner-city House With Balcony Views
  • Jul 10 - Jul 13

    Bright Surry Hills Flat With Great Balcony & Views + Flight

    Surry Hills
    3 nights
    2.5 star property
    Return Melbourne (AVV) - Sydney (SYD)
    AVV - SYDDirect SYD - AVVDirect
    Save 100% on your flight
    AU$1,314
    AU$703
    per traveller
    found 14 hours ago
    Bright Surry Hills Flat With Great Balcony & Views
  • Jul 15 - Jul 20

    Bright 2-bed Flat With Balcony in Vaucluse + Flight

    Vaucluse
    5 nights
    2.5 star property
    Return Brisbane (BNE) - Sydney (SYD)
    BNE - SYDDirect SYD - BNEDirect
    Save 100% on your flight
    AU$1,413
    AU$770
    per traveller
    found 1 day ago
    Bright 2-bed Flat With Balcony in Vaucluse
  • Aug 6 - Aug 9

    Modern CBD Aparment, Workspace, Fast Wifi and Pool + Flight

    Sydney Central Business District
    3 nights
    2.5 star property
    Return Brisbane (BNE) - Sydney (SYD)
    BNE - SYDDirect SYD - BNEDirect
    Save 100% on your flight
    AU$1,336
    AU$735
    per traveller
    found 8 hours ago
    Modern CBD Aparment, Workspace, Fast Wifi and Pool

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

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 AU$342 per night from 15 June to 16 June
AU$342
15 June - 16 June
includes taxes & fees
9.6/10 Exceptional! (2,202 reviews)
"Employees were five star!!!!!!"

Reviewed on 1 June 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 AU$302 per night from 15 June to 16 June
AU$302
15 June - 16 June
includes taxes & fees
Shangri-La Sydney
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$167 per night from 8 June to 9 June
AU$167
8 June - 9 June
includes taxes & fees
8.2/10 Very Good! (2,757 reviews)
"Was a very unexpected great experience at YEHS Hotel and their staff. Great location if you’re a tourist. You are within close walking distance to Harbor."

Reviewed on 31 May 2026

YEHS Hotel Sydney Harbour Suites
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 , 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

Activities

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.