Photo by Derek Clark
Find 4 Star Hotels in Newstead from AED 262
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Newstead 4 Star Hotels
Compare Newstead 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Ibis Styles Brisbane Elizabeth Street
Ibis Styles Brisbane Elizabeth Street
9.0 out of 10, Wonderful, (1054)
The price is AED 329
AED 362 total
includes taxes & fees
29 Jun - 30 Jun

Brisbane Skytower by CLLIX
Brisbane Skytower by CLLIX
8.2 out of 10, Very Good, (1974)
The price is AED 708
AED 708 total
includes taxes & fees
1 Jun - 2 Jun

The Point Brisbane Hotel
The Point Brisbane Hotel
8.8 out of 10, Excellent, (1206)
The price is AED 350
AED 385 total
includes taxes & fees
22 Jun - 23 Jun

George Williams Hotel Brisbane
George Williams Hotel Brisbane
8.4 out of 10, Very Good, (1127)
The price is AED 339
AED 373 total
includes taxes & fees
29 Jun - 30 Jun

Mercure Brisbane King George Square
Mercure Brisbane King George Square
8.0 out of 10, Very Good, (1000)
The price is AED 428
AED 471 total
includes taxes & fees
1 Jun - 2 Jun

Holiday Inn Express Brisbane Central by IHG
Holiday Inn Express Brisbane Central by IHG
9.0 out of 10, Wonderful, (1002)
The price is AED 366
AED 402 total
includes taxes & fees
29 Jun - 30 Jun

Swiss-Belhotel Brisbane
Swiss-Belhotel Brisbane
7.6 out of 10, Good, (118)
The price is AED 262
AED 293 total
includes taxes & fees
1 Jun - 2 Jun

Royal On The Park
Royal On The Park
9.2 out of 10, Wonderful, (1192)
The price is AED 428
AED 471 total
includes taxes & fees
9 Jun - 10 Jun
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Newstead.

Amora Hotel Brisbane
200 Creek Street, Spring Hill, QLD
The price is AED 501 per night from Jun 6 to Jun 7
AED 501
AED 551 total
includes taxes & fees
6 Jun - 7 Jun
9/10 Wonderful! (1,113 reviews)
Still don't see what you're looking for?
See all properties in Newstead.
You can also use these popular filters to refine your search.
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.
Recent reviews of Newstead hotels
Recent reviews of Newstead hotels

Swiss-Belhotel Brisbane
5/5 Excellent
"The ventilation in the room was noisier than a jumbo jet taking off. The access to check in was poor with a car. The staff were excellent given that the majority of guests probably suffer similar frustrations as we did. To be honest we would stay somewhere else next time. "
A verified traveler stayed at Swiss-Belhotel Brisbane
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Newstead Hotels by Star Rating
Hotels in Newstead Neighborhoods
Stay near popular Newstead attractions
- Hotels near Newstead House
- Hotels near XXXX Brewery
- Hotels near Suncorp Stadium
- Hotels near Brisbane Convention and Exhibition Centre
- Hotels near Brisbane Entertainment Centre
- Hotels near Royal Brisbane & Women's Hospital
- Hotels near South Bank Parklands
- Hotels near Roma Street Parkland
- Hotels near Brisbane International Cruise Terminal
- Hotels near Brisbane Showgrounds
- Hotels near The Gabba
- Hotels near Queen Street Mall
- Hotels near Treasury Casino
- Hotels near University of Queensland
- Hotels near Lone Pine Koala Sanctuary
- Hotels near Queensland Performing Arts Centre
- Hotels near Howard Smith Wharves
- Hotels near Portside Wharf
- Hotels near Mater Private Hospital Brisbane
- Hotels near Brisbane City Hall
More Hotel Options in Newstead
Explore more hotels
- Brisbane Skytower by CLLIX
- Treasury Brisbane
- Capri by Fraser, Brisbane
- Meriton Suites Adelaide Street, Brisbane
- Meriton Suites Herschel Street, Brisbane
- Mercure Brisbane King George Square
- The Chermside Apartments
- Rydges Fortitude Valley
- Rydges South Bank
- Novotel Brisbane South Bank Hotel
- Novotel Brisbane Airport
- The Westin Brisbane
- Courtyard by Marriott Brisbane South Bank
- voco Brisbane City Centre by IHG
- Royal Albert Hotel
- Mantra Terrace Brisbane
- Madison Hotel Tower Mill
- The Beetson Hotel
- Ascot Budget Inn & Residences
- Brisbane Manor Hotel