
Hotels in Newstead, Brisbane
Search and compare Newstead, Brisbane hotels from hundreds of travel sites on HotelsCombined and save.





Learn why travellers love HotelsCombined
Compare hotel ratings collected from thousands of user reviews.
One search gives you accurate pricing on affordable hotels.
Customie your results by hotel chain, amenities, price and more.
Search for hotels as many times as you want – for free.
Facts about staying in Newstead, Brisbane
Find useful tips and insights about staying in Newstead to help you make the most of your experience. FAQs were last updated on 2 July 2025.
What are the best hotels in Newstead?
Newstead is home to many highly-rated hotels, one of which is Modern 1-bdr Apt w/ free car park&fantastic pool, which has a current rating of 7.7. For other potential stays, consider Luxe 2bed/2Bath/Park in Newstead and Perfect short term stay in Brissy Cozy & Relax, which can also be great places to stay in Newstead.
What is a good hotel near Portside Wharf?
A good hotel close to Portside Wharf is Ascot Budget Inn & Residences (rated 7.8/10 from 2,730 reviews).
What is a good hotel in Newstead near South Bank Parklands?
Great Southern Hotel Brisbane is rated 7.7 from 3,592 reviews and is close to South Bank Parklands.
Is there a good hotel near Queen Street Mall?
3,592 HotelsCombined reviews of Great Southern Hotel Brisbane score it 7.7/10, making it a highly recommended hotel near Queen Street Mall.
What are the most popular landmarks to visit in Newstead?
If your travel plans to Newstead are flexible, we recommend visiting at least one of the following most popular landmarks: Portside Wharf, South Bank Parklands, or Queen Street Mall. Brisbane is the city you should stay in if you want to visit Portside Wharf. Staying in Brisbane is preferred if you want to visit South Bank Parklands. To visit Queen Street Mall, it’s most convenient if you stay in Brisbane.