Cheap Hotels & Resorts in Newstead from AU$139

  • 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

Exterior

ibis Brisbane Airport Hotel

ibis Brisbane Airport Hotel
3.5 star property
Brisbane Airport
8.8 out of 10, Excellent, (1,753 reviews)
"Spotless room and friendly staff."
Australia
Kelera
The price is AU$269
includes taxes & fees
7 Apr - 8 Apr
ibis Brisbane Airport Hotel
Exterior

Pullman Brisbane Airport

Pullman Brisbane Airport
5.0 star property
Brisbane Airport
9.2 out of 10, Wonderful, (1,015 reviews)
"It's always a nice place to stay."
Australia
kevin
The price is AU$329
includes taxes & fees
15 Mar - 16 Mar
Pullman Brisbane Airport
Outdoor pool

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,019 reviews)
"Great room and close to the airport perfect for what we needed it for. "
United Kingdom
Michael
The price is AU$279
includes taxes & fees
7 Apr - 8 Apr
Novotel Brisbane Airport
Garden

Calamvale Suites and Conference Centre

Calamvale Suites and Conference Centre
4.5 star property
Calamvale
8.8 out of 10, Excellent, (412 reviews)
"Great. Enjoyed our stay for 3 days. Clean rooms, well worth the 4 1/2 stars."
United States
Gary
The price is AU$200
includes taxes & fees
20 Mar - 21 Mar
Calamvale Suites and Conference Centre
Outdoor pool, pool loungers

Emporium Hotel South Bank

Emporium Hotel South Bank
5.0 star property
South Brisbane
9.6 out of 10, Exceptional, (1,011 reviews)
"Beautiful boutique hotel with stunning amenities."
United States
Lori
The price is AU$385
includes taxes & fees
6 Apr - 7 Apr
Emporium Hotel South Bank
Dining

Swiss-Belhotel Woolloongabba, Brisbane

Swiss-Belhotel Woolloongabba, Brisbane
4.0 star property
Woolloongabba
8.0 out of 10, Very good, (396 reviews)
"Room looks amazing - bed was extra comfy, everything was perfect"
Australia
Lucie
The price is AU$167
includes taxes & fees
15 Mar - 16 Mar
Swiss-Belhotel Woolloongabba, Brisbane
Exterior

W Brisbane

W Brisbane
5.0 star property
Brisbane Central Business District
9.2 out of 10, Wonderful, (964 reviews)
"Clean room and breakfast was great "
Australia
Samirali
The price is AU$399
includes taxes & fees
29 Mar - 30 Mar
W Brisbane
Two Bedroom Apartment

Nightcap at Prince of Wales Hotel

Nightcap at Prince of Wales Hotel
3.5 star property
Nundah
7.6 out of 10, Good, (543 reviews)
"Rooms were excellent,Staffs are very friendly and helpful a"
Australia
kenny
The price is AU$163
includes taxes & fees
6 Apr - 7 Apr
Nightcap at Prince of Wales Hotel
Breakfast, lunch, dinner served; local cuisine

Rydges South Bank

Rydges South Bank
4.5 star property
South Brisbane
8.8 out of 10, Excellent, (1,009 reviews)
"Large clean hotel room. Great room service, price and taste, easy check in and check out. "
United States
Stephanie
The price is AU$246
includes taxes & fees
31 Mar - 1 Apr
Rydges South Bank
Exterior detail

Airport International Hotel Brisbane

Airport International Hotel Brisbane
4.0 star property
Hamilton
8.4 out of 10, Very good, (1,008 reviews)
"The hotel room and staff were perfect would stay again "
Australia
Matthew
The price is AU$139
includes taxes & fees
11 Mar - 12 Mar
Airport International Hotel Brisbane
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

Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street

8/10 Good
"Great for location and fit for purpose (couples weekend away). Got upgraded on arrival which was amazing as it was my wife’s birthday and first weekend without the kids for a while. Pretty much A+ in every way except the fridge didn’t work and maintenance had left for the day… so cannot go to five stars. They did offer to change rooms but we had already unpacked. "
Nizar 1-night trip
Posted 2 hours ago
Ibis Styles Brisbane Elizabeth Street

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 Suncorp Stadium and XXXX Brewery, 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 ANZAC Square War Memorial.
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