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
Useful Info
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

£48 - £223£223 - £397£397 - £572£572 - £745£745+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet

Most recommended Newstead hotels

Show all
1 Bedroom Apartment in Newstead - Q Stay - Brisbane
1 Bedroom Apartment in Newstead - Q Stay
Newstead
Free Wi-Fi
Air conditioning
£105+
Check availability
Modern 2-storey Apartment - Q Stay - Brisbane
Modern 2-storey Apartment - Q Stay
Newstead
Air conditioning
£147+
Check availability
Open View 2b2b Apt Parking Pool Gym Bbq Qne088 - Brisbane - Balcony
Open View 2b2b Apt Parking Pool Gym Bbq Qne088
Newstead
10Wonderful(3)
Free Wi-Fi
Pool
Air conditioning
£202+
Check availability
The Skyring - Effortless Resort-style Living - Brisbane - Pool
The Skyring - Effortless Resort-style Living
Newstead
7.6Good(2)
Parking
Free Wi-Fi
Pool
Air conditioning
£204+
Check availability
Luxury Stay With City View - Free Parking,Pool,Wifi - Brisbane - Lobby
Luxury Stay With City View - Free Parking,Pool,Wifi
Newstead
9.1Wonderful(14)
Parking
Free Wi-Fi
Pool
Air conditioning
£207+
Check availability
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
Newstead
9.1Wonderful(53)
Parking
Free Wi-Fi
Pool
Air conditioning
£171+
Check availability
Capri Apartments - Free Secure Parking - Brisbane - Bedroom
Capri Apartments - Free Secure Parking
Newstead
9.5Wonderful(4)
Parking
Free Wi-Fi
Pool
Air conditioning
£201+
Check availability
Perfect stay short-term stay in Brisbane downtown - Brisbane - Pool
Perfect stay short-term stay in Brisbane downtown
Newstead
9.1Wonderful(7)
Pool
Air conditioning
£139+
Check availability
2br Food Drink Hub Pool 2 Cars Gym Rooftop - Enoggera Reservoir - Building
2br Food Drink Hub Pool 2 Cars Gym Rooftop
Enoggera Reservoir, QLD, Australia
Free Wi-Fi
Pool
Air conditioning
£240+
Check availability
Capri Luxury Apartments Newstead - Brisbane
Capri Luxury Apartments Newstead
Newstead
10Wonderful(2)
Parking
Free Wi-Fi
Pool
Air conditioning
£170+
Check availability
King 2 Bed 2 Bath I Rooftop Pool Sauna - Brisbane
King 2 Bed 2 Bath I Rooftop Pool Sauna
Newstead
Pool
Air conditioning
£292+
Check availability
Newstead City Haven Sleep 4 - Brisbane
Newstead City Haven Sleep 4
Newstead
6.7Okay(4)
Free Wi-Fi
Air conditioning
£179+
Check availability
Vibrant City Pad - Brisbane
Vibrant City Pad
Newstead
Free Wi-Fi
£70+
Check availability
Pool View Urban Oasis 2Bed Apartment - Brisbane
Pool View Urban Oasis 2Bed Apartment
Newstead
Parking
Free Wi-Fi
Pool
Air conditioning
£179+
Check availability
Newstead Towers - Brisbane
Newstead Towers
Newstead
8.3Very Good(4)
Parking
Pool
Air conditioning
£160+
Check availability
Bedroom with Separate Private Bathroom in Shared Space! - Brisbane
Bedroom with Separate Private Bathroom in Shared Space!
Newstead
7.2Good(5)
Parking
Free Wi-Fi
Pool
Air conditioning
£80+
Check availability
Lavida Apartments - 2 Bedroom 2 Bathroom - Brisbane
Lavida Apartments - 2 Bedroom 2 Bathroom
Newstead
9.6Wonderful(1)
Free Wi-Fi
£115+
Check availability
Perfect short term stay in Brissy Cozy & Relax - Brisbane
Perfect short term stay in Brissy Cozy & Relax
Newstead
7.9Good(65)
£156+
Check availability
Your next inner city, family-friendly escape - Brisbane
Your next inner city, family-friendly escape
Newstead
10Wonderful(4)
Pool
Air conditioning
£199+
Check availability
Modern 5-Guest Pool Retreat for Family & Business - Brisbane
Modern 5-Guest Pool Retreat for Family & Business
Newstead
6.7Okay(21)
Free Wi-Fi
Pool
Air conditioning
£147+
Check availability
Useful Info

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 Perfect short term stay in Brissy Cozy & Relax 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.