TOP Hotels with Parking in Newstead for 2026

Aerial view of Brisbane's iconic Story bridge and the city, including the Brisbane financial district

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check availability on Newstead Hotels with Parking

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Newstead hotels with parking

Apartment, Accessible | 2 bedrooms, Internet

2BR Food Drink Hub Pool Parking Gym Rooftop

Newstead

Premium Urban Stay – Rooftop Pool, City Vista

Newstead

includes taxes & fees

19 May - 20 May

Luxe 2bed/2Bath/Park in Newstead

Newstead

ALEX S.

includes taxes & fees

25 May - 26 May

Lux 17th Floor apt. w/King Beds, Gym & Parking

Newstead

includes taxes & fees

2 Jun - 3 Jun

Spacious City Escape with Pool, Gym & Free Parking

Newstead

includes taxes & fees

24 May - 25 May

Urban Lifestyle 2BR Apt/ Convenient Location / Free Parking

Newstead

includes taxes & fees

19 May - 20 May

ibis Brisbane Airport Hotel

Brisbane Airport

Alison

includes taxes & fees

23 May - 24 May

Calamvale Suites and Conference Centre

Calamvale

Jazelle

includes taxes & fees

25 May - 26 May

View all properties

Top Newstead Hotel Reviews

Royal On The Park

10/10 Excellent

"We have stayed at the Royal on the Park a few times. We really like the convenient location, easy parking & very helpful staff. The hotel is well maintained, room is very spacious. Will definitely return again."

Stamford Plaza Brisbane

4/10 Poor

"My wife Kim and I recently stayed at the Stamford Plaza Hotel Brisbane after booking through Expedia. On arrival, we were advised there would be valet parking, however there was no valet parking available and we had to self-park. While this was not the biggest issue, it was not what we were expecting. The main problem was the room itself. It was absolutely freezing. We reported that the heating was not working, and maintenance attended the room three times during our stay. Unfortunately, despite these repeated visits, the heating was never repaired or made to work properly. The room remained very cold throughout our stay, which made it extremely uncomfortable. The only solution provided was one extra blanket, which was nowhere near adequate. We were also told we would receive a $75 reduction to use at La Boca restaurant. Based on this, we attended the restaurant and had a meal there. However, when it came time to pay, the $75 discount was not applied and we were charged the full amount. This was very disappointing, especially as we had specifically chosen to dine there because of the discount we were told we would receive. Overall, while the hotel is in a good location, the stay itself was very disappointing. The heating issue was never rectified despite multiple requests, the room was uncomfortably cold, and the promised restaurant discount was not honoured. Unfortunately, based on this experience, we were not happy with our stay and would be hesitant to return."

Amora Hotel Brisbane

10/10 Excellent

"Nice hotel and I liked the room layout and the staff were great. At $550 a night I don’t think water in the room is too much to ask for along with a safe kettle and tea bags of a quality above floor sweepings and definitely not instant coffee! There were negatives but not the hotel’s fault. We didn’t realise it was a sporting event in Brisbane over the weekend that we were there, Magic Rounds?This meant that the hotel was MUCH more expensive, 3x the regular rate and an utter Bogan fest’. I had assumed that this was an Australian stereotype but they were out in force. Neanderthals with no shoes, shocking hair cuts, creepy moustaches and no social etiquette whatsoever. Wandering the corridors barefoot with a beer bottle in one hand and a phone in the other shouting loudly into it. Doors being slammed constantly, loud in the corridors and rooms and the whole place smelled of eau de McDonalds/KFC with the litter left outside the rooms a testament to its occupants. God forbid they got in a lift with you, there are weight limits in lifts for a reason. I really feel for the staff, and the housekeeping in particular, who had to deal with the mentally challenged. Would I stay again? Probably. Would I visit Brisbane during Magic Rounds again? Has Hell Frozen over yet?"

Explore a world of travel with Expedia

Flights to Brisbane

Teneriffe Ferry Terminal

Book Hotels in Newstead on Expedia.com.au

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Newstead Hotels with Parking

Our top choices for Newstead hotels with parking

2BR Food Drink Hub Pool Parking Gym Rooftop

Premium Urban Stay – Rooftop Pool, City Vista

Luxe 2bed/2Bath/Park in Newstead

Lux 17th Floor apt. w/King Beds, Gym & Parking

Spacious City Escape with Pool, Gym & Free Parking

Urban Lifestyle 2BR Apt/ Convenient Location / Free Parking

ibis Brisbane Airport Hotel

Calamvale Suites and Conference Centre

Novotel Brisbane Airport

Springfield Lakes Boutique Hotel

Top Newstead Hotel Reviews

Royal On The Park

Rydges South Bank

Novotel Brisbane Airport

Stamford Plaza Brisbane

Amora Hotel Brisbane

Ibis Styles Brisbane Elizabeth Street

Capri by Fraser, Brisbane

Mercure Brisbane King George Square

View Brisbane

Explore a world of travel with Expedia

Search Hotels with Parking in Newstead

Change your mind

Treat yourself

Be picky

Check availability on Newstead Hotels with Parking

Our top choices for Newstead hotels with parking

2BR Food Drink Hub Pool Parking Gym Rooftop

Premium Urban Stay – Rooftop Pool, City Vista

Luxe 2bed/2Bath/Park in Newstead

Lux 17th Floor apt. w/King Beds, Gym & Parking

Spacious City Escape with Pool, Gym & Free Parking

Urban Lifestyle 2BR Apt/ Convenient Location / Free Parking

ibis Brisbane Airport Hotel

Calamvale Suites and Conference Centre

Novotel Brisbane Airport

Springfield Lakes Boutique Hotel

Top Newstead Hotel Reviews

Royal On The Park

Explore a world of travel with Expedia