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
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
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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
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
The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
33 William Street, Brisbane, QLD
Enjoy free WiFi, 3 restaurants, and a casino. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.
The Star Grand Brisbane
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
Treasury Brisbane

Treasury Brisbane

5 out of 5
130 William Street, Brisbane, QLD
Stay at this 5-star luxury hotel in Brisbane. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the comfy beds ...
Treasury 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
$98 Roundtrip, found 6 days ago
$98
Roundtrip
found 6 days ago
Select Jetstar flight, departing Tue, Nov 25 from Kingsford Smith Intl. to Brisbane, returning Thu, Nov 27, priced at $98 found 6 days ago
Jetstar
Sat, Feb 8 - Sat, Feb 15
PER
Perth
BNE
Brisbane
$273 Roundtrip, found 4 days ago
$273
Roundtrip
found 4 days ago
Select Jetstar flight, departing Sat, Feb 8 from Perth to Brisbane, returning Sat, Feb 15, priced at $273 found 4 days ago
Cathay Pacific
Sun, Feb 2 - Mon, Feb 17
HKG
Hong Kong Intl.
BNE
Brisbane
$1,078 Roundtrip, found 1 day ago
$1,078
Roundtrip
found 1 day ago
Select Cathay Pacific flight, departing Sun, Feb 2 from Hong Kong Intl. to Brisbane, returning Mon, Feb 17, priced at $1,078 found 1 day ago
Cathay Pacific
Tue, Apr 8 - Thu, May 1
LHR
Heathrow
BNE
Brisbane
$1,192 Roundtrip, found 1 day ago
$1,192
Roundtrip
found 1 day ago
Select Cathay Pacific flight, departing Tue, Apr 8 from Heathrow to Brisbane, returning Thu, May 1, priced at $1,192 found 1 day ago