Hotels with a Gym in Northern Australia from $108

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 Northern Australia Hotels with a Gym

Don't see what you're looking for?
See all available properties in Northern Australia
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.

Northern Australia hotels essential information

Accommodation
18,036 hotels
Lowest Price
$108
Highest Price
$328
Popular hotels
Capri by Fraser, Brisbane, Meriton Suites Broadbeach, Gold Coast, Meriton Suites Herschel Street, Brisbane, Noosa Blue Resort, Rhapsody Resort, Artique Surfers Paradise, Hotel Grand Chancellor Brisbane, Q1 Resort & Spa, Broadbeach Holiday Apartments, Novotel Surfers Paradise, Oaks Brisbane River City Suites, The Johnson Brisbane - Art Series

Recent Northern Australia hotel reviews by fellow wanderers