Compare cheap hotels in Newstead

During your stay at The Star Grand Brisbane, you're just a quick walk from The Star Brisbane. Features include free WiFi in public areas, plus 3 outdoor pools and 3 restaurants.

Our customers tell us that they can't get enough of the comfortable beds at Amora Hotel Brisbane. During your stay, you're just a quick walk from Roma Street Parkland. Features include free WiFi in public areas, plus an outdoor pool and a restaurant.

Our customers tell us that they can't get enough of the helpful staff at InterContinental Brisbane by IHG. During your stay, you're just a quick walk from Queen Street Mall. You'll find features such as free WiFi in public areas, plus an outdoor pool and a restaurant.

Point Hotel's great location gets high marks from our customers. During your stay, you'll be connected to the convention centre and just a quick walk from St Vincent's Hospital Brisbane. Enjoy features like free WiFi in public areas, plus an outdoor pool and a restaurant.

Our customers tell us that they can't get enough of the shopping around Capri by Fraser, Brisbane. During your stay, you're just a quick walk from North Quay. Free WiFi in public areas, an indoor pool and a restaurant are available.

The shopping around Ibis Styles Brisbane Elizabeth Street gets high marks from our customers. During your stay, you'll be connected to a shopping centre and just a quick walk from South Bank Parklands. Enjoy features like free WiFi in public areas, plus a restaurant and a 24-hour gym.

Brisbane Skytower by CLLIX's great location gets high marks from our customers. During your stay, you're just a quick walk from Brisbane City Botanic Gardens. Features include free WiFi in public areas, plus an indoor pool and a gym. Built in 2020, this upmarket aparthotel has 380 apartments over 90 floors. Free WiFi and a kitchen are available in each apartment.

Our customers tell us that they can't get enough of the helpful staff at W Brisbane. During your stay, you're just a quick walk from Queensland Performing Arts Centre. You'll find features such as free WiFi in public areas, plus a full-service spa and an outdoor pool.

During your stay at Swiss-Belhotel Woolloongabba, Brisbane, you're just a quick walk from The Gabba. Enjoy features like a restaurant, a gym and a bar.

Hyatt Regency Brisbane's great location gets high marks from our customers. During your stay, you're just a quick walk from Queensland Performing Arts Centre. Features include free WiFi in public areas, plus an outdoor pool and a restaurant.

Our customers tell us that they can't get enough of the helpful staff at Sofitel Brisbane Central. During your stay, you're just a quick walk from Roma Street Parkland. You'll find features such as free WiFi in public areas, plus a full-service spa and an outdoor pool.

Rydges South Bank's great location gets high marks from our customers. During your stay, you'll be connected to the convention centre and just a quick walk from South Bank Parklands. You'll find features such as free WiFi in public areas, plus 2 bars and an outdoor pool.

Our customers tell us that they can't get enough of the clean apartments at Adina Apartment Hotel Brisbane. During your stay, you're just a quick walk from South Bank Parklands. Enjoy features like free WiFi in public areas, plus an outdoor pool and a restaurant. Built in 1922, this luxury aparthotel has 220 apartments over 12 floors. Each apartment includes amenities such as free WiFi and a Smart TV.

During your stay at Imperial Motel Windsor, you're just a quick walk from Royal Brisbane & Women's Hospital. Features include free WiFi in public areas and free self-parking, plus laundry facilities.

Ibis Brisbane Airport Hotel's great location gets high marks from our customers. During your stay, you'll be connected to the convention centre and close to Brisbane Entertainment Centre. You'll find features such as free WiFi in public areas, plus a restaurant and a bar.