Hotels with a Gym in Queensland Outback
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Queensland Outback Hotels with a Gym

Aaok Moondarra Accommodation Village
2 Moondarra Road Lanskey QLD
At Aaok Moondarra Accommodation Village, guests enjoy an outdoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. Friendly staff can provide front-desk service during limited hours, and also offer advice about sightseeing. Additional amenities include laundry facilities, barbecue grills, and a picnic area.
Pool
Parking included

Maraboon Motor Inn
5 Esmond Street Emerald QLD
$107 nightly
The price is $118 total per night
$118 total
Feb 13 - Feb 14
Total with taxes and fees
Guests of Maraboon Motor Inn enjoy features like an outdoor pool, free WiFi in public areas, and a computer station. A stay here includes free parking. Front-desk staff can help with luggage storage, and provide local restaurant recommendations. Additional amenities include express check-out, laundry facilities, and an ATM.
Pool
Parking included

Leichhardt Accommodation
3-5 Camooweal Street Mornington QLD
$159 nightly
The price is $175 total per night
$175 total
Feb 17 - Feb 18
Total with taxes and fees
At Leichhardt Accommodation, guests enjoy features like an outdoor pool, a gym, and free WiFi in public areas. A stay here includes free parking. Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, tours or tickets, and securing valuables. Additional amenities include a conference center, a business center, and a library.
Pool
Breakfast included

Dooleys Capella Tavern and Motel
119 Peak Downs Street Capella QLD
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $137 total per night
$137 total
Mar 5 - Mar 6
Total with taxes and fees
At Dooleys Capella Tavern and Motel, guests enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. There's free parking and an area shuttle for a fee. Front-desk staff can assist with dry cleaning/laundry, luggage storage, and tours or tickets. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include conference space, a business center, and a terrace.
Pool
Pet friendly
Don't see what you're looking for?
See all available properties in Queensland Outback
View all propertiesLowest 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.
Queensland Outback hotels essential information
Accommodation | 119 hotels |
|---|---|
Lowest Price | $118 |
Highest Price | $175 |
Popular hotels | Aaok Moondarra Accommodation Village, Maraboon Motor Inn, Leichhardt Accommodation, Dooleys Capella Tavern and Motel |
Recent Hotels with a Gym Reviews

Midlander Motor Inn
5/5 Excellent
"Room is clean and in good repair"
A verified traveler from Toowoomba stayed at Midlander Motor Inn
Posted 3 days ago
More to Explore
- Holiday Park Resorts in Shire of Blackall
- Shire of Blackall Hotels
- Mexico Hotels
- Hotels with Free Parking in Barcaldine
- Barcaldine Hotels
- Isisford Hotels
- Jundah Hotels
- 2 Star Hotels in Shire of Longreach
- 4 Star Hotels in Shire of Longreach
- Extended Stay Hotels in Shire of Longreach
- Middleton Hotels
- Hughenden Hotels
- Home Creek Hotels
- 3 Star Hotels in Shire of Aramac
- Motels in Shire of Aramac
- Kid Friendly Hotels in Winton
- Winton Hotels
- Car rentals near Shire of Blackall
- Midway Car Rental Rental Cars in Shire of Blackall
- Ace New Zealand Rental Cars in Shire of Longreach
- Economy Rent a Car Rental Cars in Shire of Longreach
- Routes Rental Cars in Shire of Longreach
- National Car Rental Rental Cars in Shire of Aramac
- Nextcar Rental Cars in Shire of Jericho


