Travel to Paddington

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to RM 324 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

Where to stay in Paddington

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

Top hotels in Paddington

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St., Sydney, NSW
The price is RM922 per night from 26 Oct to 27 Oct
RM922
RM1,015 total
26 Oct - 27 Oct
includes taxes & fees
9.6/10 Exceptional! (1,958 reviews)
"Definitely a luxurious hotel with extremely comfortable and plush beds. My husband has back issues and this is one of the main reasons why we keep coming back to this hotel. We are here three times this year and each stay is about a week. Almost every staff member is outstanding in terms of being ..."

Reviewed on 1 Oct 2025

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 RM834 per night from 12 Oct to 13 Oct
RM834
RM917 total
12 Oct - 13 Oct
includes taxes & fees
9/10 Wonderful! (2,417 reviews)
"The view was lovely. The spa area is nice. The room was a bit dated. The service on the 36th floor at the bar was not as it should be - the staff were inattentive and needed multiple reminders to bring a menu or take the order. The biggest problem that I had was the staff kept calling my phone in ..."

Reviewed on 4 Oct 2025

Shangri-La 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 RM748 per night from 12 Oct to 13 Oct
RM748
RM823 total
12 Oct - 13 Oct
includes taxes & fees
8.8/10 Excellent! (1,807 reviews)
"I recently stayed at the Hyatt Regency Sydney and had a fantastic experience. The staff were very friendly and welcoming, which really set the tone for the stay. The location is excellent and walkable to so many spots, making it super convenient. The hotel itself was clean, modern, and upscale, and ..."

Reviewed on 2 Oct 2025

Hyatt Regency Sydney
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.

Popular places to visit

Things to do

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