Paddington Holidays from NZ$1,666

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top Holiday Package Deals in Paddington

Price found within the past 48 hours. Click for updated prices.
Spacious and Superb 3-bed Apartment

Spacious and Superb 3-bed Apartment

2.5 out of 5
Bulimba
Save 100% on your flight
Price was NZ$3,084, price is now NZ$1,666 per person
NZ$1,666
per person
13 May - 16 May
found 17 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
No reviews
Stylish 4-bed Townhouse With Panoramic Ocean Views

Stylish 4-bed Townhouse With Panoramic Ocean Views

2.5 out of 5
Manly
Price was NZ$4,777, price is now NZ$2,287 per person
NZ$2,287
per person
13 May - 16 May
found 17 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
No reviews
Spacious 3-bed Home in Morningside With Backyard

Spacious 3-bed Home in Morningside With Backyard

2.5 out of 5
Morningside
Save 100% on your flight
Price was NZ$3,439, price is now NZ$1,827 per person
NZ$1,827
per person
13 May - 16 May
found 17 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
No reviews
Comfortable 3-bed Retreat Close Parks

Comfortable 3-bed Retreat Close Parks

2.5 out of 5
Taigum
Save 100% on your flight
Price was NZ$3,219, price is now NZ$1,724 per person
NZ$1,724
per person
13 May - 16 May
found 17 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
No reviews
Close to Airport, Cafes, Train & Boondall Wetlands

Close to Airport, Cafes, Train & Boondall Wetlands

2.5 out of 5
Nundah
Save 100% on your flight
Price was NZ$3,241, price is now NZ$1,761 per person
NZ$1,761
per person
13 May - 16 May
found 17 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
No reviews

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
Brisbane Central Business District

Brisbane Central Business District

1 out of top 10 points of interest in this area
4.5/5(5,163 area reviews)

Discover the beating heart of the capital of the Sunshine State with its shiny high-rises, subtropical parks, funky rooftop bars and classy riverside restaurants.

Find hotels in Brisbane Central Business District

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 NZ$313 per night from 19 Apr to 20 Apr
NZ$313
19 Apr - 20 Apr
includes taxes & fees
9.4/10 Exceptional! (1,337 reviews)
Staff were wonderful, so helpful & attentive. The room was very clean and well appointed, beds were very comfortable. Great water pressure in the shower. We did have some issues every night with the air con automatically switching to a temperature that was too warm. The lack of the provision of any ...

Reviewed on 9 Apr 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 NZ$196 per night from 23 Apr to 24 Apr
NZ$196
23 Apr - 24 Apr
includes taxes & fees
9/10 Wonderful! (1,244 reviews)
Great stay

Reviewed on 5 Apr 2026

Ibis Styles Brisbane Elizabeth Street
ibis Brisbane Airport Hotel

ibis Brisbane Airport Hotel

3.5 out of 5
2 Dryandra Road Brisbane Airport QLD
Fully refundableReserve now, pay when you stay
The price is NZ$350 per night from 18 Apr to 19 Apr
NZ$350
18 Apr - 19 Apr
includes taxes & fees
8.8/10 Excellent! (1,730 reviews)
Were not there to shop just passing through

Reviewed on 9 Apr 2026

ibis Brisbane Airport Hotel
See all 3,000 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.

Frequently asked questions

How much does a Paddington holiday package cost?
Custom make your Paddington holiday package from as little as NZ$1,666. 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

South Bank Parklands

South Bank Parklands

4.5/5(667 reviews)

After visiting South Bank Parklands, make a plan to see the other sights and activities in Brisbane. Amble around this romantic area's riverfront and enjoy its top-notch restaurants.

South Bank Parklands
Brisbane Showgrounds

Brisbane Showgrounds

4/5(62 reviews)

Enjoy a stop at Brisbane Showgrounds, an entertaining place to visit in Brisbane. Discover the top-notch restaurants and fascinating museums in this walkable area.

Brisbane Showgrounds
The Gabba Cricket stadium in Brisbane

The Gabba

4/5(401 reviews)

Catch an event at The Gabba during your trip to Brisbane. Amble around this culturally rich area's riverfront or experience its fascinating museums.

The Gabba

Activities

Plaza Premium Lounge at Brisbane Airport

Plaza Premium Lounge at Brisbane Airport (BNE)

NZ$68
per adult
72% of travellers recommend
Plaza Premium Lounge at Brisbane Airport (BNE)
Brisbane Story Bridge Adventure Climb

Brisbane Story Bridge Adventure Climb

NZ$180
per adult
100% of travellers recommend
Brisbane Story Bridge Adventure Climb
Moreton Island Day Trip

Moreton Island Day Trip (Kayak, Snorkel & Sandboard) frm Brisbane or Gold Coast

NZ$214
per adult
98% of travellers recommend
Moreton Island Day Trip (Kayak, Snorkel & Sandboard) frm Brisbane or Gold Coast
See all activities in Brisbane

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.