Paddington Holidays from AU$2,066

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 wonder of this residential neighbourhood with a Paddington holiday package. From its cafes and bars and pubs to its dining, there's something for every type of traveller. Not sure what to do during your trip to Paddington? Nearby attractions like Buckingham Palace, Big Ben and Trafalgar Square are good places to start. Expedia can help you turn your dream Paddington holiday into reality, whatever your travel plans or budget.

Top Holiday Package Deals in Paddington

Price found within the past 48 hours. Click for updated prices.
Native Hyde Park

Native Hyde Park

4 out of 5
London City Centre
Price was AU$2,569, price is now AU$2,066 per person
AU$2,066
per person
12 May - 17 May
found 16 hours ago
Return direct flight included
Brisbane (BNE) to London (LHR)
8.2/10 Very Good! (378 reviews)
Such caring and attentive staff. The apartment was ver spacious, clean and had everything we needed for a few nights in London. Beds were comfortable and bathroom/kitchen were well equipped

Reviewed on 19 Jan 2026

Novotel London Tower Bridge

Novotel London Tower Bridge

4 out of 5
London City Centre
Price was AU$3,004, price is now AU$2,492 per person
AU$2,492
per person
17 May - 21 May
found 23 hours ago
Return direct flight included
Melbourne (MEL) to London (LHR)
9/10 Wonderful! (1,000 reviews)
The beverage area was dusty. You could see the dusts on the mirror shelving unit.So we know this room has not been cleaned for awhile. There was no lotion provided as well which was different from all the 4 hotels we have stayed in while in London, Sheffield and Bath. We expected better on the reataurant for it was highly rated but was disappointed. One of our orders were the Madras Beef Curry and that meal was just not worth it. Such a mediocre Indian cuisine with no touch of love on the dish. I would say this meal will not even pass for 5gbp and it was 19.95. Not worth your money at all. The rest of our orders are ok specially the fish and chips and Calamari was good. The attendants and service were good too. Thank you.

Reviewed on 12 Feb 2026

1 Hotel Mayfair

1 Hotel Mayfair

5 out of 5
London City Centre
Price was AU$4,106, price is now AU$3,074 per person
AU$3,074
per person
20 May - 23 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to London (LHR)
9.6/10 Exceptional! (371 reviews)
Staff anticipated our every need. Beautiful hotel. Nice bar. Great location

Reviewed on 27 Jan 2026

The Langham, London

The Langham, London

5 out of 5
London City Centre
Price was AU$3,525, price is now AU$2,778 per person
AU$2,778
per person
21 May - 24 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to London (LHR)
9.6/10 Exceptional! (1,002 reviews)
The staff, the rooms are all first class! The spa is amazing. Very clean

Reviewed on 19 Jan 2026

The Franklin London - Starhotels Collezione

The Franklin London - Starhotels Collezione

5 out of 5
London City Centre
Price was AU$3,221, price is now AU$2,611 per person
AU$2,611
per person
12 May - 17 May
found 16 hours ago
Return direct flight included
Brisbane (BNE) to London (LHR)
9.2/10 Wonderful! (536 reviews)
Great Staff, clean room, great location....I would stay there again on y next trip to London.

Reviewed on 29 Jan 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
Carnaby Street featuring a square or plaza as well as a large group of people

London City Centre

8 out of top 10 points of interest in this area

Iconic landmarks, a world-famous theater district, lively nightlife zones and superb shopping and art museums await in the heart of England’s capital city.

Find hotels in London City Centre

Our pick of the best Paddington Hotel Deals

Park Grand Hyde Park

Park Grand Hyde Park

4 out of 5
78-82 Westbourne Terrace London England
Fully refundableReserve now, pay when you stay
The price is AU$165 per night from 29 Mar to 30 Mar
AU$165
29 Mar - 30 Mar
includes taxes & fees
7.4/10 Good! (1,010 reviews)
We were told that we had a deluxe room. I don't know what was deluxe about it. It was very small, but otherwise pretty standard. Although there was a safe in the wardrobe, laughably it was not bolted down. None of the sockets had USB for charging phones etc.

Reviewed on 4 Mar 2026

Park Grand Hyde Park
Mitre House Hotel

Mitre House Hotel

3 out of 5
178-186 Sussex Gardens London England
Fully refundableReserve now, pay when you stay
The price is AU$189 per night from 8 Mar to 9 Mar
AU$189
8 Mar - 9 Mar
includes taxes & fees
8.2/10 Very Good! (2,357 reviews)
the room is not clean, bed sheets and matress are old i mean what to expect, right? but the location is very good

