Aerial view of Brisbane's iconic Story bridge and the city, including the Brisbane financial district

Cheap Hotels & Resorts in Newstead from AU$138

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Newstead Cheap Hotels

Our top choices for Newstead cheap hotels

House, Accessible

2BR Food Drink Hub Pool Parking Gym Rooftop

2BR Food Drink Hub Pool Parking Gym Rooftop
2.0 star property
Newstead
The price is AU$505
includes taxes & fees
16 June - 17 June
2BR Food Drink Hub Pool Parking Gym Rooftop
House, Accessible

2BR Food Drink Hub Pool Views Gym Roof Tce

2BR Food Drink Hub Pool Views Gym Roof Tce
2.0 star property
Newstead
The price is AU$513
includes taxes & fees
15 June - 16 June
2BR Food Drink Hub Pool Views Gym Roof Tce
House, Accessible

2BR Food Drink Hub Pool 2 Cars Gym Rooftop

2BR Food Drink Hub Pool 2 Cars Gym Rooftop
2.0 star property
Newstead
The price is AU$513
includes taxes & fees
15 June - 16 June
2BR Food Drink Hub Pool 2 Cars Gym Rooftop
House, Accessible

2BR Food Drink Hub Pool Balcony Gym Rooftop

2BR Food Drink Hub Pool Balcony Gym Rooftop
2.0 star property
Newstead
The price is AU$542
includes taxes & fees
15 June - 16 June
2BR Food Drink Hub Pool Balcony Gym Rooftop
Exterior

ibis Brisbane Airport Hotel

ibis Brisbane Airport Hotel
3.5 star property
Brisbane Airport
8.8 out of 10, Excellent, (1,767 reviews)
"Easy stay for airport travels"
Australia
Roslyn
The price is AU$289
includes taxes & fees
21 June - 22 June
ibis Brisbane Airport Hotel
Front of property – evening/night

Pullman Brisbane Airport

Pullman Brisbane Airport
5.0 star property
Brisbane Airport
9.2 out of 10, Wonderful, (1,011 reviews)
"Always the perfect place to stay by Brissy airport, beautiful hotel, great brekky, very modern and rooms are good size. Staff are usually very friendly and helpful"
Australia
Bobby
The price is AU$329
includes taxes & fees
19 June - 20 June
Pullman Brisbane Airport
Outdoor pool

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,028 reviews)
"The room was clean staff were more than helpfull"
Australia
Kelvin
The price is AU$279
includes taxes & fees
14 July - 15 July
Novotel Brisbane Airport
Sports bar

Browns Plains Hotel

Browns Plains Hotel
3.0 star property
Browns Plains
7.4 out of 10, Good, (409 reviews)
"Very clean room staff are very helpful and friendly parking very convenient and air condition excellent "
Australia
Harka
The price is AU$143
includes taxes & fees
23 June - 24 June
Browns Plains Hotel
Garden

Calamvale Suites and Conference Centre

Calamvale Suites and Conference Centre
4.5 star property
Calamvale
8.8 out of 10, Excellent, (442 reviews)
"The whole place was excellent"
Australia
Kelvin
The price is AU$214
includes taxes & fees
19 June - 20 June
Calamvale Suites and Conference Centre
Exterior

Nightcap at Prince of Wales Hotel

Nightcap at Prince of Wales Hotel
3.5 star property
Nundah
7.6 out of 10, Good, (551 reviews)
"Great location to the city"
Australia
Greg
The price is AU$138
includes taxes & fees
5 July - 6 July
Nightcap at Prince of Wales Hotel
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.
View all properties

Top Newstead Hotel Reviews

Mercure Brisbane King George Square

Mercure Brisbane King George Square

10/10 Excellent
"We enjoyed all aspects of the accommodation, from being centrally located, very comfortable room, regularly serviced. The bar and restaurant in site was very good. The staff were all extremely helpful and friendly."
Dominic 9-night trip
Posted 3 hours ago
Mercure Brisbane King George Square

Frequently asked questions

What is Newstead like for travellers on a budget?
Explore discount places to stay in Newstead on Expedia.com and book a getaway that stays within your budget. You can look through a wide offering of accommodation options with Member Prices to find the best deal for you and earn rewards. Guided by our site's helpful page filters, you can limit results by your price range, or by amenities that customers often look for like free parking and free breakfast. The location filters are a great way to see affordable options near specific attractions, such as Newstead House. While you browse, click the heart button to keep track of your favourites so that you can find them later when you're ready to decide. Need a flight or a rental car along with your hotel? Choose from the travel packages offered under Bundle and Save and discover big savings when you reserve your transport at the same time.
What is there to see and do in Newstead?
You won't need to spend a lot to find places to visit in Newstead. You can budget for the top local attractions on your list, such as XXXX Brewery and Queen Street Mall, and then make time for other wallet-friendly activities. Explore and snap photos of landmarks like Newstead House, or enjoy the outdoors at New Farm Park and Roma Street Parkland.
How can I get to Newstead and get around on a budget?
Scoping out the transportation options in Newstead can help keep you on budget. The nearest airport is 6.2 mi (10 km) away from the centre in Brisbane Airport (BNE). Newstead might not have very many public transport choices so a car rental could be a reasonable alternative to explore the area.

Explore a world of travel with Expedia