Hotels with a Gym in Northern Australia from $114
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
2669 Gold Coast Highway, Broadbeach, QLD
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $114 total per night
$114 total
Oct 12 - Oct 13
Total with taxes and fees
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.

Meriton Suites Herschel Street, Brisbane
43 Herschel Street, Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $114 total per night
$114 total
Nov 2 - Nov 3
Total with taxes and fees
This aparthotel features a gym and a hot tub. Enjoy the sauna and perks like free WiFi. Self parking, a terrace, and dry cleaning are also offered.

Rhapsody Resort
3440 Surfers Paradise Boulevard, Surfers Paradise, QLD
Free Cancellation
Reserve now, pay when you stay
$133 nightly
The price is $146 total per night
$146 total
Oct 27 - Oct 28
Total with taxes and fees
This aparthotel features an outdoor pool, a hot tub, and a restaurant. Enjoy the gym and perks like free WiFi. There's a rooftop terrace on site, and a coffee ...

The Johnson Brisbane - Art Series
477 Boundary Street, Spring Hill, QLD
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $138 total per night
$138 total
Oct 5 - Oct 6
Total with taxes and fees
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, ...

Capri by Fraser, Brisbane
80 Albert Street (Cnr Mary St), Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $125 total per night
$125 total
Oct 5 - Oct 6
Total with taxes and fees
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. ...

Artique Surfers Paradise
16-18 Enderley Avenue, Surfers Paradise, QLD
$271 nightly
The price is $271 total per night
$271 total
Oct 13 - Oct 14
Total with taxes and fees
This aparthotel features an outdoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. There's a sauna on site, and laundry facilities ...

Hotel Grand Chancellor Brisbane
23 Leichhardt St, Cnr Wickham Terrace, Spring Hill, QLD
Free Cancellation
Reserve now, pay when you stay
$120 nightly
The price is $132 total per night
$132 total
Oct 5 - Oct 6
Total with taxes and fees
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, ...

Q1 Resort & Spa
9 Hamilton Avenue, Surfers Paradise, QLD
Free Cancellation
Reserve now, pay when you stay
$188 nightly
The price is $207 total per night
$207 total
Oct 28 - Oct 29
Total with taxes and fees
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
24-26 Queensland Avenue, Phoenician Complex, Broadbeach, QLD
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. ...

Noosa Blue Resort
16 Noosa Drive, Noosa Heads, QLD
3 outdoor pools, a 24-hour gym, and a hot tub are all featured at this luxury aparthotel. Enjoy the seasonal outdoor pool and perks like free self parking and ...

Novotel Surfers Paradise
Cnr Surfers Paradise Blvd and Hanlan St, Surfers Paradise, QLD
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $128 total per night
$128 total
Oct 13 - Oct 14
Total with taxes and fees
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, ...

Oaks Brisbane River City Suites
79 Albert Street, Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
$147 nightly
The price is $147 total per night
$147 total
Oct 5 - Oct 6
Total with taxes and fees
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 ...
Don't see what you're looking for?
See all available properties in Northern Australia
View all propertiesLowest 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,310 hotels |
---|---|
Lowest Price | $114 |
Highest Price | $271 |
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

The Star Grand at The Star Gold Coast
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The Star Hotel delivers exactly what its name suggests - a polished experience with warm service and a touch of luxury. Rooms are clean, spacious, and well-appointed, while the staff go above and beyond to make you feel welcome. The restaurants offers delicious meals with plenty of variety, and the location makes it easy to explore the city. A perfect stay for both business and leisure. ⭐⭐⭐⭐⭐"
A verified traveler stayed at The Star Grand at The Star Gold Coast