Paddington Holidays from NZ$1,007

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Fleet Lane

Fleet Lane

4 out of 5
South Brisbane
Save 100% on your flight
Price was NZ$1,517, price is now NZ$1,007 per person
NZ$1,007
per person
27 Nov - 1 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.8/10 Good! (792 reviews)
Very easy check in.

Reviewed on 23 July 2025

Republic Apartments

Republic Apartments

4 out of 5
Spring Hill
Save 100% on your flight
Price was NZ$1,750, price is now NZ$1,127 per person
NZ$1,127
per person
10 Nov - 16 Nov
found 8 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (565 reviews)
Great location fantastic staff. Willing and helpful

Reviewed on 24 Aug 2025

Ovolo The Valley Brisbane

Ovolo The Valley Brisbane

5 out of 5
Fortitude Valley
Save 100% on your flight
Price was NZ$2,479, price is now NZ$1,605 per person
NZ$1,605
per person
10 Nov - 16 Nov
found 8 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,004 reviews)
I didn't like that the weekend cleaning staff weren't very thorough. In room dining menu was scarce of meat dishes, but the food was delicious anyway. There was also a Sundays and public holidays surcharge on room service. However the room itself, was fantastic! The view was nice, the room and furniture were neat, tidy and clean. An in-room coffee pod machine with complementary pods and bottled water. The bed was extremely comfortable and luxurious. The staff were great and very helpful. Unfortunately there was no information upon/during booking about the gym and pool currently being under renovation. This was very disappointing as access to these facilities were at 2 seperate locations within an 800m radius of Ovolo. This was disclosed to me only at check-in.

Reviewed on 22 Sept 2025

Macarthur Chambers

Macarthur Chambers

4 out of 5
Brisbane Central Business District
Price was NZ$1,524, price is now NZ$1,061 per person
NZ$1,061
per person
27 Nov - 1 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (658 reviews)
Communication around access to accommodation outside reception hours could have been shared much earlier. It caused a lot of stress.

Reviewed on 23 Sept 2025

Link Portside Wharf Apartment Hotel

Link Portside Wharf Apartment Hotel

4.5 out of 5
Hamilton
Save 100% on your flight
Price was NZ$1,746, price is now NZ$1,230 per person
NZ$1,230
per person
10 Nov - 16 Nov
found 8 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (211 reviews)
The property and amenities were world class. Coming from California for our first Australia visit- I was shocked with the overall kindness of the locals throughout our eastern AU journey. The Link property took hospitality to another level beyond what we’re accustomed to in most US properties. We choose Link as our final night of 3 weeks in Oceania, due to easy proximity with Brisbane Airport and our morning return flight to the US. Bravo Link! We will return to Australia - perhaps permanently..?.

Reviewed on 12 Jan 2025

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
Default Image

Brisbane Central Business District

1 out of top 10 points of interest in this area
4.5/5(5,095 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$240 per night from 26 Oct to 27 Oct
NZ$240
26 Oct - 27 Oct
includes taxes & fees
9.2/10 Wonderful! (1,175 reviews)
"Staff were super friendly and nice. Our hotel room was so nice!! Loved the bathroom/shower"

Reviewed on 23 Sept 2025

Amora Hotel Brisbane
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 NZ$405 per night from 30 Sept to 1 Oct
NZ$405
30 Sept - 1 Oct
includes taxes & fees
9.4/10 Exceptional! (321 reviews)
"Staff were all lovely 😊 Great place for a holiday, we loved it."

Reviewed on 25 Sept 2025

The Star Grand Brisbane
Hyatt Regency Brisbane

Hyatt Regency Brisbane

5 out of 5
33 Burnett Lane, Brisbane, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$231 per night from 19 Oct to 20 Oct
NZ$231
19 Oct - 20 Oct
includes taxes & fees
8.8/10 Excellent! (1,009 reviews)
"Good location"

Reviewed on 23 Sept 2025

Hyatt Regency Brisbane
See all 2,338 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,007. 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

Brisbane Showgrounds

Brisbane Showgrounds

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

Brisbane Showgrounds
The Gabba

The Gabba

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
Southbank Parklands which includes general coastal views, wild flowers and a city

South Bank Parklands

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

Activities

Transparent Kayaking around Tangalooma Shipwrecks

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

NZ$199
per adult
98% of travellers recommend
Moreton Island Day Trip (Kayak, Snorkel & Sandboard) frm Brisbane or Gold Coast
North Stradbroke Island WILDLIFE Adventure Tour from Brisbane

North Stradbroke Island WILDLIFE Adventure Tour from Brisbane

NZ$154
per adult
100% of travellers recommend
North Stradbroke Island WILDLIFE Adventure Tour from Brisbane
Bribie Island Day Trip From Brisbane

From Brisbane: Bribie Island Day Trip

NZ$276
per adult
100% of travellers recommend
From Brisbane: Bribie Island Day Trip
See all activities in Brisbane
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.