Hotels in Newstead, Brisbane

KAYAK searches hundreds of travel sites at once for hotels in Newstead

Here is why travellers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Bundle and saveSave money when you bundle your flight + hotel.

Recommended by KAYAK
Booking Insights
Recommended by KAYAK

Best hotels in Newstead (Brisbane)

Go to map

Search by stars

3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

£50 - £231£231 - £411£411 - £592£592 - £772£772+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet

Most recommended Newstead hotels

Show all
Top-floor Luxe Stay in the City Free parking, pool, gym, wifi - Brisbane - Living room
Top-floor Luxe Stay in the City Free parking, pool, gym, wifi
0.3 mi from Newstead, Brisbane, Australia
9.1Wonderful(56)
Parking
Free Wi-Fi
Pool
Air conditioning
£165+
Check availability
Modern 1-bdr Apt w/ free car park&fantastic pool - Brisbane - Bedroom
Modern 1-bdr Apt w/ free car park&fantastic pool
0.3 mi from Newstead, Brisbane, Australia
7.7Good(27)
Parking
Free Wi-Fi
Pool
Air conditioning
£140+
Check availability
'Urban Lushscape' Riverside Retreat in Newstead - Brisbane - Living room
'Urban Lushscape' Riverside Retreat in Newstead
0.3 mi from Newstead, Brisbane, Australia
6.3Okay(3)
Parking
Free Wi-Fi
Pool
Air conditioning
£194+
Check availability
Hidden Gem At Newstead - Brisbane - Lobby
Hidden Gem At Newstead
0.3 mi from Newstead, Brisbane, Australia
6.7Okay(32)
Parking
Free Wi-Fi
Pool
Air conditioning
£141+
Check availability
Newstead Modern 2-storey Apartment - Q Stay - Brisbane - Living room
Newstead Modern 2-storey Apartment - Q Stay
0.3 mi from Newstead, Brisbane, Australia
8.1Very Good(13)
Parking
Free Wi-Fi
Pool
Pet-friendly
£157+
Check availability
2br Food Drink Hub Gym Pool Views Roof Terrace - Brisbane - Building
2br Food Drink Hub Gym Pool Views Roof Terrace
0.4 mi from Newstead, Brisbane, Australia
8.3Very Good(7)
Air conditioning
£242+
Check availability
Chic 2 bed / 2 bath Apartment with City Views - Brisbane - Balcony
Chic 2 bed / 2 bath Apartment with City Views
0.3 mi from Newstead, Brisbane, Australia
10Wonderful(1)
Air conditioning
£237+
Check availability
Vibrant City Pad - Brisbane
Vibrant City Pad
0.4 mi from Newstead, Brisbane, Australia
Free Wi-Fi
£72+
Check availability
Private Bedroom & Bathroom in an Amazing Shared Brisbane Apartment - Brisbane
Private Bedroom & Bathroom in an Amazing Shared Brisbane Apartment
0.0 mi from Newstead, Brisbane, Australia
10Wonderful(4)
Pool
Air conditioning
£87+
Check availability
St.Tropez Apartment - Brisbane
St.Tropez Apartment
0.3 mi from Newstead, Brisbane, Australia
7.9Good(65)
£162+
Check availability
Minimalist & Warming Apt - Close To Cbd And Valley - Brisbane
Minimalist & Warming Apt - Close To Cbd And Valley
0.4 mi from Newstead, Brisbane, Australia
6.3Okay(37)
Parking
Free Wi-Fi
Air conditioning
£173+
Check availability
Modern 5-Guest Pool Retreat for Family & Business - Brisbane
Modern 5-Guest Pool Retreat for Family & Business
0.3 mi from Newstead, Brisbane, Australia
6.9Okay(22)
Free Wi-Fi
Pool
Air conditioning
£160+
Check availability
Newstead Ideally Located 2bed 2Bath Free Parking in Heart of Everything - Brisbane
Newstead Ideally Located 2bed 2Bath Free Parking in Heart of Everything
0.4 mi from Newstead, Brisbane, Australia
8.2Very Good(17)
Parking
Free Wi-Fi
Pool
Air conditioning
£232+
Check availability
1.5BR apartment Fortitude Valley - Brisbane
1.5BR apartment Fortitude Valley
0.4 mi from Newstead, Brisbane, Australia
5.4Fair(18)
Free Wi-Fi
Air conditioning
£336+
Check availability
Riverstone 706 - Brisbane
Riverstone 706
0.4 mi from Newstead, Brisbane, Australia
7.9Good(4)
Free Wi-Fi
£191+
Check availability
Laguna Apartment - Brisbane
Laguna Apartment
0.3 mi from Newstead, Brisbane, Australia
Free Wi-Fi
£114+
Check availability
A Rewarding Escape! ~ 2Bed/2Bath/1Car/Balcony/View - Brisbane
A Rewarding Escape! ~ 2Bed/2Bath/1Car/Balcony/View
0.3 mi from Newstead, Brisbane, Australia
10Wonderful(3)
Free Wi-Fi
£209+
Check availability
One Oak - Brisbane
One Oak
0.4 mi from Newstead, Brisbane, Australia
8.6Very Good(23)
Free Wi-Fi
Air conditioning
£177+
Check availability
Bedroom with Separate Private Bathroom in Shared Space! - Brisbane
Bedroom with Separate Private Bathroom in Shared Space!
0.4 mi from Newstead, Brisbane, Australia
7.2Good(5)
Parking
Free Wi-Fi
Pool
Air conditioning
£74+
Check availability
Capri Apartments - Free Secure Parking - Brisbane
Capri Apartments - Free Secure Parking
0.4 mi from Newstead, Brisbane, Australia
9.5Wonderful(4)
Parking
Free Wi-Fi
Pool
Air conditioning
£233+
Check availability
Booking Insights

KAYAK’s insights for hotels in Newstead

Discover seasonal trends, ideal booking windows, and other data-driven tips to plan your stay in Newstead with confidence.

What is the cheapest day of the week to book a hotel in Newstead?

Thursday offers the lowest rates in Newstead, with an average nightly price of £110. The highest prices are found on Tuesday, with average rates at £200.
Find deals

Top tips for finding a hotel deal in Newstead

  • Not sure just how much there is to see and do in Newstead? KAYAK users usually book their hotel here for 8 days.

FAQs when booking a hotel in Newstead

  • What are the best hotels in Newstead?

    Newstead is a great part of Brisbane to make your base. If you’re staying in Newstead area then Top-floor Luxe Stay in the City Free parking, pool, gym, wifi, Modern 1-bdr Apt w/ free car park&fantastic pool, and Private Bedroom & Bathroom in an Amazing Shared Brisbane Apartment are all recommended on KAYAK.

Where to stay in Newstead?

Our map will help you find the perfect hotel in Newstead, Brisbane by showing you the exact location of each hotel.

Everything you need to know for your stay in Brisbane

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.