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
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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
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
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
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
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
$99 Roundtrip, found 6 days ago
$99
Roundtrip
found 6 days ago
Select Jetstar flight, departing Tue, Nov 25 from Kingsford Smith Intl. to Brisbane, returning Thu, Nov 27, priced at $99 found 6 days ago
Jetstar
Thu, Apr 3 - Mon, Apr 7
MEL
Tullamarine
BNE
Brisbane
$180 Roundtrip, found 10 hours ago
$180
Roundtrip
found 10 hours ago
Select Jetstar flight, departing Thu, Apr 3 from Tullamarine to Brisbane, returning Mon, Apr 7, priced at $180 found 10 hours ago
Jetstar
Tue, Apr 1 - Sat, Apr 5
AVV
Avalon
BNE
Brisbane
$196 Roundtrip, found 5 days ago
$196
Roundtrip
found 5 days ago
Select Jetstar flight, departing Tue, Apr 1 from Avalon to Brisbane, returning Sat, Apr 5, priced at $196 found 5 days ago
China Southern Airlines
Tue, Mar 25 - Sun, Apr 13
LHR
Heathrow
BNE
Brisbane
$1,534 Roundtrip, found 4 days ago
$1,534
Roundtrip
found 4 days ago
Select China Southern Airlines flight, departing Tue, Mar 25 from Heathrow to Brisbane, returning Sun, Apr 13, priced at $1,534 found 4 days ago