Paddington Holidays from AU$611

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

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.

Top Holiday Package Deals in Paddington

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

YEHS Hotel Sydney Harbour Suites

4 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,001, price is now AU$611 per person
AU$611
per person
18 Sept - 21 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
8.2/10 Very Good! (2,207 reviews)
Wonderful friendly and helpful staff.

Reviewed on 18 Aug. 2025

YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$2,728, price is now AU$1,420 per person
AU$1,420
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
8.6/10 Excellent! (1,000 reviews)
Fantastic welcoming staff. The lounge is a nice added bonus with tea and coffee making facilities and delicious cookies. While the bed was very hard for me it is tricky to please everyone. The location can’t be beaten. Just a short walk from Town Hall station and the airport line, close to Gadagal metro to easily get out of the city, and a walk down George street (or use the light rail) to the Opera House or The Rocks. Would definitely stay again

Reviewed on 17 Aug. 2025

Ovolo Woolloomooloo

Ovolo Woolloomooloo

5 out of 5
Woolloomooloo
Save 100% on your flight
Price was AU$2,081, price is now AU$1,231 per person
AU$1,231
per person
24 Sept - 1 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
The hotel was beautiful, but the common areas were open to the outside and cold. Lovely room, but the water pressure in the shower was very low. No free upgrade was offered. I was told one free bottle of wine per night with my VIP status. But I was given one cheap bottle of wine the first night and that was it - the wine was of such poor quality we did not ask for more. The staff was friendly and professional.

Reviewed on 10 Aug. 2025

YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,241, price is now AU$744 per person
AU$744
per person
7 Oct - 10 Oct
just found
Return flight included
Adelaide (ADL) to Sydney (SYD)
8.2/10 Very Good! (1,000 reviews)
Great location and value

Reviewed on 18 Aug. 2025

APX Darling Harbour

APX Darling Harbour

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,411, price is now AU$860 per person
AU$860
per person
24 Sept - 1 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
7.6/10 Good! (1,002 reviews)
Nice staff and convienant to everything!

Reviewed on 30 Jul. 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 AU$292 per night from 14 Sept to 15 Sept
AU$292
14 Sept - 15 Sept
includes taxes & fees
8.8/10 Excellent! (2,361 reviews)
"The perfect staycation with unforgettable views."

Reviewed on 15 Aug. 2025

Shangri-La Sydney
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

5 out of 5
1 Martin Place, Sydney, NSW
The price is AU$336 per night from 24 Aug to 25 Aug
AU$336
24 Aug - 25 Aug
includes taxes & fees
9.2/10 Wonderful! (2,493 reviews)
"The Fullarton is a beautiful hotel with a unique history and all the best facilities. Rooms are very spacious and luxurious. Best location in Sydney and within walking distance to all the sights. If you require car parking, there is parking available onsite but ask concierge as there are nearby options ..."

Reviewed on 18 Aug. 2025

The Fullerton 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 AU$269 per night from 1 Sept to 2 Sept
AU$269
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (1,784 reviews)
"Great property"

Reviewed on 18 Aug. 2025

Hyatt Regency Sydney
See all 5,422 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Paddington holiday package cost?
Starting from only AU$611, 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

Paddington

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.

Oxford Street
Paddington Markets

Paddington Markets

Support emerging designers and local community causes at one of Sydney’s original art and craft markets, featuring over 150 stalls.

Paddington Markets

Victoria Barracks

Find out about the history of Sydney when you take a trip to Victoria Barracks. Stroll along the waterfront or experience the entertainment choices in this vibrant area.

Victoria Barracks

Activities

Behind The Scenes: Sydney Cricket Ground

Behind The Scenes: Sydney Cricket Ground (SCG) Guided Walking Tour

AU$35
per adult
100% of travellers recommend
Behind The Scenes: Sydney Cricket Ground (SCG) Guided Walking Tour
Picture 11 for Activity Blue Mountains: Scenic World, Ferry, Zoo & Free Koala Photo

Blue Mountains Adventure: Scenic World, Zoo & Koala Photo

AU$219
per adult
88% of travellers recommend
Blue Mountains Adventure: Scenic World, Zoo & Koala Photo
Sydney: Blue Mountains National Park Tour with River Cruise

Sydney: Blue Mountains National Park Tour with River Cruise

AU$99
per adult
100% of travellers recommend
Sydney: Blue Mountains National Park Tour with River Cruise
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.