Search Hotels with Gym in Newstead
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Newstead Hotels with Gym
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Newstead hotels with a gym
8.8 out of 10, Excellent, (1,000 reviews)
"The beds were very comfy and room was lovely with a great view"
Glenda
The price is £91
includes taxes & fees
18 Oct - 19 Oct
2. Ovolo Brisbane Fortitude Valley, a Wyndham Hotel
Ovolo Brisbane Fortitude Valley, a Wyndham HotelFortitude Valley
9.2 out of 10, Wonderful, (1,000 reviews)
"Everything was wonderful"
Ranine
The price is £143
includes taxes & fees
4 Oct - 5 Oct
8.8 out of 10, Excellent, (1,002 reviews)
"Great location and good value"
Ryan
The price is £100
includes taxes & fees
11 Oct - 12 Oct
8.6 out of 10, Excellent, (592 reviews)
"Great location, easy check in, nice staff, clean quiet room"
Benjamin
The price is £102
includes taxes & fees
28 Sept - 29 Sept
9.0 out of 10, Wonderful, (1,002 reviews)
"Great location, room and staff! Good value for money and comfy bed too. Recommended!"
Richard
The price is £111
includes taxes & fees
28 Sept - 29 Sept
6. The Alva Hotel Brisbane, Vignette Collection by IHG
The Alva Hotel Brisbane, Vignette Collection by IHGFortitude Valley
9.2 out of 10, Wonderful, (512 reviews)
"Great place to stay, local to many activities particularly nightlife places like love and rockets."
Troy
The price is £120
includes taxes & fees
28 Sept - 29 Sept
9.0 out of 10, Wonderful, (1,001 reviews)
"Always so comfortable staying here"
Tamara
The price is £100
includes taxes & fees
11 Oct - 12 Oct
9.2 out of 10, Wonderful, (300 reviews)
"Great location staff and checking in Super easy"
Gavin
The price is £111
includes taxes & fees
5 Oct - 6 Oct
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.
Top Newstead Hotel Reviews
Ibis Styles Brisbane Elizabeth Street
8/10 Good
Explore a world of travel with Expedia
- 4 Star Hotels in Hamilton
- 5 Star Hotels in Brisbane
- 5 Star Hotels in Teneriffe
- Casino Hotels in Albion
- Cheap Hotels in Balmoral
- Hotels with Hot Tubs in Bowen Hills
- Serviced Apartments in Brisbane
- Caravan Parks in Brisbane
- Hostels in Brisbane
- Affordable 1
- All-Inclusive Hotels in Brisbane
- Beach Resorts & in Brisbane
- Boutique Hotels in Brisbane
- Brisbane One Apartments by CLLIX
- Cheap Hotels in Brisbane
- Family-Friendly Hotels in Brisbane
- Gay-Friendly Hotels in Brisbane
- Hotels with Airport Transfers in Brisbane
- Hotels with Early Check-in in Brisbane
- Hotels with Parking in Brisbane
- Hotels with Balcony in Brisbane
- Hotels with Hot Tubs in Brisbane
- Hotels with Pool in Brisbane
- Romantic Hotels in Brisbane
- Spa Hotels in Brisbane
- Brisbane Hotels
- Hotels near Brisbane Opal Museum
- Bulimba Hotels
- Hotels near Fortitude Music Hall
- Alh Group Hotels in Fortitude Valley
- Boutique Hotels in Fortitude Valley
- Luxury Hotels in Fortitude Valley
- Spa Hotels in Fortitude Valley
- Fortitude Valley Hotels
- Hamilton Hotels
- Hotels near Howard Smith Wharves
- Hotels with Babysitting Services in Inner Brisbane
- Hotels near James Street
- Kangaroo Point Hotels
- Cheap Hotels in New Farm
- Hotels with Pool in New Farm
- Hotels with smoking rooms in New Farm
- Luxury Hotels in New Farm
- New Farm Hotels
- Pet-Friendly Hotels in Newstead
- Hotels near Perry Park
- Hotels near Royal Brisbane & Women's Hospital
- South Bank Hotels
- Hotels with smoking rooms in Spring Hill
- Quest Serviced Apartments Hotels in Teneriffe
- Teneriffe Hotels
- Hotels near Teneriffe Ferry Terminal
- Hotels near Tivoli
- Warner Hotels
- Beach Resorts & in Wilston
- Hotels with Connecting Rooms in Windsor
- Hotels with Pool in Windsor
- Windsor Hotels
- Flights to Brisbane
- Flights from Brisbane
- Singapore Airlines London (LHR) to Brisbane (BNE) flights
- Flights from Birmingham (BHX) to Brisbane (BNE)
- Flights from Cairns (CNS) to Brisbane (BNE)
- Flights from Denpasar (DPS) to Brisbane (BNE)
- Flights from Dublin (DUB) to Brisbane (BNE)
- Flights from Edinburgh (EDI) to Brisbane (BNE)
- Flights from Glasgow (GLA) to Brisbane (BNE)
- Flights from Los Angeles (LAX) to Brisbane (BNE)
- Flights from London (LGW) to Brisbane (BNE)
- Flights from London (LHR) to Brisbane (BNE)
- Flights from London (LON) to Brisbane (BNE)
- Flights from Manchester (MAN) to Brisbane (BNE)
- Flights from Melbourne (MEL) to Brisbane (BNE)
- Flights from Newcastle (NCL) to Brisbane (BNE)
- Flights from Perth (PER) to Brisbane (BNE)
- Flights from Sydney (SYD) to Brisbane (BNE)
- Flights from Vancouver (YVR) to Brisbane (BNE)
- Visit Balmoral
- Visit Bowen Hills
- Visit Brisbane Central Business District
- Visit Brisbane Waterfront
- Visit Fortitude Valley
- Visit Hamilton
- Visit Kangaroo Point
- Visit South Bank
- Visit Spring Hill
- Visit Teneriffe
- Brisbane Holidays
- Visit Brisbane
- Howard Smith Wharves
- Merthyr Village
- Queen Street Mall
- South Bank Parklands
- Xxxx Brewery