Cheap 2025 Newstead Hotels
Photo by Derek Clark
Choose from 2261 Newstead Hotel Deals
Amora Hotel Brisbane
200 Creek Street, Spring Hill, QLD
Free Cancellation
Reserve now, pay when you stay
2.59 km from Newstead
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 Star Grand Brisbane
33 William Street, Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
3.59 km from Newstead
Enjoy free WiFi, 3 outdoor pools, and 3 restaurants. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.
Swiss-Belhotel Brisbane
826 Main St, Woolloongabba, QLD
Free Cancellation
Reserve now, pay when you stay
4.19 km from Newstead
Stay at this 4-star hotel in Brisbane. Enjoy free WiFi, room service, and a fitness center. Popular attractions Suncorp Stadium and XXXX Brewery are located ...
Ibis Styles Brisbane Elizabeth Street
40 Elizabeth Street, Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
3.38 km from Newstead
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 ...
Capri by Fraser, Brisbane
80 Albert Street (Cnr Mary St), Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
3.25 km from Newstead
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 ...
Treasury Brisbane
130 William Street, Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
3.5 km from Newstead
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 ...
Royal On The Park
152 Alice Street, Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
3.22 km from Newstead
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 ...
ibis Brisbane Airport Hotel
2 Dryandra Road, Brisbane Airport, QLD
Free Cancellation
Reserve now, pay when you stay
9.7 km from Newstead
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 Point Brisbane Hotel
21 Lambert Street, Kangaroo Point, QLD
Free Cancellation
Reserve now, pay when you stay
3.04 km from Newstead
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 ...
George Williams Hotel Brisbane
317 - 325 George Street, Brisbane, QLD
3.34 km from Newstead
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 ...
Mercure Brisbane Spring Hill
345 Wickham Terrace, Spring Hill, QLD
Free Cancellation
Reserve now, pay when you stay
3.08 km from Newstead
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 ...
Great Southern Hotel Brisbane
103 George Street, Brisbane, QLD
3.44 km from Newstead
Stay at this 3.5-star hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
W Brisbane
81 North Quay, Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
3.42 km from Newstead
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. ...
Mantra Terrace Brisbane
52 Astor Terrace, Spring Hill, QLD
Free Cancellation
Reserve now, pay when you stay
2.63 km from Newstead
Stay at this 4-star hotel in Brisbane. Enjoy free WiFi, daily housekeeping, and air conditioning. Our guests praise the helpful staff in our reviews. Popular ...
Novotel Brisbane South Bank Hotel
38 Cordelia Street, South Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
4.36 km from Newstead
Stay at this 4.5-star luxury hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...
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.
Newstead, Brisbane Hotel Guide
Search for hotels in Newstead on Expedia.com. You can easily find your hotels in Newstead using one of the methods below:
- View our selection of featured hotels in Newstead
- Use the map to find hotels in the Newstead neighborhood you prefer
- Use the filters to see hotels in a specific area of Newstead, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Newstead
- Enter your travel dates to view the best deals on hotels in Newstead - while they last