Find a cheap Hotel in Newstead

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels near Newstead

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street, Spring Hill, QLD
Free cancellation
Reserve now, pay when you stay
2.59 km from Newstead
The price is CA $181 per night
CA $181
CA $199 total
includes taxes & fees
24 Nov - 25 Nov
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 the clean rooms in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby.
Pool
Free WiFi
Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street

4 out of 5
40 Elizabeth Street, Brisbane, QLD
Free cancellation
Reserve now, pay when you stay
3.38 km from Newstead
The price is CA $121 per night
CA $121
CA $133 total
includes taxes & fees
23 Dec - 24 Dec
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 staff and the clean rooms in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby.
Free WiFi
Restaurant
Stamford Plaza Brisbane

Stamford Plaza Brisbane

5 out of 5
Corner of Margaret & Edward Streets, South Brisbane, Brisbane, QLD
Free cancellation
Reserve now, pay when you stay
3.08 km from Newstead
The price is CA $237 per night
CA $237
CA $261 total
includes taxes & fees
24 Nov - 25 Nov
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 staff in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby.
Pool
Hot tub
Royal On The Park

Royal On The Park

4.5 out of 5
152 Alice Street, Brisbane, QLD
Free cancellation
Reserve now, pay when you stay
3.22 km from Newstead
The price is CA $150 per night
CA $150
CA $167 total
includes taxes & fees
22 Dec - 23 Dec
Stay at this 4.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 rooms in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby.
Capri by Fraser, Brisbane

Capri by Fraser, Brisbane

4.5 out of 5
80 Albert Street (Cnr Mary St), Brisbane, QLD
Free cancellation
Reserve now, pay when you stay
3.25 km from Newstead
The price is CA $183 per night
CA $183
CA $202 total
includes taxes & fees
15 Dec - 16 Dec
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 our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby.
Pool
Free WiFi
The Point Brisbane Hotel

The Point Brisbane Hotel

4.5 out of 5
21 Lambert Street, Kangaroo Point, QLD
Free cancellation
Reserve now, pay when you stay
3.04 km from Newstead
The price is CA $165 per night
CA $165
CA $181 total
includes taxes & fees
2 Dec - 3 Dec
Book a stay at this luxury hotel in Brisbane. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby.
Mercure Brisbane Spring Hill

Mercure Brisbane Spring Hill

4 out of 5
345 Wickham Terrace, Spring Hill, QLD
Free cancellation
Reserve now, pay when you stay
3.08 km from Newstead
The price is CA $171 per night
CA $171
CA $188 total
includes taxes & fees
15 Dec - 16 Dec
Book a stay at this business-friendly hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby.
George Williams Hotel Brisbane

George Williams Hotel Brisbane

4 out of 5
317 - 325 George Street, Brisbane, QLD
Free cancellation
Reserve now, pay when you stay
3.34 km from Newstead
The price is CA $139 per night
CA $139
CA $153 total
includes taxes & fees
22 Dec - 23 Dec
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 in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby.
Great Southern Hotel Brisbane

Great Southern Hotel Brisbane

3.5 out of 5
103 George Street, Brisbane, QLD
3.44 km from Newstead
The price is CA $103 per night
CA $103
CA $113 total
includes taxes & fees
22 Dec - 23 Dec
Stay at this 3.5-star hotel in Brisbane. Enjoy breakfast (surcharge), WiFi (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby.
Ibis Budget Brisbane Airport

Ibis Budget Brisbane Airport

2 out of 5
18 Navigator Place, Cnr. Nudgee Road, Hendra, QLD
Free cancellation
Reserve now, pay when you stay
4.86 km from Newstead
The price is CA $122 per night
CA $122
CA $134 total
includes taxes & fees
8 Dec - 9 Dec
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 reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby.
ibis Brisbane Airport Hotel

ibis Brisbane Airport Hotel

3.5 out of 5
2 Dryandra Road, Brisbane Airport, QLD
9.7 km from Newstead
The price is CA $156 per night
CA $156
CA $172 total
includes taxes & fees
21 Dec - 22 Dec
Stay at this 3.5-star business-friendly hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Brisbane International Cruise Terminal and Brisbane Entertainment Centre are located nearby.
Brisbane Skytower by CLLIX

Brisbane Skytower by CLLIX

4 out of 5
222 Margaret Street, Brisbane, QLD
Free cancellation
Reserve now, pay when you stay
3.17 km from Newstead
The price is CA $272 per night
CA $272
CA $272 total
includes taxes & fees
24 Nov - 25 Nov
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 in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby.
Don't see what you're looking for?
See all available properties in Newstead
View all properties
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.

About Newstead Hotels

Search Newstead area hotels for the best deals on Travelocity.ca. Zoom in on Newstead neighborhood to help narrow your hotel selection.

Get Started - Lets Roam Newstead!

Newstead hotels essential information

Accommodation
1,899 hotels
Lowest Price
CA $103
Highest Price
CA $272
Popular hotels
Amora Hotel Brisbane, Ibis Styles Brisbane Elizabeth Street, Stamford Plaza Brisbane, Royal On The Park, Capri by Fraser, Brisbane, The Point Brisbane Hotel, Mercure Brisbane Spring Hill, George Williams Hotel Brisbane, Great Southern Hotel Brisbane, Ibis Budget Brisbane Airport, ibis Brisbane Airport Hotel, Brisbane Skytower by CLLIX

Recent Newstead hotel reviews by fellow wanderers

Royal On The Park

Royal On The Park

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"."
A verified traveller stayed at Royal On The Park
Royal On The Park

Hotels near…

Areas of Newstead