Find a Hotel in Newstead
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top hotels in Newstead
The Star Grand Brisbane
33 William Street Brisbane QLD
Fully refundableReserve now, pay when you stay
$264 nightly
The price is $291 total per night from Sep 6 to Sep 7
$291 total
Sep 6 - Sep 7
Total with taxes and fees
A casino, 3 restaurants, and 3 outdoor pools are all featured at this luxury hotel. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. ...
"No review"
Reviewed on Sep 3, 2026
Royal On The Park
152 Alice Street Brisbane QLD
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $141 total per night from Sep 6 to Sep 7
$141 total
Sep 6 - Sep 7
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
"From the moment we walked in we were looked after right to the moment we left. Will reccomend and be right back!"
Reviewed on Sep 3, 2026
Rydges South Bank
9 Glenelg Street South Brisbane QLD
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $160 total per night from Sep 6 to Sep 7
$160 total
Sep 6 - Sep 7
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
"Property is well located with pretty good service. Our room needed an update though"
Reviewed on Sep 1, 2026
ibis Brisbane Airport Hotel
2 Dryandra Road Brisbane Airport QLD
Fully refundableReserve now, pay when you stay
$175 nightly
The price is $192 total per night from Oct 1 to Oct 2
$192 total
Oct 1 - Oct 2
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport ...
"Close proximity to the Domestic airport , a shuttle is available to the International airport but not from it. Nice rooms and a lovely Restaurant."
Reviewed on Sep 3, 2026
Swiss-Belhotel Woolloongabba, Brisbane
826 Main St Woolloongabba QLD
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $116 total per night from Sep 17 to Sep 18
$116 total
Sep 17 - Sep 18
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Self parking, a coffee shop, and dry cleaning are also offered.
"Great value, well appointed rooms and good facilities."
Reviewed on Sep 3, 2026
Imperial Motel Windsor
159 Lutwyche Rd Windsor QLD
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $78 total per night from Sep 6 to Sep 7
$78 total
Sep 6 - Sep 7
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. A garden, ...
"Good hotel overall but shower was tiny"
Reviewed on Sep 1, 2026
Amora Hotel Brisbane
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
$148 nightly
The price is $163 total per night from Oct 4 to Oct 5
$163 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate kid-friendly dining and in-room childcare. Enjoy the sauna and perks like ...
Evolution Apartments
18 Tank Street Brisbane QLD
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $121 total per night from Sep 20 to Sep 21
$121 total
Sep 20 - Sep 21
Total with taxes and fees
This aparthotel features an outdoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, a terrace, and dry cleaning are also offered.
Ibis Styles Brisbane Elizabeth Street
40 Elizabeth Street Brisbane QLD
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $121 total per night from Oct 4 to Oct 5
$121 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
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 Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Newstead area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Newstead to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Newstead are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent Newstead hotel reviews by fellow wanderers
Royal On The Park
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"From the moment we walked in we were looked after right to the moment we left. Will reccomend and be right back!"
A verified traveler stayed at Royal On The Park
More ways to wander Newstead
Explore More Ways to Travel with Travelocity
- Lutwyche Hotels
- Hotels in Logan Central
- Kedron Hotels
- Kangaroo Point Hotels
- Hot Tub Hotels in Kangaroo Point
- Hotels near Howard Smith Wharves
- Herston Hotels
- Pet Friendly Hotels in Hamilton
- Fortitude Valley Hotels
- Pet Friendly Hotels in Fortitude Valley
- Early Check-in Hotels in Fortitude Valley
- Boutique Hotels in Fortitude Valley
- Hotels near Doomben Racecourse
- Beach in Brisbane City
- Chermside Hotels
- Windsor Hotels
- West End Hotels
- Stafford Hotels
- Budget Hotels in Spring Hill
- South Bank Hotels
- Family Friendly Hotels in South Bank
- Hotels near Royal International Convention Centre
- Hotels near Riverstage
- Hotels in Redcliffe
- Nundah Hotels
- Budget Hotels in Ascot
- Aspley Hotels
- Hotels in Beenleigh
- Hotels near Brisbane QLD
- Bedandbreakfast in Brisbane
- Aparthotels in Brisbane Bowen Hills Station
- Hostels in Brisbane Bowen Hills Station
- Brisbane Central Business District Hotels
- Hotels near Brisbane Convention and Exhibition Centre
- Aparthotels in Brisbane
- Hostels in Brisbane Fortitude Valley Station
- Adults Only in Brisbane
- Beach in Brisbane
- Free Parking in Brisbane
- Hot Tub in Brisbane
- Pet Friendly in Brisbane
- Romantic in Brisbane
- Hotels in Brisbane
- Hotels near Brisbane Powerhouse
- Hotels near Brisbane Showgrounds
- Brisbane Waterfront Hotels
- Hotels in Caboolture
- New Farm Hotels
- Morningside Hotels
- Flights from Townsville (TSV) to Brisbane (BNE)
- Flights from Sydney (SYD) to Brisbane (BNE)
- Flights from Salt Lake City (SLC) to Brisbane (BNE)
- Flights from San Francisco (SFO) to Brisbane (BNE)
- Flights from Portland (PDX) to Brisbane (BNE)
- Flights from Orange (OAG) to Brisbane (BNE)
- Flights from Nairobi (NBO) to Brisbane (BNE)
- Flights from Los Angeles (LAX) to Brisbane (BNE)
- Flights from Newark (EWR) to Brisbane (BNE)
- Flights from Dallas (DFW) to Brisbane (BNE)
- Flights from Dubbo (DBO) to Brisbane (BNE)
- Virgin Australia Melbourne (MEL) to Brisbane (BNE) flights
- Virgin Australia Perth (PER) to Brisbane (BNE) flights
- Virgin Australia Nadi (NAN) to Brisbane (BNE) flights
- Virgin Australia Sydney (SYD) to Brisbane (BNE) flights
- Virgin Australia Adelaide (ADL) to Brisbane (BNE) flights
- Turkish Airlines Istanbul (IST) to Brisbane (BNE) flights
- Qantas Melbourne (MEL) to Brisbane (BNE) flights
- Qantas Townsville (TSV) to Brisbane (BNE) flights
- Qantas Rockhampton (ROK) to Brisbane (BNE) flights
- Qantas Perth (PER) to Brisbane (BNE) flights
- Qantas Los Angeles (LAX) to Brisbane (BNE) flights
- Qantas Sydney (SYD) to Brisbane (BNE) flights
- Qantas Athens (ATH) to Brisbane (BNE) flights
- Qantas Singapore (SIN) to Brisbane (BNE) flights
- Qantas Canberra (CBR) to Brisbane (BNE) flights
- Qantas Cairns (CNS) to Brisbane (BNE) flights
- Qantas Adelaide (ADL) to Brisbane (BNE) flights
- Philippine Airlines Parañaque (MNL) to Brisbane (BNE) flights
- Jetstar Airways Melbourne (MEL) to Brisbane (BNE) flights
- Jetstar Airways Townsville (TSV) to Brisbane (BNE) flights
- Jetstar Airways Perth (PER) to Brisbane (BNE) flights
- Jetstar Airways Sydney (SYD) to Brisbane (BNE) flights
- Jetstar Airways Canberra (CBR) to Brisbane (BNE) flights
- Jetstar Airways Cairns (CNS) to Brisbane (BNE) flights
- Air Pacific Nadi (NAN) to Brisbane (BNE) flights
- Air Pacific Apia (APW) to Brisbane (BNE) flights
- EVA Air New Taipei City (TPE) to Brisbane (BNE) flights
- Delta Air Lines Los Angeles (LAX) to Brisbane (BNE) flights
- Air New Zealand Auckland (AKL) to Brisbane (BNE) flights
- Flights from Brisbane QLD
- Flights to Brisbane