Newstead Holidays from NZ$1,233

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 Newstead

Price found within the past 48 hours. Click for updated prices.
Bright 1-bed Apartment in Fortitude Valley

Bright 1-bed Apartment in Fortitude Valley

2.5 out of 5
Fortitude Valley
Save 100% on your flight
Price was NZ$2,135, price is now NZ$1,233 per person
NZ$1,233
per person
13 Aug - 20 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
No reviews
Airport Ascot Motel

Airport Ascot Motel

4 out of 5
Hamilton
Save 100% on your flight
Price was NZ$2,743, price is now NZ$1,475 per person
NZ$1,475
per person
13 Aug - 20 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,000 reviews)
Great location. Very clean & tidy.

Reviewed on 25 June 2026

City Escape With Balcony & Resort-style Amenities

City Escape With Balcony & Resort-style Amenities

2.5 out of 5
Fortitude Valley
Save 100% on your flight
Price was NZ$2,164, price is now NZ$1,312 per person
NZ$1,312
per person
13 Aug - 20 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
No reviews
Contemporary 1-bed With Pool Near Brisbane River

Contemporary 1-bed With Pool Near Brisbane River

2.5 out of 5
Fortitude Valley
Save 100% on your flight
Price was NZ$2,064, price is now NZ$1,266 per person
NZ$1,266
per person
13 Aug - 20 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
No reviews
Chic 1 Bed Inner-city Retreat With Pool and Views

Chic 1 Bed Inner-city Retreat With Pool and Views

2.5 out of 5
Fortitude Valley
Save 100% on your flight
Price was NZ$2,023, price is now NZ$1,247 per person
NZ$1,247
per person
13 Aug - 20 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
No reviews

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
A city skyline with modern skyscrapers along a waterfront.

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 Newstead 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$341 per night from 1 July to 2 July
NZ$341
1 July - 2 July
includes taxes & fees
9.4/10 Exceptional! (1,462 reviews)
"Lovely place, good location. Great breakfast. All round lovely stay"

Reviewed on 28 June 2026

Amora Hotel Brisbane
CLLIX Brisbane Skytower Apartments

CLLIX Brisbane Skytower Apartments

4 out of 5
222 Margaret Street Brisbane QLD
The price is NZ$242 per night from 5 July to 6 July
NZ$242
5 July - 6 July
includes taxes & fees
8.4/10 Very good! (2,381 reviews)
"A very central location, with seperate bedroom, lounge, & kitchen and amazing views. Well worth the room rate. Staff at check in very friendly, professional and courteous."

Reviewed on 26 June 2026

CLLIX Brisbane Skytower Apartments
Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street

4 out of 5
40 Elizabeth Street Brisbane QLD
The price is NZ$238 per night from 5 July to 6 July
NZ$238
5 July - 6 July
includes taxes & fees
9/10 Wonderful! (1,297 reviews)
"Property is very centrally located with numerous facilities, shopping, food options and transport both public and private in the immediate area. Check in was easy and trouble free. With respect the rooms they were more than adequate for our needs and well serviced. Wifi worked fine. Good security ..."

Reviewed on 24 June 2026

Ibis Styles Brisbane Elizabeth Street
See all 3,110 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,233, 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.

Stay near popular Newstead attractions

Newstead House

7.0/5 (2 reviews)
You can find out about the history of Brisbane with a trip to Newstead House. 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$68
per adult
72% of travellers recommend
Plaza Premium Lounge at Brisbane Airport (BNE)
XXXX Brewery Tour

XXXX Brewery Tour

NZ$50
per adult
80% of travellers recommend
XXXX Brewery Tour
Brisbane Story Bridge Adventure Climb

Brisbane Story Bridge Adventure Climb

NZ$182
per adult
100% of travellers recommend
Brisbane Story Bridge Adventure Climb
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.