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.

Customize 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 25 July 2025.

  • What are the best hotels in Newstead?

    Modern 1-bdr Apt w/ free car park&fantastic pool, rated with a score of 7.7 from 22 reviewers, is one of the most popular hotels in Newstead. Other top stays include Luxe 2bed/2Bath/Park in Newstead, with an average rating of 8.3 from 14 reviewers, and Perfect short term stay in Brissy Cozy & Relax, with a score of 7.9 from 65 reviewers.

  • What is a good hotel near Roma Street Parkland?

    Hyatt Regency Brisbane is a hotel near Roma Street Parkland that is popular with HotelsCombined users, scoring 8.5 across 2,846 reviews.

  • What is a good hotel in Newstead near Queen Street Mall?

    Hyatt Regency Brisbane is the most recommended hotel near Queen Street Mall on HotelsCombined (scoring 8.5 over 2,846 reviews).

  • Is there a good hotel near Treasury Casino?

    If you’re planning to stay near Treasury Casino, you should consider Hyatt Regency Brisbane, which has a score of 8.5 from 2,846 reviews.

  • What are the most popular landmarks to visit in Newstead?

    The most popular landmarks in Newstead are Roma Street Parkland (in Brisbane), Queen Street Mall (in Brisbane), and Treasury Casino (in Brisbane) according to our user data. If you plan to visit any of these, we recommend finding a hotel nearby to cut down on travel time.

See more FAQs

Find better results for your stay in Newstead

Consider alternative stays in Brisbane

If you are looking for a specific type of hotel, consider these options for trips to Brisbane
Hostels in Brisbane
Vacation rentals in Brisbane
Brisbane business hotels
Brisbane family hotels
Hotels near Brisbane Airport
Brisbane 4-star hotels
Brisbane 5-star hotels

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.