Newstead Vacations from $1,013

Book a Hotel + Flight or Car together to unlock savings

  • 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.
Soho Brisbane

Soho Brisbane

3.5 out of 5
Spring Hill
Price was $1,131, price is now $1,013 per person
$1,013
per person
Apr 20 - Apr 24
found 19 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Brisbane (BNE)
8/10 Very Good! (1,002 reviews)
Balcony overlooked the car park, room a little small, probably needs a little renovation.

Reviewed on Dec 15, 2025

The Inchcolm by Ode Hotels

The Inchcolm by Ode Hotels

5 out of 5
Spring Hill
Price was $1,336, price is now $1,117 per person
$1,117
per person
Apr 20 - Apr 24
found 19 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Brisbane (BNE)
9.2/10 Wonderful! (116 reviews)
The location, the extremely friendly helpful staff! We were given an upgrade to a loft suite, a lovely surprise. Would definitely stay here again

Reviewed on Dec 21, 2025

Mercure Brisbane Spring Hill

Mercure Brisbane Spring Hill

4 out of 5
Spring Hill
Price was $1,286, price is now $1,138 per person
$1,138
per person
Apr 20 - Apr 24
found 19 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Brisbane (BNE)
8.4/10 Very Good! (1,001 reviews)
Lovely room, clean hotel and quiet but central location. Amazing value for money.

Reviewed on Feb 8, 2026

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
Spring Hill
Price was $1,223, price is now $1,084 per person
$1,084
per person
Apr 20 - Apr 24
found 19 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Brisbane (BNE)
9.2/10 Wonderful! (1,177 reviews)
Well kept rooms in a reasonable location. Good breakfast. Parking options are limited and costly.

Reviewed on Feb 8, 2026

Adina Apartment Hotel Brisbane

Adina Apartment Hotel Brisbane

4.5 out of 5
Brisbane Central Business District
Price was $1,319, price is now $1,173 per person
$1,173
per person
Apr 20 - Apr 24
found 19 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Brisbane (BNE)
9.2/10 Wonderful! (1,064 reviews)
The room was spacious, it was lovely and quiet and such a great location.

Reviewed on Feb 8, 2026

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

1 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
$247 nightly
The price is $271 total per night from Feb 23 to Feb 24
$271 total
Feb 23 - Feb 24
Total with taxes and fees
9.4/10 Exceptional! (564 reviews)
Generally very good however the room service menus had very little gluten free options and very little allergy information generally.

Reviewed on Feb 1, 2026

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
$98 nightly
The price is $107 total per night from Mar 1 to Mar 2
$107 total
Mar 1 - Mar 2
Total with taxes and fees
8.8/10 Excellent! (1,223 reviews)
Always clean and efficient

Reviewed on Feb 6, 2026

Ibis Styles Brisbane Elizabeth Street
Capri by Fraser, Brisbane

Capri by Fraser, Brisbane

4.5 out of 5
80 Albert Street (Cnr Mary St) Brisbane QLD
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $126 total per night from Mar 8 to Mar 9
$126 total
Mar 8 - Mar 9
Total with taxes and fees
8.8/10 Excellent! (1,129 reviews)
.

Reviewed on Feb 8, 2026

Capri by Fraser, Brisbane
See all 2,849 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

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
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
The Gabba Cricket stadium in Brisbane

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

Hop on Hop Off Bus - Tamborine Mountain

Hop on Hop Off Bus - Tamborine Mountain

$69
per adult
100% of travellers recommend
Hop on Hop Off Bus - Tamborine Mountain
Mount Tamborine Hop on Hop off Bus from Brisbane

Tamborine Mountain - Hop On Hop Off - From Brisbane

$69
per adult
Tamborine Mountain - Hop On Hop Off - From Brisbane
See Moreton Snorkelling

Dolphin & Tangalooma Wrecks Snorkel Cruise & Lunch - Brisbane

$187
per adult
Dolphin & Tangalooma Wrecks Snorkel Cruise & Lunch - Brisbane
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.