Newstead Holidays from AU$490

Book a Hotel + Flight or Car together to unlock savings

Photo by Derek Clark

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Newstead Holiday

Your next great escape is calling with a holiday package to Newstead. Excitement, fun and nothing but good times — you're sure to find it in this neighbourhood. Your trip to Newstead wouldn't be complete without exploring leading attractions nearby such as Roma Street Parkland, Suncorp Stadium and The Gabba. Expedia will help put your travel plans into action. Book your ultimate Newstead holiday now.

Top Holiday Package Deals in Newstead

Price found within the past 48 hours. Click for updated prices.
Maiala Park Lodge

Maiala Park Lodge

3.5 out of 5
Save 100% on your flight
Price was AU$823, price is now AU$490 per person
AU$490
per person
11 Feb - 18 Feb
found 1 day ago
Return flight included
Newcastle (NTL) to Brisbane (BNE)
8.8/10 Excellent! (10 reviews)
it is very secluded on the mountain top. great views of Brisbane lots of wildlife

Reviewed on 8 Dec 2023

Morgan Suites

Morgan Suites

4.5 out of 5
South Brisbane
Save 100% on your flight
Price was AU$1,670, price is now AU$894 per person
AU$894
per person
16 Jan - 22 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Brisbane (BNE)
8.6/10 Excellent! (2,218 reviews)
Good size room. Clean.

Reviewed on 18 Nov 2025

Airport Ascot Motel

Airport Ascot Motel

4 out of 5
Hamilton
Save 100% on your flight
Price was AU$1,383, price is now AU$753 per person
AU$753
per person
12 Jan - 17 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Brisbane (BNE)
8.8/10 Excellent! (1,001 reviews)
Room was comfortable and clean. No staff available on check in. Office area padlocked in late afternoon

Reviewed on 15 Nov 2025

Fleet Lane

Fleet Lane

4 out of 5
South Brisbane
Save 100% on your flight
Price was AU$1,389, price is now AU$773 per person
AU$773
per person
16 Jan - 22 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Brisbane (BNE)
7.6/10 Good! (800 reviews)
Everything was fine, it suited us. A bonus was we got to check in earlier, thanks Fleet Lane Apartments.

Reviewed on 1 Dec 2025

Opera Apartments South Brisbane

Opera Apartments South Brisbane

4.5 out of 5
South Brisbane
Save 100% on your flight
Price was AU$1,531, price is now AU$861 per person
AU$861
per person
2 Feb - 9 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (347 reviews)
The apartment was beautiful, spacious and very comfortable. The kitchen facilities were great and the view from the balcony was stunning. I enjoyed my stay and will happily return. Loved it.

Reviewed on 19 Oct 2025

Black Friday Sale

Save up to 40% on select hotels
Book now

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
Fully refundableReserve now, pay when you stay
The price is AU$225 per night from 21 Dec to 22 Dec
AU$225
21 Dec - 22 Dec
includes taxes & fees
9.2/10 Wonderful! (1,201 reviews)
Excellent as always

Reviewed on 30 Nov 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 AU$407 per night from 15 Dec to 16 Dec
AU$407
15 Dec - 16 Dec
includes taxes & fees
9.4/10 Exceptional! (404 reviews)
Perfect

Reviewed on 24 Nov 2025

The Star Grand Brisbane
InterContinental Brisbane by IHG

InterContinental Brisbane by IHG

5 out of 5
190 Elizabeth St Brisbane QLD
Fully refundable
The price is AU$239 per night from 11 Dec to 12 Dec
AU$239
11 Dec - 12 Dec
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
Great staff. Good location. Comfortable room.

Reviewed on 4 Nov 2025

InterContinental Brisbane by IHG
See all 2,621 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 Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Newstead holiday package cost?
Our Newstead packages, which start from as low as AU$490, 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

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
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 entertainment choices.

The Gabba

Activities

Plaza Premium Lounge at Brisbane Airport

Plaza Premium Lounge at Brisbane Airport (BNE)

AU$60
per adult
72% of travellers recommend
Plaza Premium Lounge at Brisbane Airport (BNE)
2 DAY TICKET Dreamworld + SkyPoint

2 Day Ticket Dreamworld + SkyPoint

AU$129
per adult
2 Day Ticket Dreamworld + SkyPoint
Hop on Hop Off Bus - Tamborine Mountain

Hop on Hop Off Bus - Tamborine Mountain

AU$99
per adult
Hop on Hop Off Bus - Tamborine Mountain
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.