A river with rocky banks and sparse vegetation.

Search Hotels with Gym in Queensland Outback

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Queensland Outback Hotels with Gym

Tonight
31 Aug - 1 Sept
Tomorrow
1 Sept - 2 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Our top choices for Queensland Outback hotels with a gym

1. Redearth Hotel

Redearth Hotel
Mount Isa City
Australia
Brenton
£122
includes taxes & fees
13 Sept - 14 Sept
Redearth Hotel

2. Aaok Moondarra Accommodation Village

Aaok Moondarra Accommodation Village
Lanskey
Australia
Russell
£90
includes taxes & fees
3 Sept - 4 Sept
Aaok Moondarra Accommodation Village

3. Dooleys Capella Tavern and Motel

Dooleys Capella Tavern and Motel
Capella
Australia
Jane
£105
includes taxes & fees
2 Sept - 3 Sept
Dooleys Capella Tavern and Motel

4. Discovery Parks - Cloncurry

Discovery Parks - Cloncurry
Cloncurry
Australia
Shaun
£74
includes taxes & fees
3 Sept - 4 Sept
Discovery Parks - Cloncurry

5. Leichhardt Accommodation

Leichhardt Accommodation
Mornington
United Kingdom
Alison
£145
includes taxes & fees
2 Sept - 3 Sept
Leichhardt Accommodation

6. Village National the Isaac

Village National the Isaac
Moranbah
Australia
Breanna
£155
includes taxes & fees
1 Sept - 2 Sept
Village National the Isaac
View all properties

Top Queensland Outback Hotel Reviews

Explore a world of travel with Expedia