Search
Best hotels
Tips
FAQs
Map

Hotels in Newstead, Brisbane

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

Here is why travelers 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.

Best hotels in Newstead (Brisbane)

Most recommended Newstead hotels

Show all
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
$275+
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
$248+
Check availability
Top-floor Luxe Stay in the City Free parking, pool, gym, wifi - Brisbane - Bedroom
Top-floor Luxe Stay in the City Free parking, pool, gym, wifi
Newstead
9.4Wonderful(42)
Parking
Free Wi-Fi
Pool
$212+
Check availability
Woolstore Elegance ~ 2Bed/2Bath/1Car ~ Teneriffe - Brisbane - Dining room
Woolstore Elegance ~ 2Bed/2Bath/1Car ~ Teneriffe
Newstead
Free Wi-Fi
$324+
Check availability
Capri Apartments - Free Secure Parking - Brisbane - Bedroom
Capri Apartments - Free Secure Parking
Newstead
9.0Wonderful(1)
Parking
Free Wi-Fi
Pool
$242+
Check availability
Your next inner city, family-friendly escape - Brisbane - Kitchen
Your next inner city, family-friendly escape
Newstead
Free Wi-Fi
Pool
$221+
Check availability
Perfect stay short-term stay in Brisbane downtown - Brisbane - Gym
Perfect stay short-term stay in Brisbane downtown
Newstead
Pool
$156+
Check availability
2br Food Drink Hub Pool 2 Cars Gym Rooftop - Enoggera Reservoir - Balcony
2br Food Drink Hub Pool 2 Cars Gym Rooftop
Enoggera Reservoir, QLD, Australia
Free Wi-Fi
Pool
$271+
Check availability
Modern 5-Guest Pool Retreat for Family & Business - Brisbane - Lobby
Modern 5-Guest Pool Retreat for Family & Business
Newstead
8.0Very good(6)
Free Wi-Fi
Pool
$193+
Check availability
Capri Luxury Apartments Newstead - Brisbane
Capri Luxury Apartments Newstead
Newstead
10Wonderful(2)
Parking
Free Wi-Fi
Pool
$204+
Check availability
King 2 Bed 2 Bath I Rooftop Pool Sauna - Brisbane
King 2 Bed 2 Bath I Rooftop Pool Sauna
Newstead
Pool
$399+
Check availability
Newstead City Haven - Brisbane
Newstead City Haven
Newstead
7.3Good(3)
Free Wi-Fi
Pool
$210+
Check availability
Chester & Ella Apartments - Brisbane
Chester & Ella Apartments
Newstead
Free Wi-Fi
$295+
Check availability
Vibrant City Pad - Brisbane
Vibrant City Pad
Newstead
Free Wi-Fi
$95+
Check availability
Newstead Towers - Brisbane
Newstead Towers
Newstead
4.5Mediocre(1)
Parking
Free Wi-Fi
Pool
Pet friendly
$204+
Check availability
Elite Stays with City and Sunset View - Free parking - Brisbane
Elite Stays with City and Sunset View - Free parking
Newstead
9.3Wonderful(3)
Parking
Free Wi-Fi
Pool
$244+
Check availability
Lavida Apartments - 2 Bedroom, 2 Bathroom - Brisbane
Lavida Apartments - 2 Bedroom, 2 Bathroom
Newstead
9.6Wonderful(1)
Free Wi-Fi
$157+
Check availability
SoFun Apartment in Newstead - Brisbane
SoFun Apartment in Newstead
Newstead
5.7Fair(30)
Free Wi-Fi
Pool
$219+
Check availability
Perfect short term stay in Brissy Cozy & Relax - Brisbane
Perfect short term stay in Brissy Cozy & Relax
Newstead
7.9Good(65)
$213+
Check availability
Riverstone 706 - Brisbane
Riverstone 706
Newstead
7.9Good(4)
Free Wi-Fi
Pet friendly
$252+
Check availability
Go to map

Search by stars

3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

$0 - $255$255 - $509$509 - $763$763 - $1,017$1,017+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet

Good to know

Low season

March

High season

June

Average price (weeknight)

$116
Cheapest month to stay with an average 21% drop in price.
Most expensive month to stay with an average 55% rise in price.
Average Sun - Thu price over the last 2 weeks.

Top tips for finding a hotel deal in Newstead

  • If you’re looking for a cheap hotel in Newstead, you should consider going during the low season. You’ll generally find lower-priced hotels in Newstead in March and December.
  • Not sure just how much there is to see and do in Newstead? KAYAK users usually book their hotel here for 4 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, Perfect short term stay in Brissy Cozy & Relax, and Vibrant City Pad 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

Newstead hotel deals. Search for hotels in Newstead. Find cheap hotel rooms in Newstead. KAYAK searches hundreds of travel sites to help you find cheap hotels and book the room that suits you best.

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