Reviewed on 6 Mar 2026

Mitre House Hotel
Royal Lancaster London

Royal Lancaster London

5 out of 5
Lancaster Terrace London England
Fully refundableReserve now, pay when you stay
The price is AU$437 per night from 13 Mar to 14 Mar
AU$437
13 Mar - 14 Mar
includes taxes & fees
9.6/10 Exceptional! (1,012 reviews)
Fantastic hotel.

Reviewed on 4 Mar 2026

Royal Lancaster London
See all 1,088 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?
Tailor make your Paddington package from a low AU$2,066. Pick from any combination of flights, hotels and rental cars to put together the trip you've been dreaming of. Be sure to add on one or two experiences!
How do I get a cheap travel package to Paddington?
Our Paddington holiday packages mean plenty of savings for the savvy explorer. For the best deals, simply combine your flights, hotels and extras (including tours) into an affordable package. But cheap prices are just the beginning of your next awesome adventure. Book with Expedia and you'll have more than 550 air carriers and 1 000 000 hotel options globally to select from. Whatever your budget or style, there's a holiday package here just for you.
Where should I stay in Paddington?
Take the hassle out of sightseeing by staying in a hotel just a stone's throw away from Paddington's main attractions. Big Ben and Tower of London are two of the most popular.
What are the top hotels in Paddington?
Charming Apartment Close To Notting Hill and Gorgeous 3 - Bed Maisonette In Westbourne Green With Patio are two of the most well-known hotels in Paddington. Why not take a look at the amenities and facilities at each and then decide?
How far in advance should I book my Paddington holiday?
It can be difficult to know when is the ideal time to book your Paddington trip. But typically the earlier you book, the more affordable the prices. In some cases, you can secure your flights and hotels up to 12 months prior to your departure date. If you're considering a last-minute getaway, no need to stress! There are terrific bargains popping up on Expedia every single day.
What does an Expedia Paddington travel package include?
Hotels, rental cars and flights — we have them covered. With Expedia, you can shape your Paddington travel package your way. All you have to do is figure out exactly what you need. Once you've made your booking, you can add on extras like activities and tours. The more you bundle, the bigger your savings!
What should I know before booking a Paddington travel package?
So many places to venture to, so many things to see. With a travel package, you'll be able to check more of them off your list. Combine your flights, rental cars and hotels and land big savings.
Can I choose my airline with a Paddington Expedia holiday package?
Yes, you're in control. We offer more than 550 partner airlines globally, so you can customize your Paddington trip according to your budget and needs.
If I'm not able to travel, can I cancel my Paddington holiday package?
Yes, you can. We get that even the best-laid plans can fail, so we're here to help if you have to make changes to your Paddington holiday package. You may be able to change or cancel your itinerary at no cost if you've booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if you booked more than 24 hours ago. Take a look at our Customer Service Portal for further information. Also, check your itinerary for the nitty-gritty on change fees.

Discover the most popular places to visit in Paddington

The Grosvenor Victoria Casino London

Why not roll the dice with a visit to The Grosvenor Victoria Casino London during your visit to London? Stroll along the riverfront or visit the notable monuments in this vibrant area.

The Grosvenor Victoria Casino London

Tyburn Convent

You can learn about the history of London with a trip to Tyburn Convent. Visit the notable monuments and shops in this vibrant area.

Tyburn Convent

Hyde Park Stables

You can take time to visit Hyde Park Stables during your travels to London. Experience the entertainment choices and acclaimed art galleries in this vibrant area.

Hyde Park Stables

Activities

London Afternoon Tea and Panoramic Tour by Double Decker Bus

London Afternoon Tea Bus with Prosecco

AU$94
per adult
84% of travellers recommend
London Afternoon Tea Bus with Prosecco
City Sightseeing London Hop-On Hop-Off Bus Tour with Optional River Cruise

City Sightseeing London Hop-On Hop-Off Bus Tour + Bookable Extras

AU$44
per adult
76% of travellers recommend
City Sightseeing London Hop-On Hop-Off Bus Tour + Bookable Extras
The London Pass®: Access 90+ Tours & Attractions including London Eye

The London Pass®: Access 100+ Attractions

AU$218
per adult
74% of travellers recommend
The London Pass®: Access 100+ Attractions
See all activities in London

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.