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
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
George Williams Hotel Brisbane

George Williams Hotel Brisbane

4 out of 5
317 - 325 George Street, Brisbane, QLD
Stay at this 4-star hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
George Williams Hotel Brisbane
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hyatt Regency Brisbane

Hyatt Regency Brisbane

5 out of 5
33 Burnett Lane, Brisbane, QLD
Stay at this 5-star luxury hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the pool and the helpful staff ...
Hyatt Regency 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
Brisbane Skytower by CLLIX

Brisbane Skytower by CLLIX

4 out of 5
222 Margaret Street, Brisbane, QLD
Stay at this 4-star aparthotel in Brisbane. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
Brisbane Skytower by CLLIX
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
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
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
Tue, Nov 25 - Thu, Nov 27
SYD
Kingsford Smith Intl.
BNE
Brisbane
$116 Roundtrip, found 3 days ago
$116
Roundtrip
found 3 days ago
Select Jetstar flight, departing Tue, Nov 25 from Kingsford Smith Intl. to Brisbane, returning Thu, Nov 27, priced at $116 found 3 days ago
Virgin Australia
Tue, Nov 25 - Thu, Nov 27
SYD
Kingsford Smith Intl.
BNE
Brisbane
$174 Roundtrip, found 3 days ago
$174
Roundtrip
found 3 days ago
Select Virgin Australia flight, departing Tue, Nov 25 from Kingsford Smith Intl. to Brisbane, returning Thu, Nov 27, priced at $174 found 3 days ago
Jetstar
Tue, May 13 - Fri, May 23
AKL
Auckland Intl.
BNE
Brisbane
$271 Roundtrip, found 2 days ago
$271
Roundtrip
found 2 days ago
Select Jetstar flight, departing Tue, May 13 from Auckland Intl. to Brisbane, returning Fri, May 23, priced at $271 found 2 days ago
China Southern Airlines
Tue, Apr 8 - Thu, May 1
LHR
Heathrow
BNE
Brisbane
$1,309 Roundtrip, found 4 days ago
$1,309
Roundtrip
found 4 days ago
Select China Southern Airlines flight, departing Tue, Apr 8 from Heathrow to Brisbane, returning Thu, May 1, priced at $1,309 found 4 days ago