Paddington Holidays from NZ$1,491
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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 3-bed Clayfield House With Patio and BBQ
Clayfield
NZ$1,963
per person
15 Dec - 21 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
10/10 Exceptional! (1 review)
As advertised, spacious and comfortable enough for 4 adults, washer, dryer and seperate toile downstairs, 2 bathrooms upstairs with another tv, carpeted upstairs, lgreat location with the markets walking distance, quiet, fyi there are stairs up to the 3 bedrooms for luggage up and down.
Reviewed on 12 May 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
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.
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.
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.
Fortitude Valley
Bustling bars, funky shops and edgy art galleries make up the heart and soul of Brisbane’s most iconic nightlife district.
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 while you're exploring the neighbourhood.
Our pick of the best Paddington Hotel Deals
Amora Hotel Brisbane
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
NZ$347
1 Nov - 2 Nov
includes taxes & fees
9.4/10 Exceptional! (1,598 reviews)
"Enjoyed stay, very convenient location."
Reviewed on 9 Oct 2026
Swiss-Belhotel Brisbane
826 Main St Woolloongabba QLD
Fully refundableReserve now, pay when you stay
NZ$198
11 Oct - 12 Oct
includes taxes & fees
CLLIX Brisbane Skytower Apartments
222 Margaret Street Brisbane QLD
Fully refundableReserve now, pay when you stay
NZ$246
18 Oct - 19 Oct
includes taxes & fees
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,491. 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.
Activities
2-Day Fraser Island 4x4 and accommodation Adventure Tour
NZ$846
per traveller
100% of travellers recommend
Brisbane: Sunset City Lights Cruise 5.30pm or 6pm *seasonal
NZ$73
per adult
98% of travellers recommend
From Gold Coast : Australia Zoo Transfer and Entry Ticket
NZ$248
per adult
Explore a world of travel with Expedia
- Brisbane Hotels
- South Brisbane Hotels
- Hotels near Brisbane City Hall
- Hotels near Brisbane Central Station
- Brisbane Central Business District Hotels
- Bardon Hotels
- Hotels near Queen Street Mall
- Hotels near Brisbane Roma Street Station
- Auchenflower Hotels
- South Bank Hotels
- Hotels near Brunswick Street Mall
- Kelvin Grove Hotels
- Herston Hotels
- Hotels near The Wesley Hospital
- Hotels near Royal Brisbane & Women's Hospital
- Ashgrove Hotels
- West End Hotels
- Spa Hotels in Spring Hill
- Beach Hotels in Herston
- Lgbt Welcoming Hotels in South Brisbane
- Boutique Hotels in Brisbane
- Business Hotels in Brisbane
- Family Hotels in Brisbane
- Golf Hotels in Brisbane
- Cheap Hotels in Brisbane
- Spa Hotels in Brisbane
- Romantic Hotels in South Bank
- Hotels with Pool in South Bank
- Casino Hotels in South Bank
- Lgbt Welcoming Hotels in Brisbane City
- Luxury Hotels in Brisbane Central Business District
- Lgbt Welcoming Hotels in Fortitude Valley
- Hotels with Pool in Kangaroo Point
- Luxury Hotels in Milton
- Spa Hotels in Milton
- Cottages in Inner Brisbane
- Condo Rentals in Inner Brisbane
- Serviced Apartments in Brisbane
- Condominium Resort in Brisbane
- Cottages in Brisbane
- Motels in Brisbane
- B&B in Brisbane
- Lodges in Brisbane
- Holiday Parks in Brisbane
- Qt Hotels in Brisbane
- Swissotel Hotels in Brisbane
- Meriton Hotels in Brisbane
- Rydges Hotels in Red Hill
- Saville Hotels and Resorts in South Bank
- Quest Serviced Apartments Hotels in Brisbane Central Business District
- Brisbane Holidays
- South Bank Parklands
- The Wesley Hospital
- Wheel of Brisbane
- Brisbane City Botanic Gardens
- South Bank Holidays
- Queensland Museum
- Waterfront Brisbane
- Brunswick Street Mall
- Brisbane Showgrounds
- Suncorp Stadium
- Qut Kelvin Grove Campus
- Anzac Square War Memorial
- Caxton Street
- Brisbane River Walk
- Story Bridge
- Sir Thomas Brisbane Planetarium
- St. Andrew's War Memorial Hospital
- Mt Coot-Tha Lookout
- Ballymore Stadium
- Xxxx Brewery
- Spring Hill Holidays
- Riverstage
- Kangaroo Point Cliffs
- Queensland Performing Arts Centre
- St. Lucia Holidays
- Spiritual Church of Brisbane
- Gold Coast Holidays
- Milton Holidays
- State Library of Queensland
- Visit Brisbane Central Business District
- Visit Auchenflower
- Visit South Brisbane
- Visit Fortitude Valley
- Visit Paddington
- Visit Kelvin Grove
- Visit Toowong
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.