Hotels with a Gym in Northern Australia from $96

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

Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast

5 out of 5
2669 Gold Coast Highway, Broadbeach, QLD
Free Cancellation
Reserve now, pay when you stay
The price is $96 per night
$96
per night
Jun 16 - Jun 17
This aparthotel features an outdoor pool and an indoor pool. WiFi in public areas is free. Self parking, a terrace, and a garden are also offered.
Rhapsody Resort

Rhapsody Resort

4 out of 5
3440 Surfers Paradise Boulevard, Surfers Paradise, QLD
Get rates
This aparthotel features an outdoor pool, a spa tub, and a restaurant. Enjoy the gym and perks like free WiFi. There's a rooftop terrace on site, and a coffee ...
Art Series - The Johnson

Art Series - The Johnson

4.5 out of 5
477 Boundary Street, Spring Hill, QLD
Free Cancellation
Reserve now, pay when you stay
The price is $123 per night
$123
per night
Jun 9 - Jun 10
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a terrace, ...
Meriton Suites Herschel Street, Brisbane

Meriton Suites Herschel Street, Brisbane

5 out of 5
43 Herschel Street, Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
The price is $97 per night
$97
per night
Jun 2 - Jun 3
This aparthotel features a gym and a spa tub. Enjoy the sauna and perks like free WiFi. Self parking, a terrace, and dry cleaning are also offered.
Artique Surfers Paradise

Artique Surfers Paradise

4.5 out of 5
16-18 Enderley Avenue, Surfers Paradise, QLD
Get rates
This aparthotel features an outdoor pool and a gym. Enjoy the spa tub and perks like free self parking and free WiFi. There's a sauna on site, and a garden and ...
Hotel Grand Chancellor Brisbane

Hotel Grand Chancellor Brisbane

4 out of 5
23 Leichhardt St, Cnr Wickham Terrace, Spring Hill, QLD
Free Cancellation
Reserve now, pay when you stay
The price is $121 per night
$121
per night
Jun 2 - Jun 3
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
Capri by Fraser, Brisbane

Capri by Fraser, Brisbane

4.5 out of 5
80 Albert Street (Cnr Mary St), Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
The price is $120 per night
$120
per night
Jun 21 - Jun 22
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Noosa Blue Resort

Noosa Blue Resort

4.5 out of 5
16 Noosa Drive, Noosa Heads, QLD
Get rates
3 outdoor pools, a 24-hour gym, and a spa tub are all featured at this luxury aparthotel. Traveling on business? Take advantage of the free WiFi in public areas, ...
Q1 Resort & Spa

Q1 Resort & Spa

4.5 out of 5
9 Hamilton Avenue, Surfers Paradise, QLD
The price is $174 per night
$174
per night
May 30 - May 31
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this smoke-free aparthotel. Traveling on business? Take advantage of the business ...
Broadbeach Holiday Apartments

Broadbeach Holiday Apartments

4 out of 5
24-26 Queensland Avenue, Phoenician Complex, Broadbeach, QLD
Get rates
A full-service spa, 10 restaurants, and an outdoor pool are all featured at this hotel. Families will appreciate the children's pool and onsite laundry facilities. ...
iStay River City Brisbane

iStay River City Brisbane

4.5 out of 5
79 Albert Street, Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
The price is $139 per night
$139
per night
Jun 24 - Jun 25
This aparthotel features an outdoor pool and a gym. Enjoy the sauna and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also ...
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St, Surfers Paradise, QLD
Free Cancellation
Reserve now, pay when you stay
The price is $111 per night
$111
per night
Jun 26 - Jun 27
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, ...
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
16,592 hotels
Lowest Price
$96
Highest Price
$174
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, iStay River City Brisbane, Art Series - The Johnson

Recent Northern Australia hotel reviews by fellow wanderers

voco Gold Coast, an IHG Hotel

voco Gold Coast, an IHG Hotel

5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"Already stated in my expedia review, top class hotel, loved the stay, thank you staff "
A verified traveler stayed at voco Gold Coast, an IHG Hotel
voco Gold Coast, an IHG Hotel

Explore more Hotels with a Gym

Types of hotels

Hotels by star rating