Newstead Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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.
Opera Apartments South Brisbane

Opera Apartments South Brisbane

4.5 out of 5
South Brisbane
Price was CA $3,262, price is now CA $2,848 per person
CA $2,848
per person
Oct 8 - Oct 13
found 21 hours ago
Roundtrip non-stop flight included
Kelowna (YLW) to Brisbane (BNE)
9.2/10 Wonderful! (400 reviews)
The property was fine. Walls were a touch grubby, grouting round shower could use an upgrade and out kitchen tap leaked at the base. Also no plug provided for hand washing dishes. The towels were lovely and fluffy, but there were no pool towels provided nor spares, so in the event we had used the pool facilities, we would have had to use our bathroom towels. Also our room door on initial appearance looked liked someone had tried to break into it. These are minor issues, the staff we encountered were helpful and friendly enough but for a property that markets itself as Luxury Apartments, I expected more. It was all okay but not what I would class ss Luxury.

Reviewed on Jul 28, 2026

Ivy and Eve Apartments by CLLIX

Ivy and Eve Apartments by CLLIX

4 out of 5
South Brisbane
Price was CA $3,657, price is now CA $3,280 per person
CA $3,280
per person
Oct 8 - Oct 13
found 21 hours ago
Roundtrip non-stop flight included
Kelowna (YLW) to Brisbane (BNE)
8.8/10 Excellent! (1,756 reviews)

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
Spring Hill
Price was CA $3,258, price is now CA $2,930 per person
CA $2,930
per person
Oct 8 - Oct 13
found 21 hours ago
Roundtrip non-stop flight included
Kelowna (YLW) to Brisbane (BNE)
9.4/10 Exceptional! (1,503 reviews)

Hope Street Apartments by CLLIX

Hope Street Apartments by CLLIX

4 out of 5
South Brisbane
Price was CA $3,432, price is now CA $3,122 per person
CA $3,122
per person
Oct 8 - Oct 13
found 21 hours ago
Roundtrip non-stop flight included
Kelowna (YLW) to Brisbane (BNE)
8.6/10 Excellent! (854 reviews)
Very nice apartment, close to everything in the city, good facilities, very clean

Reviewed on Jul 29, 2026

Vine Serviced Apartments

Vine Serviced Apartments

4.5 out of 5
South Brisbane
Price was CA $3,231, price is now CA $2,944 per person
CA $2,944
per person
Oct 8 - Oct 13
found 21 hours ago
Roundtrip non-stop flight included
Kelowna (YLW) to Brisbane (BNE)
8.8/10 Excellent! (486 reviews)
Love the location. It was perfect for accessing the convention center. Kitchen was good, and I loved the balcony. It had a table and chairs, so I could eat outside.

Reviewed on Jul 20, 2026

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

2 out of top 10 points of interest in this area

Densely concentrated skyscrapers and parks define this central business hub, with attractions like City Hall, Story Bridge, and City Botanic Gardens. Enjoy seamless connectivity via road bridges, public transport, and the scenic Brisbane Riverwalk.

Find hotels in Brisbane Central Business District

Newstead Hotel Deals

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street Spring Hill QLD
The price is CA $225 per night from Aug 16 to Aug 17
CA $225
CA $247 total
Aug 16 - Aug 17
includes taxes & fees
Amora Hotel 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 CA $223 per night from Aug 2 to Aug 3
CA $223
CA $245 total
Aug 2 - Aug 3
includes taxes & fees
8.8/10 Excellent! (1,007 reviews)
"Clean & tidy- great rooms & location is great."

Reviewed on Jul 28, 2026

Hyatt Regency Brisbane
ibis Brisbane Airport Hotel

ibis Brisbane Airport Hotel

3.5 out of 5
2 Dryandra Road Brisbane Airport QLD
Fully refundableReserve now, pay when you stay
The price is CA $258 per night from Aug 7 to Aug 8
CA $258
CA $284 total
Aug 7 - Aug 8
includes taxes & fees
ibis Brisbane Airport Hotel
See all 3,024 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Newstead vacation package cost?
Our Newstead packages, which start from as low as CA $2,848, are the perfect way to save precious money. Select your favorite 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 vacation 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 vacation 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 fulfill those vacation 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 vacation?
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 vacation 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 vacation 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 vacation 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/10 (2 reviews)
You can find out about the history of Brisbane when you stop by Newstead House. Stroll along the riverfront or visit the shops in this culturally rich area.
See properties

Things to do

Plaza Premium Lounge at Brisbane Airport

Plaza Premium Lounge at Brisbane Airport (BNE)

CA $57
per adult
72% of travellers recommend
Plaza Premium Lounge at Brisbane Airport (BNE)
Moreton Island: Tangalooma Day Trip with ATV Quad Bike Tour

Moreton Island: Tangalooma Day Trip with ATV Quad Bike Tour

CA $175
per adult
Moreton Island: Tangalooma Day Trip with ATV Quad Bike Tour
XXXX Brewery Tour

XXXX Brewery Tour

CA $40
per adult
80% of travellers recommend
XXXX Brewery Tour
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.