Newstead Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Newstead Vacation
Your next great escape is calling with a vacation package to Newstead. Excitement, fun and nothing but good times — you're sure to find it in this neighborhood. Your trip to Newstead wouldn't be complete without exploring leading attractions nearby such as Roma Street Parkland, Suncorp Stadium and The Gabba. Expedia will help put your travel plans into action. Book your ultimate Newstead vacation now.
Where to stay in Newstead
Brisbane Central Business District
Densely concentrated skyscrapers and parks define this central business hub, with attractions like City Hall, Story Bridge, and City Botanic Gardens. Enjoy seamless connectivity via road bridges, public transport, and the scenic Brisbane Riverwalk.
Newstead Hotel Deals
Amora Hotel Brisbane
I loved this hotel how close it was to Central Station and Queen Street Mall
Reviewed on May 14, 2026
Ibis Styles Brisbane Elizabeth Street
Overall the place was okay but very noisy. I also accidentally booked my room for the wrong weekend, they wouldn’t even consider changing the date. I understand I didn’t purchase a flexible room; however, I wasn’t asking for a credit. It left very poor taste in my mouth and I wouldn’t use them again ...
Reviewed on May 10, 2026
Brisbane Skytower Apartments by CLLIX
Spectacular views, clean, excellent communication by the staff online and in reception. Lovely reception staff. Parking is available for a fee which is well worth it. We got a little lost each time trying to find the car with all the different lifts which isn’t a big deal. The lifts are fast which ...
Reviewed on May 14, 2026
Discover the most popular places to visit in Newstead
South Bank Parklands
After visiting South Bank Parklands, make a plan to see the other sights and activities in Brisbane. Amble around this romantic area's riverfront and enjoy its top-notch restaurants.
Queen Street Mall
Shop for books or fashion, grab a bite to eat in a restaurant or bar and watch street performers entertain the crowds along Brisbane’s central shopping district.
The Gabba
Catch an event at The Gabba during your trip to Brisbane. Amble around this culturally rich area's riverfront or experience its fascinating museums.
Things to do
Brisbane: Sunset City Lights Cruise 5.30pm or 6pm *seasonal
