Newstead Vacations from $1,010

Book a Hotel + Flight or Car together to unlock savings

Photo by Derek Clark

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Vacation

Your next great escape is calling with a vacation package to Newstead. Excitement, fun and nothing but good times — you're sure to find it in this neighborhood. 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 vacation now.

The Latest Newstead Vacation Packages

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 $1,142, price is now $1,010 per person
$1,010
per person
Jan 29 - Feb 1
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Brisbane (BNE)
9.4/10 Exceptional! (340 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 Oct 19, 2025

Vine Serviced Apartments

Vine Serviced Apartments

4.5 out of 5
South Brisbane
Price was $1,430, price is now $1,172 per person
$1,172
per person
Jan 20 - Jan 25
found 11 hours ago
Roundtrip flight included
Minneapolis (MSP) to Brisbane (BNE)
8.8/10 Excellent! (459 reviews)
It was very comfortable and equipped

Reviewed on Oct 23, 2025

The Inchcolm by Ode Hotels

The Inchcolm by Ode Hotels

5 out of 5
Spring Hill
Price was $1,251, price is now $1,054 per person
$1,054
per person
Jan 29 - Feb 2
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Brisbane (BNE)
9.2/10 Wonderful! (108 reviews)
Great staff and excellent dinner we have stayed on 2 previous occasions and would note the room allocation this time was on the smaller side but a very good rate

Reviewed on Nov 3, 2025

Rydges South Bank

Rydges South Bank

4.5 out of 5
South Brisbane
Price was $1,167, price is now $1,040 per person
$1,040
per person
Jan 29 - Feb 1
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Brisbane (BNE)
8.8/10 Excellent! (1,004 reviews)
Wverythung was great, room, check in, check out. However the parking was a bit rediculous at $59 a night. Also when you put the card out for the room not to be cleaned they cleaned it anyway.

Reviewed on Nov 10, 2025

Rydges Fortitude Valley

Rydges Fortitude Valley

4 out of 5
Bowen Hills
Price was $1,244, price is now $1,119 per person
$1,119
per person
Jan 20 - Jan 25
found 11 hours ago
Roundtrip flight included
Minneapolis (MSP) to Brisbane (BNE)
9/10 Wonderful! (1,009 reviews)
Fantastic comfortable stay. Beautiful room, excellent location, easy check in. Great staff...

Reviewed on Nov 1, 2025

Where to stay in Newstead

Find the best Newstead areas and neighborhoods for the activities you enjoy most. Learn more about Newstead
Brisbane Central Business District which includes a river or creek, a sunset and a city

Brisbane Central Business District

2 out of top 10 points of interest in this area
4.5/5(304 area reviews)

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

The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
33 William Street, Brisbane, QLD
Fully refundableReserve now, pay when you stay
$218 nightly
The price is $239 total per night from Nov 17 to Nov 18
$239 total
Nov 17 - Nov 18
Total with taxes and fees
9.4/10 Exceptional! (381 reviews)
Enjoyed our stay after initial delayed check-in and waiting for room.

Reviewed on Nov 10, 2025

The Star Grand Brisbane
Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street

4 out of 5
40 Elizabeth Street, Brisbane, QLD
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $117 total per night from Nov 16 to Nov 17
$117 total
Nov 16 - Nov 17
Total with taxes and fees
8.8/10 Excellent! (1,148 reviews)
Dinner in cafe was lovely.

Reviewed on Nov 7, 2025

Ibis Styles Brisbane Elizabeth Street
Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street, Spring Hill, QLD
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $143 total per night from Nov 30 to Dec 1
$143 total
Nov 30 - Dec 1
Total with taxes and fees
9.2/10 Wonderful! (1,179 reviews)
Great hotel

Reviewed on Nov 9, 2025

Amora Hotel Brisbane
See all 2,549 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
Kid Friendly Vacations
Kid Friendly Vacations

Discover the most popular places to visit in Newstead

RNA Showgrounds featuring rides and night scenes

Brisbane Showgrounds

Attend events that range from music to livestock festivals, admire street art and explore a buzzing dining street at this multi-purpose venue.

Brisbane Showgrounds
Southbank Parklands which includes a sandy beach, general coastal views and wildflowers

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

Things to do

3 Day Ticket

3 Day Ticket Dreamworld, WhiteWater World & SkyPoint

$104
per adult
3 Day Ticket Dreamworld, WhiteWater World & SkyPoint
Hop on Hop Off Bus - Tamborine Mountain

Hop on Hop Off Bus - Tamborine Mountain

$65
per adult
Hop on Hop Off Bus - Tamborine Mountain
2 DAY TICKET Dreamworld + SkyPoint

2 Day Ticket Dreamworld + SkyPoint

$85
per adult
2 Day Ticket Dreamworld + SkyPoint
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.