Search for Cheap Deals on5 Star Hotels in Newstead
Photo by Derek Clark
You choose what matters — star rating, location, amenities.
We pick the perfect hotel, packed with all your must-haves.
Your hotel is revealed right after booking!
Featured 5 Star Newstead Hotels

Fully refundableReserve now, pay when you stay
The price is $146 per night from Mar 30 to Mar 31
$146
includes taxes & fees
Mar 30 - Mar 31
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 ...

Fully refundableReserve now, pay when you stay
The price is $194 per night from Apr 6 to Apr 7
$194
includes taxes & fees
Apr 6 - Apr 7
Stay at this 5-star luxury hotel in Brisbane. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the pool in our reviews. ...

Fully refundableReserve now, pay when you stay
The price is $158 per night from Apr 6 to Apr 7
$158
includes taxes & fees
Apr 6 - Apr 7
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 ...
Save an average of 15% on thousands of hotels when you're signed in

Fully refundableReserve now, pay when you stay
The price is $129 per night from Apr 20 to Apr 21
$129
includes taxes & fees
Apr 20 - Apr 21
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 ...

Fully refundableReserve now, pay when you stay
The price is $169 per night from Apr 20 to Apr 21
$169
includes taxes & fees
Apr 20 - Apr 21
Book a stay at this spa hotel in Brisbane. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular ...

Fully refundableReserve now, pay when you stay
The price is $141 per night from Apr 21 to Apr 22
$141
includes taxes & fees
Apr 21 - Apr 22
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 ...

Fully refundableReserve now, pay when you stay
The price is $225 per night from Apr 20 to Apr 21
$225
includes taxes & fees
Apr 20 - Apr 21
Stay at this 5-star luxury hotel in Brisbane. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...

Fully refundableReserve now, pay when you stay
The price is $255 per night from Mar 23 to Mar 24
$255
includes taxes & fees
Mar 23 - Mar 24
Enjoy free WiFi, 3 restaurants, and a casino. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.

Fully refundableReserve now, pay when you stay
The price is $119 per night from Apr 13 to Apr 14
$119
includes taxes & fees
Apr 13 - Apr 14
Stay at this 5-star luxury apartment in Brisbane. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the clean ...

Fully refundableReserve now, pay when you stay
The price is $119 per night from Apr 6 to Apr 7
$119
includes taxes & fees
Apr 6 - Apr 7
Stay at this 5-star luxury aparthotel in Brisbane. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the overall ...

Fully refundableReserve now, pay when you stay
The price is $257 per night from Apr 13 to Apr 14
$257
includes taxes & fees
Apr 13 - Apr 14
Stay at this 5-star luxury hotel in Brisbane. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the pool and the bar in our reviews. ...

Stay at this 5-star luxury hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean ...
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.
More Hotel Options in Newstead
Top Attractions in Newstead
- Hotels near Newstead House (0.32 mi)
- Hotels near XXXX Brewery (2.79 mi)
- Hotels near Suncorp Stadium (2.51 mi)
- Hotels near Brisbane Entertainment Centre (7.44 mi)
- Hotels near Roma Street Parkland (1.95 mi)
- Hotels near Brisbane Convention and Exhibition Centre (2.63 mi)
- Hotels near Brisbane International Cruise Terminal (8 mi)
- Hotels near The Gabba (2.68 mi)
- Hotels near South Bank Parklands (2.54 mi)
- Hotels near University of Queensland (3.9 mi)
- Hotels near Queen Street Mall (1.97 mi)
- Hotels near Brisbane Showgrounds (0.86 mi)
- Hotels near Treasury Casino (2.14 mi)
- Hotels near Royal Brisbane & Women's Hospital (1.07 mi)
- Hotels near Queensland Performing Arts Centre (2.46 mi)
- Hotels near Brisbane City Hall (2 mi)
- Hotels near Westfield Garden City Shopping Mall (8.31 mi)
- Hotels near Lone Pine Koala Sanctuary (7.68 mi)
- Hotels near Mater Private Hospital Brisbane (2.72 mi)
- Hotels near Howard Smith Wharves (1.19 mi)
Nearby Cities
- Redcliffe Hotels (15.76 mi)
- North Lakes Hotels (14.82 mi)
- Springwood Hotels (12.85 mi)
- Cleveland Hotels (14.77 mi)
- Scarborough Hotels (17.24 mi)
- Brendale Hotels (9.41 mi)
- Browns Plains Hotels (14.89 mi)
- Mount Cotton Hotels (15.68 mi)
- Redland Bay Hotels (19.68 mi)
- Alexandra Hills Hotels (11.9 mi)
- Springfield Lakes Hotels (18.09 mi)
- Eatons Hill Hotels (9.97 mi)
Recommended cities for you
- Gold Coast Hotels
- Sydney Hotels
- Melbourne Hotels
- Auckland Hotels
- Brisbane Hotels
- Perth Hotels
- Adelaide Hotels
- Queenstown Hotels
- Wellington Hotels
- Canberra Hotels
- Hobart Hotels
- Coffs Harbour Hotels
- Newcastle Hotels
- Christchurch Hotels
- Byron Bay Hotels
- Rotorua Hotels
- Airlie Beach Hotels
- Jervis Bay Hotels
- Port Macquarie Hotels
- Port Douglas Hotels
Car Rentals Near Newstead
- Car rentals in Redcliffe
- Car rentals in North Lakes
- Car rentals in Springwood
- Car rentals in Cleveland
- Car rentals in Scarborough
- Car rentals in Brendale
- Car rentals in Browns Plains
- Car rentals in Mount Cotton
- Car rentals in Redland Bay
- Car rentals in Alexandra Hills
- Car rentals in Springfield Lakes
- Car rentals in Eatons Hill
- Car rentals in Margate
- Car rentals in Capalaba
- Car rentals in Kallangur
- Car rentals in Loganholme