A river with rocky banks and sparse vegetation.

Hotels with Gym in Queensland Outback

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Queensland Outback Hotels with Gyms

Tonight
24 Oct - 25 Oct
Tomorrow
25 Oct - 26 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Our top choices for Queensland Outback hotels with a gym

1. Discovery Parks - Cloncurry

Discovery Parks - Cloncurry
Cloncurry
Australia
Shaun
RM407
RM407 total
includes taxes & fees
24 Oct - 25 Oct
Discovery Parks - Cloncurry

2. Aaok Moondarra Accommodation Village

Aaok Moondarra Accommodation Village
Lanskey
Australia
Russell
RM469
RM516 total
includes taxes & fees
24 Oct - 25 Oct
Aaok Moondarra Accommodation Village

3. Dooleys Capella Tavern and Motel

Dooleys Capella Tavern and Motel
Capella
Australia
Jane
RM584
RM643 total
includes taxes & fees
25 Oct - 26 Oct
Dooleys Capella Tavern and Motel

4. Leichhardt Accommodation

Leichhardt Accommodation
Mornington
United Kingdom
Alison
RM677
RM831 total
includes taxes & fees
24 Oct - 25 Oct
Leichhardt Accommodation

5. Redearth Hotel

Redearth Hotel
Mount Isa City
Australia
Brenton
RM550
RM605 total
includes taxes & fees
7 Nov - 8 Nov
Redearth Hotel

6. Village National the Isaac

Village National the Isaac
Moranbah
Australia
Breanna
RM645
RM838 total
includes taxes & fees
24 Oct - 25 Oct
Village National the Isaac
View all properties

Top Queensland Outback Hotel Reviews

Maraboon Motor Inn

Maraboon Motor Inn

10/10 Excellent
"Arrived on Sunday afternoon to the pub music setting a great vibe and footy playing. Great room, quick check in, easy parking and great location."
Patrick 1-night trip
Posted 1 month ago
Maraboon Motor Inn

Explore a world of travel with Expedia