Newstead Holidays from NZ$1,089

Book a Hotel + Flight or Car together to unlock savings

Photo by Derek Clark

  • 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 Newstead

Price found within the past 48 hours. Click for updated prices.
Airport Ascot Motel

Airport Ascot Motel

4 out of 5
Hamilton
per person
25 Sept - 28 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,004 reviews)
Property is in need of an update.

Reviewed on 28 Jul. 2025

Morgan Suites

Morgan Suites

4.5 out of 5
South Brisbane
Save 100% on your flight
per person
17 Sept - 24 Sept
found 20 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (2,188 reviews)
The beds and pillows were very comfy. We enjoyed the 2 bed 2 bathroom option as an affordable option for a quick overnight stay with our friends. Only suggestion: we would prefer some fresh milk rather than the long life capsules as we couldn’t find a place to buy fresh milk. But that is our only complaint!! Will be back again.

Reviewed on 7 Aug. 2025

Fleet Lane

Fleet Lane

4 out of 5
South Brisbane
per person
31 Oct - 4 Nov
found 1 day ago
Return direct flight included
Wellington (WLG) to Brisbane (BNE)
7.8/10 Good! (782 reviews)
Very easy check in.

Reviewed on 23 Jul. 2025

Hamptons Retreat on Level 77 Skytower

Hamptons Retreat on Level 77 Skytower

4 out of 5
Brisbane Central Business District
per person
20 Sept - 27 Sept
found 1 day ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
8.6/10 Excellent! (18 reviews)
One of The main reason for booking this place was the view and half of the view was blocked by a broken curtain that was 3/4 way down and couldn’t move it up or down. Also some amenities that were promised in the listing weren’t in the place such as laundry soap, sponge, and paper towels. Not such a big deal but we arrived late so had to wait until next day to buy the stuff. Weren’t very response the hosts. I told them about these problems and a couple others with no solution. 2 cooking pans scratched and not really usable. Moved a bed and was very dirty below the bed as well. For the price point I would expect better service and quality.

Reviewed on 13 Jun. 2025

The Inchcolm by Ode Hotels

The Inchcolm by Ode Hotels

5 out of 5
Spring Hill
per person
31 Oct - 4 Nov
found 1 day ago
Return direct flight included
Wellington (WLG) to Brisbane (BNE)
9.4/10 Exceptional! (87 reviews)
Great small boutique hotel. The bar is wonderful (although closes early). Refurbished rooms are huge, bright and comfortable. Highly recommend.

Reviewed on 15 Jun. 2025

Our guide on where to stay in Newstead

Find the best Newstead areas and neighborhoods for the activities you enjoy most. Learn more about Newstead
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 Newstead Hotel Deals

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street, Spring Hill, QLD
The price is NZ$231 per night from 31 Aug to 1 Sept
NZ$231
31 Aug - 1 Sept
includes taxes & fees
9.2/10 Wonderful! (1,135 reviews)
"Helpful staff, central position in brisbane, friendly atmosphere."

Reviewed on 2 Aug. 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$343 per night from 24 Aug to 25 Aug
NZ$343
24 Aug - 25 Aug
includes taxes & fees
9.2/10 Wonderful! (257 reviews)
"We stayed for 2 nights and could have stayed longer. Our only criticism is the lobby cafe the food was not good and the coffee was not drinkable. The staff were friendly and helpful but there were only 2 on and a queue. Star needs to staff this area better particularly in the morning when people ..."

Reviewed on 8 Aug. 2025

The Star Grand Brisbane
Treasury Brisbane

Treasury Brisbane

5 out of 5
130 William Street, Brisbane, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$257 per night from 17 Aug to 18 Aug
NZ$257
17 Aug - 18 Aug
includes taxes & fees
9.2/10 Wonderful! (1,006 reviews)
"Our stay was fantastic and all of the staff were lovey. I highly recommend this hotel to anyone wanting a special stay in the Brisbane."

Reviewed on 10 Aug. 2025

Treasury Brisbane
See all 2,274 properties in Newstead
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 Newstead holiday package cost?
Our Newstead packages, which start from as low as NZ$1,089, are the perfect way to save precious money. Select your favourite hotels, flights and rental car to create your dream escape.
How do I get a cheap travel package to Newstead?
One word: bundle. Hotels, rental cars and flights — combine whatever you need into a Newstead holiday package to save a ton of cash. Score even more discounts when you include extras such as experiences or tours to your booking. But that's not the only impressive part. You have the flexibility to put together your holiday your way. We offer more than 550 air carriers and 1 000 000 hotels in all corners of the globe, so that everyone has an opportunity to travel and fulfil those holiday dreams.
Where should I stay in Newstead?
Urban explorers come from all corners of the globe to experience Roma Street Parkland and Brisbane Convention and Exhibition Centre in Newstead. Stay within a stone's throw of these wonderful attractions to make sightseeing easy.
What are the top hotels in Newstead?
Reserve a room at Your Next Inner City, Family - Friendly Escape. It's one of the area's most popular properties. Another well-known option in Newstead is St. Tropez Apartment.
How far in advance should I book my Newstead holiday?
It depends on the airline, but it's usually possible to browse through international airfares on Expedia nearly a year in advance. While it's generally recommended to book ahead of time, lucky customers will sometimes find a cheaper seat only weeks before departure dates.
What does an Expedia Newstead travel package include?
With Expedia, you can select any combination of hotels, flights and car rentals to build your ideal Newstead travel package. Once you've made your booking, you can add on the fun things like activities and tours. Don't forget — the more you bundle, the more you stand to save!
What should I know before booking a Newstead travel package?
So many places to explore, so many things to see. With a travel package, you'll be able to tick more of them off your list. Bundle your flights, rental cars and hotels and enjoy big savings.
Can I choose my airline with a Newstead Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines all over the world. Our packages give you the freedom to take your pick of available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Newstead holiday package?
You can. We understand that even the best-laid plans can go awry, so we're happy to help if you have to make changes to your Newstead holiday package. You may be able to cancel or amend your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if your booking was made more than 24 hours ago. Visit our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.

Discover the most popular places to visit in Newstead

Brisbane Showgrounds

Brisbane Showgrounds

4/5(61 reviews)

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

4/5(397 reviews)

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

The Gabba
Southbank Parklands which includes general coastal views, wild flowers and a city

South Bank Parklands

4.5/5(662 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

Activities

Brisbane: Electric Picnic Boat Rental from Breakfast Creek

Brisbane: Electric Picnic Boat Rental from Breakfast Creek

NZ$191
per traveller
Brisbane: Electric Picnic Boat Rental from Breakfast Creek
Transparent Kayaking around Tangalooma Shipwrecks

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

NZ$195
per adult
98% of travellers recommend
Moreton Island Day Trip (Kayak, Snorkel & Sandboard) frm Brisbane or Gold Coast
Brisbane: Springbrook and Mt Tamborine Rainforest Day Tour

Brisbane: Springbrook and Mt Tamborine Glow Worm and Skywalk

NZ$246
per adult
Brisbane: Springbrook and Mt Tamborine Glow Worm and Skywalk
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.