Paddington Holidays from NZ$1,224

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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.
Bright 2-bed With Private Balcony & Serene View

Bright 2-bed With Private Balcony & Serene View

Kedron
Save 100% on your flight
NZ$1,224
per person
10 Oct - 16 Oct
found 19 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
No reviews
Windsor Cosy 2-bedroom Unit in Quiet Neighborhood

Windsor Cosy 2-bedroom Unit in Quiet Neighborhood

Windsor
Save 100% on your flight
NZ$1,883
per person
2 Oct - 9 Oct
found 18 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
10/10 Exceptional! (1 review)
Great location, quiet and off street parking

Reviewed on 12 May 2026

Chic 1-bed With Parking, Pool and Gym

Chic 1-bed With Parking, Pool and Gym

Fortitude Valley
Save 100% on your flight
NZ$1,248
per person
15 Oct - 22 Oct
found 20 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8/10 Very good! (1 review)
The room was perfect and central to everything. The only issue we had we The bed was broken and the iron could not be used due to tripping the power.

Reviewed on 12 June 2026

Cosy 1-bed With River Views, Pool, Gym & BBQ

Cosy 1-bed With River Views, Pool, Gym & BBQ

Brisbane Central Business District
Save 100% on your flight
NZ$1,355
per person
10 Oct - 16 Oct
found 19 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
No reviews
Relaxing Stay Near Brisbane's Cultural Heart

Relaxing Stay Near Brisbane's Cultural Heart

Norman Park
Save 100% on your flight
NZ$1,645
per person
10 Oct - 16 Oct
found 19 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
A city skyline with modern skyscrapers along a waterfront.

Brisbane Central Business District

2 out of top 10 points of interest in this area

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
A city skyline at dusk with illuminated buildings and a river.

South Bank

Bask in the Brisbane sunshine as you meander through this luxurious urban oasis and enjoy a tasty BBQ on the green riverfront lawns.

Find hotels in South Bank
A spacious airport terminal with a 'Departures' sign, a 'Lift' sign, and a 'Passengers only' sign.

Brisbane Airport

Travellers come to Brisbane Airport for its abundant dining options, and you can see top attractions like DFO Brisbane and Moreton Bay while you're in town.

Find hotels in Brisbane Airport
A vibrant urban street with colorful buildings, a bus, and various signs including one for a club and another for a 34-year celebration.

Fortitude Valley

Bustling bars, funky shops and edgy art galleries make up the heart and soul of Brisbane’s most iconic nightlife district.

Find hotels in Fortitude Valley
A city skyline with modern skyscrapers, a river, and lush greenery in the foreground.

South Brisbane

2 out of top 10 points of interest in this area

South Brisbane is a destination visitors seek out for its ample dining options, fascinating museums and beautiful river views. You might also want to check out attractions like Queensland Performing Arts Centre or Queensland Museum and Sciencentre while you're exploring the neighbourhood.

Find hotels in South Brisbane

Our pick of the best Paddington Hotel Deals

Amora Hotel Brisbane

Amora Hotel Brisbane

200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
NZ$335
30 Aug - 31 Aug
includes taxes & fees
9.4/10 Exceptional! (1,562 reviews)
"everything was good however there were no hand towel and no floor mat were replaced and there was no tissue boxes. Bed was really comfortable and room temperature was perfect!"

Reviewed on 24 Aug 2026

Amora Hotel Brisbane
Hyatt Regency Brisbane

Hyatt Regency Brisbane

33 Burnett Lane Brisbane QLD
Fully refundableReserve now, pay when you stay
NZ$299
6 Sept - 7 Sept
includes taxes & fees
Hyatt Regency Brisbane
ibis Brisbane Airport Hotel

ibis Brisbane Airport Hotel

2 Dryandra Road Brisbane Airport QLD
NZ$335
21 Sept - 22 Sept
includes taxes & fees
8.8/10 Excellent! (1,754 reviews)
"Convenient location for long layover. Make sure to sign up for the shuttle in advance, they don't accept walk ons."

Reviewed on 24 Aug 2026

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

Stay near popular Paddington attractions

Catholic Sacred Heart Church

After visiting Catholic Sacred Heart Church, make a plan to see the other sights and activities in Brisbane. Stroll along the riverfront or visit the shops in this culturally rich area.
See properties

Activities

Plaza Premium Lounge at Brisbane Airport

Plaza Premium Lounge at Brisbane Airport (BNE)

NZ$69
per adult
72% of travellers recommend
Plaza Premium Lounge at Brisbane Airport (BNE)
XXXX Brewery Tour

XXXX Brewery Tour

NZ$49
per adult
80% of travellers recommend
XXXX Brewery Tour
Picture 2 for Activity Brisbane: Sunset City Lights Cruise 5.30pm-7pm OR 6pm-7.30pm

Brisbane: Sunset City Lights Cruise 5.30pm or 6pm *seasonal

NZ$71
per adult
98% of travellers recommend
Brisbane: Sunset City Lights Cruise 5.30pm or 6pm *seasonal
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.