Hotels with a Gym in New South Wales Outback from $75

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top New South Wales Outback Hotels with a Gym

Don't see what you're looking for?
See all available properties in New South Wales Outback
View all properties
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.

New South Wales Outback hotels essential information

Accommodation
65 hotels
Lowest Price
$75
Highest Price
$75
Popular hotels
Desert Sand Motor Inn

Recent New South Wales Outback hotel reviews by fellow wanderers