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

This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top hotels in Newstead

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $174 total per night from Nov 2 to Nov 3
$174 total
Nov 2 - Nov 3
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 ...
"Very clean , staff were just lovely and helpful the buffet breakfast was very nice a lot of choices. Will definitely stay again."

Reviewed on Oct 19, 2026

Opens in a new windowAmora Hotel Brisbane
The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
33 William Street Brisbane QLD
Fully refundableReserve now, pay when you stay
$244 nightly
The price is $270 total per night from Nov 1 to Nov 2
$270 total
Nov 1 - Nov 2
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. ...
"Nice hotel, room was a good size and clean"

Reviewed on Oct 19, 2026

Opens in a new windowThe Star Grand Brisbane
Rydges South Bank

Rydges South Bank

4.5 out of 5
9 Glenelg Street South Brisbane QLD
Fully refundableReserve now, pay when you stay
$150 nightly
The price is $165 total per night from Nov 1 to Nov 2
$165 total
Nov 1 - Nov 2
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 ...
"Great family stay. Good location to the train station and everything on offer in South Bank."

Reviewed on Oct 11, 2026

Opens in a new windowRydges South Bank
ibis Brisbane Airport Hotel

ibis Brisbane Airport Hotel

3.5 out of 5
2 Dryandra Road Brisbane Airport QLD
Fully refundableReserve now, pay when you stay
$183 nightly
The price is $201 total per night from Nov 8 to Nov 9
$201 total
Nov 8 - Nov 9
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 ...
"Everything was great."

Reviewed on Oct 19, 2026

Opens in a new windowibis Brisbane Airport Hotel
CLLIX Brisbane Skytower Apartments

CLLIX Brisbane Skytower Apartments

4 out of 5
222 Margaret Street Brisbane QLD
$138 nightly
The price is $138 total per night from Oct 26 to Oct 27
$138 total
Oct 26 - Oct 27
Total with taxes and fees
This aparthotel features an indoor pool and a gym. WiFi in public areas is free. Self parking, laundry facilities, and barbecue grills are also on offer.
"Great location and views"

Reviewed on Oct 20, 2026

Opens in a new windowCLLIX Brisbane Skytower Apartments
Swiss-Belhotel Brisbane

Swiss-Belhotel Brisbane

4 out of 5
826 Main St Woolloongabba QLD
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $114 total per night from Nov 20 to Nov 21
$114 total
Nov 20 - Nov 21
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.
"from near by hosm"

Reviewed on Oct 18, 2026

Opens in a new windowSwiss-Belhotel Brisbane
The Chermside Apartments

The Chermside Apartments

4.5 out of 5
22 Thomas Street Chermside QLD
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $103 total per night from Oct 21 to Oct 22
$103 total
Oct 21 - Oct 22
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate ...
"The one bedroom apartment was looking tired, the bed was lopsided and the pleather lounge was pealing. The fridge was working fine but looked like it came out of someone's backyard shed. Not a nice environment aesthetically, but on the plus side it was clean. Unfortunately the Indian restaurant was ..."

Reviewed on Oct 19, 2026

Opens in a new windowThe Chermside Apartments
Evolution Apartments

Evolution Apartments

4.5 out of 5
18 Tank Street Brisbane QLD
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $109 total per night from Nov 8 to Nov 9
$109 total
Nov 8 - Nov 9
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.
Opens in a new windowEvolution Apartments
Royal On The Park

Royal On The Park

4.5 out of 5
152 Alice Street Brisbane QLD
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $138 total per night from Nov 1 to Nov 2
$138 total
Nov 1 - Nov 2
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, ...
Opens in a new windowRoyal On The Park
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.

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

CLLIX Brisbane Skytower Apartments

CLLIX Brisbane Skytower Apartments

5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Great location and views"
A verified traveler stayed at CLLIX Brisbane Skytower Apartments
CLLIX Brisbane Skytower Apartments

Explore More Ways to Travel with Travelocity