Find hotels in Newstead, Brisbane
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Newstead hotels
ibis Brisbane Airport Hotel
ibis Brisbane Airport HotelBrisbane Airport, 9.7 km from Newstead
8.8 out of 10, Excellent, (1,737 reviews)
"great hotel for airport travel"
Jeremy
The price is ￥29,900
￥32,890 total
includes taxes & fees
Apr 24 - Apr 25
Novotel Brisbane Airport
Novotel Brisbane AirportBrisbane Airport, 5.2 km from Newstead
9.0 out of 10, Wonderful, (1,001 reviews)
"Was a great option close to the airport, loved having the restaurant downstairs.
Would stay again. "
Ian
The price is ￥30,936
￥34,030 total
includes taxes & fees
Apr 24 - Apr 25
Pullman Brisbane Airport
Pullman Brisbane AirportBrisbane Airport, 9.7 km from Newstead
9.2 out of 10, Wonderful, (1,009 reviews)
"Beautiful hotel and very convenient to the airport. "
Elizabeth
The price is ￥34,039
￥37,443 total
includes taxes & fees
Apr 24 - Apr 25
Calamvale Suites and Conference Centre
Calamvale Suites and Conference Centre18.3 km from Newstead
8.8 out of 10, Excellent, (418 reviews)
"Great stay"
Michelle
The price is ￥20,936
￥23,153 total
includes taxes & fees
Apr 26 - Apr 27
Emporium Hotel South Bank
Emporium Hotel South BankSouth Bank, 4.4 km from Newstead
9.6 out of 10, Exceptional, (1,003 reviews)
"Very lovely and comfortable stay. One of our favourite hotels in Brisbane"
Sabian
The price is ￥37,478
￥41,508 total
includes taxes & fees
May 4 - May 5
Brisbane International - Virginia
Brisbane International - Virginia9.6 km from Newstead
8.6 out of 10, Excellent, (1,002 reviews)
"Very clean and quiet, nice meals and pleasant staff"
Steve
The price is ￥19,968
￥21,965 total
includes taxes & fees
May 3 - May 4
Nightcap at Prince of Wales Hotel
Nightcap at Prince of Wales Hotel5.1 km from Newstead
7.6 out of 10, Good, (546 reviews)
"Clean room, great location and friendly helpful staff. "
Mark
The price is ￥15,911
￥17,660 total
includes taxes & fees
May 18 - May 19
Aspley Carsel Motor Inn
Aspley Carsel Motor Inn11 km from Newstead
8.8 out of 10, Excellent, (857 reviews)
"Clean room, comfortable bed."
Ian
The price is ￥13,037
￥14,485 total
includes taxes & fees
Apr 21 - Apr 22
Rydges South Bank
Rydges South BankSouth Bank, 4.1 km from Newstead
9.0 out of 10, Wonderful, (1,002 reviews)
"Great location, spacious well appointed room and lovely breakfast. Staff were friendly and helpful. "
SHELLEY
The price is ￥23,755
￥26,131 total
includes taxes & fees
May 3 - May 4
Airport International Hotel Brisbane
Airport International Hotel BrisbaneHamilton, 2.4 km from Newstead
8.4 out of 10, Very Good, (1,000 reviews)
"Great location, clean room "
Mirko
The price is ￥16,745
￥18,561 total
includes taxes & fees
Apr 21 - Apr 22
Eatons Hill Hotel
Eatons Hill Hotel14.6 km from Newstead
9.4 out of 10, Exceptional, (780 reviews)
"Comfortable rooms, close to shops and restaurants"
Matt
The price is ￥20,620
￥22,886 total
includes taxes & fees
Apr 26 - Apr 27
The Chermside Apartments
The Chermside ApartmentsChermside, 6.8 km from Newstead
7.8 out of 10, Good, (1,003 reviews)
"Excellent service
Excellent location
Excellent room"
Tony
The price is ￥20,598
￥22,658 total
includes taxes & fees
May 10 - May 11
The Star Grand Brisbane
The Star Grand BrisbaneBrisbane Central Business District, 3.6 km from Newstead
9.4 out of 10, Exceptional, (656 reviews)
"Absolutely beautiful place to stay and super close to so many cool places !"
Nicholas
The price is ￥34,034
￥37,437 total
includes taxes & fees
May 4 - May 5
The Colmslie Hotel
The Colmslie Hotel3.9 km from Newstead
9.2 out of 10, Wonderful, (506 reviews)
"Easy parking, great location "
Darren
The price is ￥22,987
￥25,450 total
includes taxes & fees
Apr 26 - Apr 27
View Brisbane
View BrisbaneHamilton, 0.8 km from Newstead
8.8 out of 10, Excellent, (1,001 reviews)
"Excellent stay, excellent breakfast "
Alexandria
The price is ￥18,597
￥20,759 total
includes taxes & fees
May 18 - May 19
Hotel Kingsley
Hotel KingsleyHamilton, 2.8 km from Newstead
9.4 out of 10, Exceptional, (1,002 reviews)
"Very friendly people. Great proximity to airport and cruising. "
marc
The price is ￥21,003
￥23,103 total
includes taxes & fees
Apr 24 - Apr 25
The Glen Hotel & Suites
The Glen Hotel & Suites16 km from Newstead
9.4 out of 10, Exceptional, (764 reviews)
"Excellent location, lovely staff, comfy beds."
Kate
The price is ￥24,345
￥26,779 total
includes taxes & fees
May 4 - May 5
Best Western Plus North Lakes Hotel
Best Western Plus North Lakes Hotel23.6 km from Newstead
9.2 out of 10, Wonderful, (700 reviews)
"Very convenient for business travel with good amenities and on site food options. "
david
The price is ￥19,700
￥21,670 total
includes taxes & fees
Apr 26 - Apr 27
Ascot Budget Inn & Residences
Ascot Budget Inn & Residences3.2 km from Newstead
8.2 out of 10, Very Good, (1,003 reviews)
"The accommodation is excellent and the location is perfect for where I want to be! Friendly staff and very helpful! Will definitely stay again."
Anna Lina
The price is ￥12,368
￥13,806 total
includes taxes & fees
Apr 26 - Apr 27
Nightcap at Manly Hotel
Nightcap at Manly HotelManly, 13.8 km from Newstead
8.2 out of 10, Very Good, (300 reviews)
"Better than expected will stay again "
Michael
The price is ￥17,224
￥19,076 total
includes taxes & fees
May 4 - May 5
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Where to stay in Newstead
Find the best Newstead areas and neighborhoods for the activities you enjoy most.
Brisbane Central Business District
Densely concentrated skyscrapers and parks define this central business hub, with attractions like City Hall, Story Bridge, and City Botanic Gardens. Enjoy seamless connectivity via road bridges, public transport, and the scenic Brisbane Riverwalk.
Photo by Brisbane Airport Corporation, Photographer Jen Dainer
Open Photo by Brisbane Airport Corporation, Photographer Jen Dainer
Brisbane Airport
Located 14km northeast of Brisbane's CBD, this coastal suburb boasts the Skygate Airport Village, featuring retail, commercial spaces, a GP Clinic, and Novotel airport hotel. Easily accessible via Domestic and International Terminal railway stations, it offers convenient connections to the city.
South Bank
Brimming with cultural and recreational attractions, South Bank offers diverse dining options on Grey Street and Little Stanley Street, as well as easy access to public transport, including ferries, buses, and trains.
Photo by freetobe_mel
Open Photo by freetobe_mel
Fortitude Valley
Brimming with nightlife, nightclubs, and bars, this inner suburb features Brunswick Street Mall and Chinatown for pedestrians. Shop at James Street precinct, visit Valley Pool, or explore heritage-listed sites like Howard Smith Wharves.
South Brisbane
Directly connected to the central business district, South Brisbane boasts the vibrant South Bank Parklands, with numerous restaurants, cafes, and attractions like the Wheel of Brisbane. Enjoy shopping and dining on Grey Street, and easily explore via CityCat ferry services.
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Brisbane Roma Street Station
- All-Inclusive Hotel Hotels in Brisbane
- Hotels near Tivoli
- West End Hotels
- Apartments in Brisbane City
- Hotels with smoking rooms in Brisbane
- Hotels near King George Square
- Guest Houses in Brisbane
- Aparthotels in Brisbane Central Station
- Hotels with smoking rooms in Brisbane Central Business District
- Hotels near DFO Brisbane
- Cheap Hotels in Brisbane
- Luxury Hotels in Fortitude Valley
- Inns in Brisbane Roma Street Station
- Hotels with Bars in Fortitude Valley
- Hotels near Brisbane River Walk
- Gay friendly Hotels in Brisbane
- All-Inclusive Hotel Hotels in Hamilton
- Hostels in Brisbane Roma Street Station
- Hotels with WiFi in East Brisbane
- Romantic Hotels in Brisbane
- Palaces in Brisbane
- Historic Hotels in Brisbane Central Business District
- Shopping Hotels in Brisbane Central Business District
- Holiday Park Resorts in Brisbane
- Apartments in Brisbane Fortitude Valley Station
- Castles in Brisbane
- Rv Parks in Brisbane
- Spring Hill Hotels
- Luxury Hotels in Brisbane
- Hotel with a Concierge Hotels in South Brisbane
- Aparthotels in Inner Brisbane
- Hotels with Bars in Brisbane Central Business District
- Adults Only Resorts & in Fortitude Valley
- Resorts in Brisbane City
- Historic Hotels in Red Hill
- Scuba Diving Hotels in Brisbane
- Hotels near Queensland Museum
- Hotels near Howard Smith Wharves
- Vacation Homes in Brisbane City
- Boutique Hotels in Fortitude Valley
- Fortitude Valley Hotels
- Hotels near Story Bridge
- Hawthorne Hotels
- Boutique Hotels in Albion
- Shopping Hotels in Brisbane City
- Pet-Friendly Hotels in Brisbane City
- Lodges in Brisbane
- Motels in Brisbane City
- Hotel with a Concierge Hotels in Teneriffe
- Guest Houses in Brisbane Central Station
- Hotels near The Gabba
- Hotels near Brisbane City Hall
- Bowen Hills Hotels
- Hamilton Hotels
- Golf Hotels in Brisbane
- Inns in Brisbane Fortitude Valley Station
- Albion Hotels
- Hostels in Brisbane
- Castles in Brisbane City
- Balmoral Hotels
- New Farm Hotels
- Hostels in Brisbane Fortitude Valley Station
- Hotels near North Quay
- Newmarket Hotels
- Beach Hotels in Balmoral
- Shopping Hotels in Kangaroo Point
- Hotels near Griffith University South Bank
- Condo Resorts in Brisbane
- Cheap Hotels in South Brisbane
- Cheap Hotels in Bowen Hills
- Hotels with Bars in Hamilton
- Hotels with a Pool in Brisbane
- Hotel Wedding Venues Hotels in Brisbane
- Hotels near Brisbane Fortitude Valley Station
- Hotels near Queensland University of Technology
- Farmstay in Brisbane
- Beach Hotels in Fortitude Valley
- Hotels with Early Check-in in Brisbane
- Boutique Hotels in Morningside
- Woolloongabba Hotels
- All-Inclusive Hotel Hotels in Bowen Hills
- Cottages in Brisbane
- Hotels near Riverstage
- All-Inclusive Hotel Hotels in Fortitude Valley
- Scuba Diving Hotels in Brisbane Central Business District
- Herston Hotels
- Family Hotels in Ascot
- Kelvin Grove Hotels
- Resorts & Hotels with Spas in Windsor
- Hostels in Brisbane Central Station
- Motels in Brisbane Roma Street Station
- Hotels with WiFi in Brisbane City
- Hotels with smoking rooms in Brisbane City
- Cheap Hotels in Fortitude Valley
- Windsor Hotels