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.

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

$66 - $304$304 - $542$542 - $780$780 - $1,017$1,017+ 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
$220+
Check availability
Modern 1-bdr Apt w/ free car park&fantastic pool - Brisbane - Pool
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
$188+
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
$270+
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
$222+
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
$203+
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)
$336+
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)
$317+
Check availability
Vibrant City Pad - Brisbane
Vibrant City Pad
0.4 mi from Newstead, Brisbane, Australia
Free Wi-Fi
$95+
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
$119+
Check availability
St.Tropez Apartment - Brisbane
St.Tropez Apartment
0.3 mi from Newstead, Brisbane, Australia
7.9Good(65)
$213+
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
$98+
Check availability
Newstead Towers - Brisbane
Newstead Towers
0.4 mi from Newstead, Brisbane, Australia
7.0Good(4)
Parking
Pool
$210+
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
$212+
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
$294+
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
$452+
Check availability
Riverstone 706 - Brisbane
Riverstone 706
0.4 mi from Newstead, Brisbane, Australia
7.9Good(4)
Free Wi-Fi
$252+
Check availability
Laguna Apartment - Brisbane
Laguna Apartment
0.3 mi from Newstead, Brisbane, Australia
Free Wi-Fi
$150+
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
$228+
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
$275+
Check availability
One Oak - Brisbane
One Oak
0.4 mi from Newstead, Brisbane, Australia
8.6Very good(23)
Free Wi-Fi
$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?

Tuesday offers the lowest rates in Newstead, with an average nightly price of $116. The highest prices are found on Friday, with average rates at $250.
Find deals

Good to know

Low season

High season

Average price (weeknight)

April
November
$116
Cheapest month to stay with an average 55% drop in price.
Most expensive month to stay with an average 59% 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 August.
  • 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, Modern 1-bdr Apt w/ free car park&fantastic pool, and Hidden Gem At Newstead 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