Compare cheap hotels in Newstead

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 Queen Street Mall. Features include free WiFi in public areas, plus an outdoor pool and a restaurant.

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

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

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 Treasury Casino. Enjoy features like free WiFi in public areas, plus a restaurant and a 24-hour gym.

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 Queen Street Mall. Free WiFi in public areas, an indoor pool and a restaurant are available.

Our customers tell us that they can't get enough of the shopping around Royal On The Park. 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.

Mercure Brisbane Spring Hill's great location gets high marks from our customers. 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 an outdoor pool and a restaurant.

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 International Cruise Terminal. You'll find features such as free WiFi in public areas, plus a restaurant and a bar.

The Point Brisbane 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 they can't get enough of George Williams Hotel Brisbane's great location. During your stay, you're just a quick walk from Queen Street Mall. Free WiFi in public areas, a restaurant and a bar are available.

Our customers tell us that they can't get enough of the comfortable beds at Treasury Brisbane. During your stay, you're just a quick walk from Treasury Casino. Enjoy features like free WiFi in public areas, plus 2 restaurants and a gym.

Great Southern Hotel Brisbane's great location gets high marks from our customers. During your stay, you're just a quick walk from Treasury Casino. Enjoy features like free WiFi in public areas, plus a restaurant and breakfast (surcharge).

Our customers tell us that they can't get enough of the helpful staff at Mantra Terrace Brisbane. During your stay, you're just a quick walk from Queen Street Mall. Features include free WiFi in public areas.

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 Queen Street Mall. You'll find features such as free WiFi in public areas, plus a full-service spa and an outdoor pool.

The free breakfast at Holiday Inn Express Brisbane Central by IHG gets high marks from our customers. During your stay, you're just a quick walk from Brisbane Customs House. Free WiFi in public areas, a gym and a bar are available.