Search Hotels with Gym in Queensland Outback
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Queensland Outback Hotels with Gym
Top Queensland Outback Hotels with Gym

Dooleys Capella Tavern and Motel
Dooleys Capella Tavern and Motel
9.0 out of 10, Wonderful, (50)
The price is ₹6,846
₹7,590 total
includes taxes & fees
14 Jul - 15 Jul

Aaok Moondarra Accommodation Village
Aaok Moondarra Accommodation Village
7.0 out of 10, Good, (23)
The price is ₹9,236
₹10,160 total
includes taxes & fees
14 Jul - 15 Jul

Leichhardt Accommodation
Leichhardt Accommodation
8.8 out of 10, Excellent, (48)
The price is ₹9,709
₹12,531 total
includes taxes & fees
17 Jul - 18 Jul

Irish Club Accommodation
Irish Club Accommodation
8.6 out of 10, Excellent, (8)
The price is ₹4,572
₹5,029 total
includes taxes & fees
15 Jul - 16 Jul

Redearth Hotel
Redearth Hotel
8.8 out of 10, Excellent, (141)
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.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Choose Your Queensland Outback Hotel Style
- Business Hotels in Queensland Outback
- Cheap Hotels in Queensland Outback
- Family-Friendly Hotels in Queensland Outback
- Golf Hotels in Queensland Outback
- Historic Hotels in Queensland Outback
- Hotels near Museums in Queensland Outback
- Hotels with Air Conditioning in Queensland Outback
- Hotels with Airport Transfers in Queensland Outback
- Hotels with Balcony in Queensland Outback
- Hotels with Breakfast in Queensland Outback
- Hotels with Connecting Rooms in Queensland Outback
- Hotels with Entertainment in Queensland Outback
- Hotels with Hot Tubs in Queensland Outback
- Hotels with Laundry Service in Queensland Outback
- Hotels with Parking in Queensland Outback
- Hotels with Parking in Queensland Outback
- Hotels with Restaurant in Queensland Outback
- Hotels with Room Service in Queensland Outback
- Hotels with Swimming Pool in Queensland Outback
- Hotels with Views in Queensland Outback
- Hotels with Wifi in Queensland Outback
- Hotels with a Bar in Queensland Outback
- Hotels with smoking rooms in Queensland Outback
- Luxury Hotels in Queensland Outback
- Mountain Hotels in Queensland Outback
- Pet-Friendly Hotels in Queensland Outback
- Shopping Hotels in Queensland Outback
- Spa Hotels in Queensland Outback
- Sports Hotels in Queensland Outback
- Wedding Hotels in Queensland Outback
More accommodation types in Queensland Outback
- Apartments in Queensland
- Motels in Queensland
- Aparthotels in Queensland
- Holiday Homes in Queensland
- Villas in Queensland
- B&B in Queensland
- Hostels in Queensland
- Holiday Parks in Queensland
- Cottages in Queensland
- Guest Houses in Queensland
- Cabin Rentals in Queensland
- Caravan Parks in Queensland
- Resorts in Queensland
- Lodges in Queensland
- Condo Rentals in Queensland
- Farmstay in Queensland
- Inns in Queensland
- Treehouses in Queensland
- Country Houses in Queensland
- Chalets in Queensland
- Houseboats in Queensland
- Ranches in Queensland
Hotels near popular Queensland Outback Attractions
Hotels in Queensland Outback by Star Rating
Explore more hotels
- Inland Oasis Motel
- Charleville Waltzing Matilda Motor Inn
- Hillview Motel
- North Gregory Hotel
- Boulder Opal Motor Inn
- Nightcap at Barkly Hotel
- Longreach Outback Adventures
- Emerald Central Palms Motel
- Gidgee Inn Motel
- Charleville Motel
- Emerald Central Hotel
- Ibis Styles Mt Isa Verona
- Oasis Motor Inn Blackall
- Nightcap at Emerald Star Hotel
- Spinifex Motel & Serviced Apartments
- Discovery Parks - Argylla
- Barcaldine Country Motor Inn
- The Park Motel
Expedia's Latest Trends
Hotels
Flights
Packages