Compare and book 5 Star hotels in Newstead, Brisbane
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Newstead 5 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Newstead 5-star hotels
9.4 out of 10, Exceptional, (1,592 reviews)
"Excellent hotel excellent stay as always"
Jayson
The price is £112
includes taxes & fees
11 Oct - 12 Oct
9.2 out of 10, Wonderful, (1,000 reviews)
"Great spot on the river to watch the fireworks and the RAAF flypast for RiverFire2026!"
Francois
The price is £201
includes taxes & fees
26 Oct - 27 Oct
9.4 out of 10, Exceptional, (783 reviews)
"By far the best hotel in Brisbane"
Eve
The price is £206
includes taxes & fees
5 Oct - 6 Oct
9.2 out of 10, Wonderful, (730 reviews)
"Great Hotel in central location, easy access to sights & restaurants .Close proximity to the river walking bridge takes you to Southbank area"
Ranjit
The price is £170
includes taxes & fees
5 Oct - 6 Oct
9.2 out of 10, Wonderful, (1,001 reviews)
"Great stay"
Ashley
The price is £175
includes taxes & fees
4 Oct - 5 Oct
8.8 out of 10, Excellent, (1,002 reviews)
"We love staying here because it is so convenient being in Queen street Mall you can walk nearly everywhere you want to go. It is our go to when we stay in Brisbane."
Kristi
The price is £132
includes taxes & fees
27 Sept - 28 Sept
8.8 out of 10, Excellent, (1,002 reviews)
"I had lovely time, staff where really good and breakfast was great"
Tracey
The price is £123
includes taxes & fees
11 Oct - 12 Oct
9.4 out of 10, Exceptional, (1,005 reviews)
"Very nice place to stay!"
Ka Chung
The price is £133
includes taxes & fees
27 Sept - 28 Sept
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Newstead.
Rydges South Bank
9 Glenelg Street South Brisbane QLD
The price is £126 per night from 27 Sept to 28 Sept
£126
27 Sept - 28 Sept
includes taxes & fees
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.
Top Newstead Hotel Reviews
The Star Grand Brisbane
10/10 Excellent
Hyatt Regency Brisbane
8/10 Good
Explore a world of travel with Expedia
- 2 Star Hotels in Archerfield
- 2 Star Hotels in Brisbane South
- 2 Star Hotels in Churchill
- 2 Star Hotels in Dinmore
- 2 Star Hotels in Kangaroo Point
- 3 Star Hotels in Ocean View
- 3 Star Hotels in Redbank Plains
- 4 Star Hotels in Bellmere
- 4 Star Hotels in Brisbane Central Business District
- 4 Star Hotels in Hamilton
- 4 Star Hotels in Mango Hill
- 4 Star Hotels in Mount Gravatt
- 4 Star Hotels in Oxley
- 4 Star Hotels in Peel Island
- 4 Star Hotels in St. Lucia
- 4 Star Hotels in Sunnybank Hills
- 4 Star Hotels in Wakerley
- 4 Star Hotels in Wynnum West
- 5 Star Hotels in Albany Creek
- 5 Star Hotels in Bongaree
- 5 Star Hotels in Brisbane
- 5 Star Hotels in Brookwater
- 5 Star Hotels in Godwin Beach
- 5 Star Hotels in Margate
- 5 Star Hotels in North Lakes
- 5 Star Hotels in North Stradbroke Island
- 5 Star Hotels in Rothwell
- 5 Star Hotels in South Bank
- 5 Star Hotels in Teneriffe
- 5 Star Hotels in Waterford
- Casino Hotels in Albion
- Hotels with Hot Tubs in Bowen Hills
- Serviced Apartments in Brisbane
- Caravan Parks in Brisbane
- Hostels in Brisbane
- Affordable 1
- Beach Resorts & in Brisbane
- Hotels with Airport Transfers in Brisbane
- Hotels with Early Check-in in Brisbane
- Spa Hotels in Brisbane
- Brisbane Hotels
- Hotels near Brisbane Opal Museum
- Bulimba Hotels
- Hotels near Fortitude Music Hall
- Alh Group Hotels in Fortitude Valley
- Boutique Hotels in Fortitude Valley
- Luxury Hotels in Fortitude Valley
- Spa Hotels in Fortitude Valley
- Fortitude Valley Hotels
- Hamilton Hotels
- Hotels near Howard Smith Wharves
- Hotels near James Street
- Kangaroo Point Hotels
- Pet-Friendly Hotels in Newstead
- Hotels near Perry Park
- Hotels near Royal Brisbane & Women's Hospital
- South Bank Hotels
- Quest Serviced Apartments Hotels in Teneriffe
- Teneriffe Hotels
- Hotels near Teneriffe Ferry Terminal
- Hotels near Tivoli
- Warner Hotels
- Flights to Brisbane
- Flights from Brisbane
- Singapore Airlines London (LHR) to Brisbane (BNE) flights
- Flights from Birmingham (BHX) to Brisbane (BNE)
- Flights from Cairns (CNS) to Brisbane (BNE)
- Flights from Denpasar (DPS) to Brisbane (BNE)
- Flights from Dublin (DUB) to Brisbane (BNE)
- Flights from Edinburgh (EDI) to Brisbane (BNE)
- Flights from Glasgow (GLA) to Brisbane (BNE)
- Flights from Los Angeles (LAX) to Brisbane (BNE)
- Flights from London (LGW) to Brisbane (BNE)
- Flights from London (LHR) to Brisbane (BNE)
- Flights from London (LON) to Brisbane (BNE)
- Flights from Manchester (MAN) to Brisbane (BNE)
- Flights from Melbourne (MEL) to Brisbane (BNE)
- Flights from Newcastle (NCL) to Brisbane (BNE)
- Flights from Perth (PER) to Brisbane (BNE)
- Flights from Sydney (SYD) to Brisbane (BNE)