Paddington Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Experience the best that Paddington offers with a Paddington holiday package. From its shopping to every other thing that makes it so special, this neighbourhood will captivate you from start to finish. Some popular nearby attractions to check out during your trip to Paddington include Roma Street Parkland, Suncorp Stadium and The Gabba. Expedia will help put your plans into action. Book your perfect Paddington holiday today.

Price found within the past 48 hours. Click for updated prices.
  • Jul 29 - Aug 4

    Urban Apartment in the Heart of Paddington + Flight

    Paddington
    6 nights
    2.5 star property
    10/10 - Exceptional (1 review)
    "The location was fantastic. A short walk to all that Paddington can offer. The apartment was well set up. It had everything we needed. Lots of space. We will be back. "
    Reviewed April 30, 2026
    Return Melbourne (MEL) - Brisbane (BNE)
    MEL - BNEDirect BNE - MELDirect
    Save 100% on your flight
    AU$1,307
    AU$692
    per traveller
    found 1 day ago
    Urban Apartment in the Heart of Paddington
  • Jun 18 - Jun 23

    3-bed Coastal Retreat in Central Margate + Flight

    Margate
    5 nights
    2.0 star property
    Return Melbourne (MEL) - Brisbane (BNE)
    MEL - BNEDirect BNE - MELDirect
    Save 100% on your flight
    AU$1,761
    AU$966
    per traveller
    found 1 day ago
    3-bed Coastal Retreat in Central Margate
  • Aug 12 - Aug 16

    Striking Luxury Home With Garden & BBQ + Flight

    Margate
    3 nights
    2.5 star property
    Return Perth (PER) - Brisbane (BNE)
    PER - BNEDirect BNE - PERDirect
    Save 100% on your flight
    AU$3,654
    AU$2,030
    per traveller
    found 1 day ago
    Striking Luxury Home With Garden & BBQ
  • Aug 6 - Aug 9

    Brand New Riverfront Home, Pool and Sunrise Views + Flight

    Griffin
    3 nights
    2.5 star property
    Return Melbourne (MEL) - Brisbane (BNE)
    MEL - BNEDirect BNE - MELDirect
    Save 100% on your flight
    AU$1,935
    AU$1,105
    per traveller
    found 1 day ago
    Brand New Riverfront Home, Pool and Sunrise Views
  • Aug 12 - Aug 16

    Comfortable 3-bed Retreat Close Parks + Flight

    Taigum
    3 nights
    2.5 star property
    Return Perth (PER) - Brisbane (BNE)
    PER - BNEDirect BNE - PERDirect
    Save 100% on your flight
    AU$2,019
    AU$1,187
    per traveller
    found 1 day ago
    Comfortable 3-bed Retreat Close Parks

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

Our pick of the best Paddington Hotel Deals

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
The price is AU$259 per night from 19 June to 20 June
AU$259
19 June - 20 June
includes taxes & fees
9.4/10 Exceptional! (1,414 reviews)
"Nice hotel and I liked the room layout and the staff were great. At $550 a night I don’t think water in the room is too much to ask for along with a safe kettle and tea bags of a quality above floor sweepings and definitely not instant coffee! There were negatives but not the hotel’s fault. We didn’t ..."

Reviewed on 17 May 2026

Amora Hotel 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 AU$180 per night from 21 May to 22 May
AU$180
21 May - 22 May
includes taxes & fees
9/10 Wonderful! (1,286 reviews)
"walkable location: easy access to shops, cafes, restaurants, public transport and southbank. Friendly staff"

Reviewed on 17 May 2026

Ibis Styles Brisbane Elizabeth Street
Brisbane Skytower Apartments by CLLIX

Brisbane Skytower Apartments by CLLIX

4 out of 5
222 Margaret Street Brisbane QLD
Fully refundableReserve now, pay when you stay
The price is AU$188 per night from 31 May to 1 June
AU$188
31 May - 1 June
includes taxes & fees
8.4/10 Very Good! (2,332 reviews)
"The appartment was clean i had 4 towels 1 handtowel and 1 facewasher used first 2 towels went to use the other 2 on Saturday night found what looked like blood stain on it i didnt use it but put with the other towels used the last towel was also had a stain on it my only complaint"

Reviewed on 17 May 2026

Brisbane Skytower Apartments by CLLIX
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?
Custom make your Paddington holiday package from as little as . Pick from any combination of rental cars, flights and hotels to craft the escape you've long been dreaming about. Remember to add on a few activities!
How do I get a cheap travel package to Paddington?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Flights, hotels, activities and rental cars — we've got them all covered. Choose the combination that suits you and see your savings pile up. Of course, a package deal is never one-size-fits-all. That's why we offer more than 550 airlines and 1 000 000 properties worldwide, which lets you customize your Paddington adventure.
Where should I stay in Paddington?
Travellers come from all over the world to see Roma Street Parkland and Brisbane Convention and Exhibition Centre in Paddington. Book a hotel within walking distance of these awesome attractions to make sightseeing easy.
What are the top hotels in Paddington?
If it's your first time in Paddington, lock in a room at Paddington Central or Stylish 3bd Family Home In Leafy Paddington. Both offer comfortable beds and are favourites among many savvy travellers.
How far in advance should I book my Paddington holiday?
It can be difficult to know when is the perfect time to book your Paddington holiday. But usually the earlier you book, the more affordable the prices. In some cases, you can secure your flights and hotels nearly 12 months prior to your departure date. If you're thinking of a last-minute getaway, no need to stress! There are fantastic deals featured on Expedia every single day.
What does an Expedia Paddington travel package include?
Expedia has all you need to arrange your Paddington escape, but how your package is structured depends on you. Select from a combination of hotels, flights and rental cars. Searching for some activities or tours to keep you entertained? Once you've made your booking, you can add them too. Whatever your style, there's a deal to suit your needs.
What should I know before booking a Paddington travel package?
A package can be easier on the wallet than separately booking everything you need for your escape. For example, combine your flights, hotels and rental cars and score big savings. No matter your holiday goals, there's sure to be a package that's right for you.
Can I choose my airline with a Paddington Expedia holiday package?
With a holiday package, the choice is in your hands. Whether you want to fly to Paddington in coach or first class, simply select from the available airline options. Expedia has access to more than 550 airline partners all over the world.
If I'm not able to travel, can I cancel my Paddington holiday package?
You sure can, and we're here to help. You may be able to cancel or amend your Paddington holiday package for free if you booked in the last 24 hours. But you may incur a fee from your airline, hotel or car rental company for older bookings. If your circumstances unexpectedly change, have a look at our Customer Service Portal for further information.

Discover the most popular places to visit in Paddington

Activities

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