Hotels in Newstead, Brisbane

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

...and more

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 17 August 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 Airport International Motel Brisbane (rated 7.9/10 from 1,115 reviews).

  • What is a good hotel in Newstead near South Bank Parklands?

    Great Southern Hotel Brisbane is rated 7.7 from 3,625 reviews and is close to South Bank Parklands.

  • Is there a good hotel near Queen Street Mall?

    3,625 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.

See more FAQs

Find better results for your stay in Newstead

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book hotels that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discount hotels quickly. Discover hotel discounts now and make your hotel reservation today.