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
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
Ibis Budget Brisbane Airport

Ibis Budget Brisbane Airport

2 out of 5
18 Navigator Place, Cnr. Nudgee Road, Hendra, QLD
Stay at this hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our ...
Ibis Budget Brisbane Airport
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
Thu, Nov 20 - Sat, Nov 22
SYD
Kingsford Smith Intl.
BNE
Brisbane
$113 Roundtrip, found 4 days ago
$113
Roundtrip
found 4 days ago
Select Jetstar flight, departing Thu, Nov 20 from Kingsford Smith Intl. to Brisbane, returning Sat, Nov 22, priced at $113 found 4 days ago
Virgin Australia
Thu, Nov 20 - Sat, Nov 22
SYD
Kingsford Smith Intl.
BNE
Brisbane
$152 Roundtrip, found 4 days ago
$152
Roundtrip
found 4 days ago
Select Virgin Australia flight, departing Thu, Nov 20 from Kingsford Smith Intl. to Brisbane, returning Sat, Nov 22, priced at $152 found 4 days ago
Jetstar
Thu, Apr 3 - Mon, Apr 7
MEL
Tullamarine
BNE
Brisbane
$180 Roundtrip, found 2 days ago
$180
Roundtrip
found 2 days ago
Select Jetstar flight, departing Thu, Apr 3 from Tullamarine to Brisbane, returning Mon, Apr 7, priced at $180 found 2 days ago
Cathay Pacific
Thu, Mar 27 - Mon, Apr 14
LHR
Heathrow
BNE
Brisbane
$1,666 Roundtrip, found 4 days ago
$1,666
Roundtrip
found 4 days ago
Select Cathay Pacific flight, departing Thu, Mar 27 from Heathrow to Brisbane, returning Mon, Apr 14, priced at $1,666 found 4 days ago