Search Deals on
Newstead Vacation Packages

Photo by Derek Clark

Cheap Hotel Deals in Newstead

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street, Spring Hill, QLD
Book a stay at this eco-certified hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and ...
Amora Hotel Brisbane
The Point Brisbane Hotel

The Point Brisbane Hotel

4.5 out of 5
21 Lambert Street, Kangaroo Point, QLD
Book a stay at this business-friendly hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and ...
The Point Brisbane Hotel
Rydges South Bank

Rydges South Bank

4.5 out of 5
9 Glenelg Street, South Bank, South Brisbane, QLD
Stay at this 4.5-star luxury hotel in Brisbane. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Rydges South Bank
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Capri by Fraser, Brisbane

Capri by Fraser, Brisbane

4.5 out of 5
80 Albert Street (Cnr Mary St), Brisbane, QLD
Stay at this 4.5-star luxury hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the pool and the helpful staff in ...
Capri by Fraser, Brisbane
Stamford Plaza Brisbane

Stamford Plaza Brisbane

5 out of 5
Corner of Margaret & Edward Streets, South Brisbane, Brisbane, QLD
Stay at this 5-star luxury hotel in Brisbane. Enjoy 3 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
Stamford Plaza Brisbane
Royal On The Park

Royal On The Park

4.5 out of 5
152 Alice Street, Brisbane, QLD
Stay at this 4.5-star luxury hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
Royal On The Park
Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street

4 out of 5
40 Elizabeth Street, Brisbane, QLD
Stay at this 4-star business-friendly hotel in Brisbane. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. Our guests praise the helpful ...
Ibis Styles Brisbane Elizabeth Street
Mercure Brisbane Spring Hill

Mercure Brisbane Spring Hill

4 out of 5
345 Wickham Terrace, Spring Hill, QLD
Book a stay at this business-friendly hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Mercure Brisbane Spring Hill
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.

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Jetstar
Fri, Jan 3 - Sat, Jan 11
SYD
Kingsford Smith Intl.
BNE
Brisbane
$234 Roundtrip, found 5 days ago
$234
Roundtrip
found 5 days ago
Select Jetstar flight, departing Fri, Jan 3 from Kingsford Smith Intl. to Brisbane, returning Sat, Jan 11, priced at $234 found 5 days ago
Jetstar
Fri, Jan 3 - Sat, Jan 11
SYD
Kingsford Smith Intl.
BNE
Brisbane
$241 Roundtrip, found 5 days ago
$241
Roundtrip
found 5 days ago
Select Jetstar flight, departing Fri, Jan 3 from Kingsford Smith Intl. to Brisbane, returning Sat, Jan 11, priced at $241 found 5 days ago
Jetstar
Fri, Jan 3 - Sat, Jan 11
SYD
Kingsford Smith Intl.
BNE
Brisbane
$247 Roundtrip, found 5 days ago
$247
Roundtrip
found 5 days ago
Select Jetstar flight, departing Fri, Jan 3 from Kingsford Smith Intl. to Brisbane, returning Sat, Jan 11, priced at $247 found 5 days ago
Jetstar
Fri, Jan 3 - Sat, Jan 11
SYD
Kingsford Smith Intl.
BNE
Brisbane
$252 Roundtrip, found 5 days ago
$252
Roundtrip
found 5 days ago
Select Jetstar flight, departing Fri, Jan 3 from Kingsford Smith Intl. to Brisbane, returning Sat, Jan 11, priced at $252 found 5 days ago