Paddington Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Paddington Holiday

Whatever your style of travel, you can discover it all with a personalized Paddington holiday package. Spend your getaway uncovering this neighbourhood's shopping and all the rest of its charms. Some top nearby attractions to visit during your trip to Paddington include Suncorp Stadium, Roma Street Parkland and The Gabba. Whatever your travel plans or the size of your budget, booking your perfect Paddington holiday is quick and easy with Expedia.

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

The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
33 William Street Brisbane QLD
Fully refundableReserve now, pay when you stay
The price is £200 per night from 24 Feb to 25 Feb
£200
24 Feb - 25 Feb
includes taxes & fees
9.4/10 Exceptional! (576 reviews)
Nice river view upgrade, thank you.

Reviewed on 10 Feb 2026

The Star Grand Brisbane
Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street

4 out of 5
40 Elizabeth Street Brisbane QLD
Fully refundableReserve now, pay when you stay
The price is £79 per night from 1 Mar to 2 Mar
£79
1 Mar - 2 Mar
includes taxes & fees
9/10 Wonderful! (1,227 reviews)
Great helpful staff. Close to everything. Clean.

Reviewed on 9 Feb 2026

Ibis Styles Brisbane Elizabeth Street
Capri by Fraser, Brisbane

Capri by Fraser, Brisbane

4.5 out of 5
80 Albert Street (Cnr Mary St) Brisbane QLD
Fully refundableReserve now, pay when you stay
The price is £93 per night from 8 Mar to 9 Mar
£93
8 Mar - 9 Mar
includes taxes & fees
9/10 Wonderful! (1,133 reviews)
.

Reviewed on 11 Feb 2026

Capri by Fraser, Brisbane
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

Why should I book my Paddington holiday with Expedia?
With excellent-value airfares, accommodation and car hire options all in one place, Expedia makes arranging your Paddington break easy. Moreover, we can help you bundle your bookings into a package holiday so you can save even more. Choose from fantastic retreats, add flights and/or a hire car (and maybe also some fun activities!) and score unbeatable prices. Need to cancel? Expedia has a flexible cancellation policy for many bookings. To find out more, make your way to our Customer Service Portal link.
When is the best time of year to holiday in Paddington?
If you love the buzz of peak season, head to Paddington in August, September and October. If you prefer a more relaxed vibe, November, December and January will suit you better. With average daytime temperatures of 17ºC, July is the coolest period in Paddington. The warmest month is January, when you can experience averages of 26ºC during the day. Whatever the temperature, you'll find loads to keep you occupied here.
What are the top hotels for my holiday in Paddington?
★Paddington Central★ Sleeps 15, 400m Caxton street and Stylish 3BD Family Home in Leafy Paddington are two of the most well-known properties for guests wanting to stay near Paddington. Why not take a look at the facilities and amenities at each and then decide?
How do I get a cheap holiday to Paddington?
One of the easiest ways to save money (and time) is to combine your bookings with Expedia. Flights, hotels, hire cars and activities — we've got them all. Select a combination that suits your style and see your savings pile up. We know holidays are never one-size-fits-all. That's why we offer over 400 airlines and 321,000 hotel options throughout the world, so you can customise your Paddington holiday your way. Learn more about how you can save money on your next holiday when you combine your flight and hotel bookings with Expedia.
What should I do on my Paddington holiday?
With must-visit attractions such as Roma Street Parkland and Brisbane Convention and Exhibition Centre, a holiday in Paddington is filled with fun things to do and see. The Gabba and Queen Street Mall are two other sights also worth a look.
What is the best area to stay in when on holiday in Paddington?
There's so much to do in Paddington, so spend your nights near its top sights and allow yourself more time sightseeing. Suncorp Stadium is one place to put on your to-do list.
Do I need a visa for my Paddington holiday?
Visa requirements for Paddington vary based on your nationality and purpose of your visit. It's best to check official government websites to determine if you need a visa for your holiday. They'll give you the most up-to-date information, including details about application procedures or any supporting documentation that may be necessary. Enquire about your visa requirements well ahead of time to ensure a hassle-free travel experience. Finally, check to see that your passport has a minimum of six months validity from your date of return.
What should I wear on my Paddington holiday?
Though everyone's personal style differs, it can be helpful to have some guidelines for what to wear on your holiday in Paddington. Consider browsing style blogs before leaving for inspiration on fashion trends or dress codes.
What does an Expedia Paddington holiday include?
Flights, hotels and car hires, or any combination of them — the choice is all yours! Whether you're visiting Paddington with the kids or travelling by yourself, there's a bundle to suit your style and budget. Once you've made your booking, why not add on some tours and experiences? Explore a variety of styles on Expedia and find the ideal fit for you and your crew. From the most popular property types, like private holiday homes and apartments, to many other options, you'll find loads of holiday retreats in Paddington to pick from so you can tailor your stay exactly how you like it.
Does Expedia offer Book Now, Pay Later Paddington holidays?
Your bank balance shouldn't get in the way of escaping on holiday, so Expedia has worked out a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book a dream getaway without hurting your hip pocket. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your break. Consider one of these flexible payment options:

  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's manageable payment plans. If paying just a small amount each month sounds right for you, choose this option at checkout.
  • No-deposit holidays: If not paying upfront for your getaway makes hitting that "book now" button easier, go for a no-deposit holiday plan from Klarna so that you can Book Now, Pay Later!

Can I choose my airline with a Paddington Expedia holiday?
Yes, you're in control. We offer more than 400 airlines around the world, so you can customise your Paddington escape according to your style and budget.

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. Flight-inclusive packages are ATOL protected.