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 $176 per night
CA $176
per night
May 6 - May 7
Stay at this family-friendly hotel in Brisbane. Enjoy free WiFi, breakfast, and 24-hour room service. Our guests praise the helpful staff and the convenient parking in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby. Discover genuine guest reviews for Amora Hotel Brisbane, in Spring Hill neighborhood, along with the latest prices and availability – book now.
Pool
Breakfast available
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 $161 per night
CA $161
per night
May 2 - May 3
Stay at this luxury hotel in Brisbane. Enjoy free WiFi, free parking, and breakfast. Our guests praise the breakfast and the pool in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby. Discover genuine guest reviews for The Point Brisbane Hotel, in Kangaroo Point neighborhood, along with the latest prices and availability – book now.
Pool
Breakfast available
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 $169 per night
CA $169
per night
Apr. 26 - Apr. 27
Stay at this 4.5-star luxury hotel in Brisbane. Enjoy free WiFi, breakfast, 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. Discover genuine guest reviews for Capri by Fraser, Brisbane, in Brisbane Central Business District neighborhood, along with the latest prices and availability – book now.
Pool
Breakfast available
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 $161 per night
CA $161
per night
May 6 - May 7
Stay at this 4.5-star luxury hotel in Brisbane. Enjoy free WiFi, breakfast, and 24-hour room service. Our guests praise the breakfast and the pool in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby. Discover genuine guest reviews for Royal On The Park, in Brisbane Central Business District neighborhood, along with the latest prices and availability – book now.
Hot tub
Pool
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 $117 per night
CA $117
per night
May 1 - May 2
Stay at this 4-star hotel in Brisbane. Enjoy free WiFi, breakfast, and onsite parking. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby. Discover genuine guest reviews for George Williams Hotel Brisbane, in Brisbane Central Business District neighborhood, along with the latest prices and availability – book now.
Breakfast available
Parking available
ibis Brisbane Airport Hotel

ibis Brisbane Airport Hotel

3.5 out of 5
2 Dryandra Road, Brisbane Airport, QLD
Free cancellation
Reserve now, pay when you stay
9.7 km from Newstead
The price is CA $202 per night
CA $202
per night
May 26 - May 27
Stay at this 3.5-star business-friendly hotel in Brisbane. Enjoy free WiFi, breakfast, and onsite parking. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Brisbane International Cruise Terminal and Brisbane Entertainment Centre are located nearby. Discover genuine guest reviews for ibis Brisbane Airport Hotel, in Brisbane Airport neighborhood, along with the latest prices and availability – book now.
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 $193 per night
CA $193
per night
Apr. 28 - Apr. 29
Stay at this 5-star luxury hotel in Brisbane. Enjoy 3 restaurants, breakfast, and WiFi. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby. Discover genuine guest reviews for Stamford Plaza Brisbane, in Brisbane Central Business District neighborhood, along with the latest prices and availability – book now.
Hot tub
Pool
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 $134 per night
CA $134
per night
May 20 - May 21
Stay at this 4-star business-friendly hotel in Brisbane. Enjoy breakfast, room service, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby. Discover genuine guest reviews for Ibis Styles Brisbane Elizabeth Street, in Brisbane Central Business District neighborhood, along with the latest prices and availability – book now.
Breakfast available
Parking available
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 $120 per night
CA $120
per night
May 20 - May 21
Stay at this hotel in Brisbane. Enjoy free WiFi, breakfast, and onsite parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby. Discover genuine guest reviews for Ibis Budget Brisbane Airport, in Hendra neighborhood, along with the latest prices and availability – book now.
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 $311 per night
CA $311
per night
Apr. 28 - Apr. 29
Stay at this 4-star aparthotel in Brisbane. Enjoy free WiFi, a fitness center, and onsite parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby. Discover genuine guest reviews for Brisbane Skytower by CLLIX, in Brisbane Central Business District neighborhood, along with the latest prices and availability – book now.
Pool
Parking available
Rydges South Bank

Rydges South Bank

4.5 out of 5
9 Glenelg Street, South Bank, South Brisbane, QLD
Free cancellation
Reserve now, pay when you stay
4.15 km from Newstead
The price is CA $184 per night
CA $184
per night
May 12 - May 13
Stay at this 4.5-star luxury hotel in Brisbane. Enjoy free WiFi, 3 restaurants, and breakfast. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Roma Street Parkland and Suncorp Stadium are located nearby. Discover genuine guest reviews for Rydges South Bank, in South Brisbane neighborhood, along with the latest prices and availability – book now.
Pool
Breakfast available
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 $153 per night
CA $153
per night
Apr. 28 - Apr. 29
Stay at this business-friendly hotel in Brisbane. Enjoy free WiFi, breakfast, and a 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. Discover genuine guest reviews for Pacific Hotel Brisbane, in Spring Hill neighborhood, along with the latest prices and availability – book now.
Pool
Breakfast available
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,852 hotels
Lowest Price
CA $117
Highest Price
CA $311
Popular hotels
Amora Hotel Brisbane, The Point Brisbane Hotel, Capri by Fraser, Brisbane, Royal On The Park, George Williams Hotel Brisbane, ibis Brisbane Airport Hotel, Stamford Plaza Brisbane, Ibis Styles Brisbane Elizabeth Street, Ibis Budget Brisbane Airport, Brisbane Skytower by CLLIX, Rydges South Bank, Mercure Brisbane Spring Hill

Recent Newstead hotel reviews by fellow wanderers

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"The hotel was modern and clean, the staff were professional and friendly. It's in a great location. The free mini bar on in the premier room was a nice touch."
A verified traveller stayed at Amora Hotel Brisbane
Amora Hotel Brisbane

Hotels near…

Areas of Newstead