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)

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.2Very Good(13)
Apartment
Parking
Free Wi-Fi
Pool
Pet-friendly
£155+
Check availability
Luxury Stay With City View - Free Parking,Pool,Wifi - Brisbane - Lobby
Luxury Stay With City View - Free Parking,Pool,Wifi
0.4 mi from Newstead, Brisbane, Australia
9.2Wonderful(18)
Apartment
Parking
Free Wi-Fi
Pool
Air conditioning
£222+
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
0.3 mi from Newstead, Brisbane, Australia
9.1Wonderful(63)
Apartment
Parking
Free Wi-Fi
Pool
Air conditioning
£241+
Check availability
2br Food Drink Hub Pool 2 Cars Gym Rooftop - Enoggera Reservoir - Building
2br Food Drink Hub Pool 2 Cars Gym Rooftop
0.4 mi from Newstead, Brisbane, Australia
Apartment
£230+
Check availability
Fall in Love with Waterfront Resort-style Living - Brisbane - Living room
Fall in Love with Waterfront Resort-style Living
0.2 mi from Newstead, Brisbane, Australia
9.0Wonderful(2)
Apartment
Parking
Free Wi-Fi
Pool
Air conditioning
£196+
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)
Apartment
Air conditioning
£249+
Check availability
Hidden Gem At Newstead - Brisbane - Lobby
Hidden Gem At Newstead
0.3 mi from Newstead, Brisbane, Australia
6.8Okay(36)
Apartment
Parking
Free Wi-Fi
Pool
Air conditioning
£165+
Check availability
The Skyring - Effortless Resort-style Living - Brisbane - Pool
The Skyring - Effortless Resort-style Living
0.2 mi from Newstead, Brisbane, Australia
8.0Very Good(3)
Apartment
Parking
Free Wi-Fi
Pool
Air conditioning
£187+
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.4Okay(38)
Apartment
Parking
Free Wi-Fi
Air conditioning
£172+
Check availability
Lavida Apartments - 2 Bedroom, 2 Bathroom - Brisbane
Lavida Apartments - 2 Bedroom, 2 Bathroom
0.4 mi from Newstead, Brisbane, Australia
9.6Wonderful(1)
Apartment
Free Wi-Fi
£116+
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)
Apartment
Free Wi-Fi
£204+
Check availability
Penthouses68 - Brisbane
Penthouses68
0.4 mi from Newstead, Brisbane, Australia
£753+
Check availability
One Oak -693i - Brisbane
One Oak -693i
0.4 mi from Newstead, Brisbane, Australia
8.2Very Good(23)
Free Wi-Fi
£173+
Check availability
Skyline Serenity Newstead - Brisbane
Skyline Serenity Newstead
0.4 mi from Newstead, Brisbane, Australia
10Wonderful(1)
Apartment
Parking
Free Wi-Fi
Pool
Air conditioning
£180+
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
9.7Wonderful(6)
Homestay
Pool
Air conditioning
£87+
Check availability
Nero Newstead - Brisbane
Nero Newstead
0.3 mi from Newstead, Brisbane, Australia
Apartment
Free Wi-Fi
£64+
Check availability
Luxury Living in the Heart of Brisbane - Brisbane
Luxury Living in the Heart of Brisbane
0.4 mi from Newstead, Brisbane, Australia
Apartment
Free Wi-Fi
£90+
Check availability
Vibrant City Pad - Brisbane
Vibrant City Pad
0.4 mi from Newstead, Brisbane, Australia
Apartment
Free Wi-Fi
£70+
Check availability
Luxe Newstead Pad with 65-inch TV, Balcony, Pool and Gym - Brisbane
Luxe Newstead Pad with 65-inch TV, Balcony, Pool and Gym
0.3 mi from Newstead, Brisbane, Australia
Apartment
Parking
Free Wi-Fi
Pool
Air conditioning
£193+
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
7.8Good(18)
Apartment
Parking
Free Wi-Fi
Pool
Air conditioning
£207+
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 £108. The highest prices are found on Tuesday, with average rates at £195.

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 Superb 2 bedroom apartment next to the river 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