Paddington Holidays from AU$2,387

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.
Sloane Place

Sloane Place

4 out of 5
London City Centre
Price was AU$2,817, price is now AU$2,387 per person
AU$2,387
per person
17 Apr - 20 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to London (LHR)
9.2/10 Wonderful! (807 reviews)
Great location, good room service, nice staff

Reviewed on 5 Jan 2026

1 Hotel Mayfair

1 Hotel Mayfair

5 out of 5
London City Centre
Price was AU$5,141, price is now AU$4,037 per person
AU$4,037
per person
3 Apr - 6 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to London (LHR)
9.6/10 Exceptional! (319 reviews)
Excellent customer service

Reviewed on 11 Jan 2026

Hotel Riu Plaza London Victoria

Hotel Riu Plaza London Victoria

4 out of 5
London City Centre
Price was AU$3,464, price is now AU$2,791 per person
AU$2,791
per person
13 Apr - 16 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to London (LHR)
8.8/10 Excellent! (3,010 reviews)
Room although small, it was clean, and comfortable. The staff were timely and approachable. Breakfast spread was outstanding. I might have missed it in your email that the entrance is across from the restaurant, so I wandered a bit upon arrival. Perhaps, stating that detail may help others.

Reviewed on 19 Jan 2026

The Langham, London

The Langham, London

5 out of 5
London City Centre
Price was AU$4,075, price is now AU$3,410 per person
AU$3,410
per person
3 Apr - 6 Apr
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

Vintry & Mercer Hotel - Small Luxury Hotels of the World

Vintry & Mercer Hotel - Small Luxury Hotels of the World

5 out of 5
London City Centre
Price was AU$3,286, price is now AU$2,843 per person
AU$2,843
per person
9 Apr - 12 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to London (LHR)
9.8/10 Exceptional! (1,004 reviews)
The room was always well cleaned and the staff was helpful and friendly. Our only negative feedback is that the room service menu is pretty limited and doesn’t have classic options that you would normally see at a hotel.

Reviewed on 15 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
Default Image

London City Centre

8 out of top 10 points of interest in this area
4.5/5(2 area reviews)

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

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$485 per night from 16 Feb to 17 Feb
AU$485
16 Feb - 17 Feb
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
Nice hotel. Very reminiscent of hotels visited in Dubai and the Middle East. If you’re looking for an authentic ‘British’ hotel…this isn’t it. But service was good, rooms were clean and overall a great location for Albert Hall attendees

Reviewed on 14 Jan 2026

Royal Lancaster London
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$199 per night from 1 Feb to 2 Feb
AU$199
1 Feb - 2 Feb
includes taxes & fees
8.2/10 Very Good! (2,353 reviews)
Great check-in process for two of us with limited vision. Showed us our room and gave us directions to Big Bus stop, Paddington Station and nearby restaurants. Very close to Paddington Station while being near area restaurants.

Reviewed on 15 Jan 2026

Mitre House Hotel
Norfolk Towers Paddington Hotel

Norfolk Towers Paddington Hotel

4 out of 5
34 Norfolk Place London England
Fully refundableReserve now, pay when you stay
The price is AU$162 per night from 26 Jan to 27 Jan
AU$162
26 Jan - 27 Jan
includes taxes & fees
7.8/10 Good! (831 reviews)
Very clean modern room!

Reviewed on 13 Jan 2026

Norfolk Towers Paddington Hotel
See all 1,099 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,387. 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 shops and notable monuments 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 acclaimed art galleries and fascinating museums in this vibrant area.

Hyde Park Stables

Activities

Tower Bridge Admission Tickets

Tower Bridge Admission Tickets

AU$26
per adult
86% of travellers recommend
Tower Bridge Admission Tickets
sunset at Windsor Castle in London

Windsor Castle Admission Tickets

AU$65
per adult
82% of travellers recommend
Windsor Castle Admission Tickets
Skip-the-Line London Eye Experience Tickets

Fast Track London Eye Entry Ticket

AU$103
per adult
96% of travellers recommend
Fast Track London Eye Entry Ticket
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.