A single tree on a grassy hill with a mountain range in the background.

Search Hotels with Gym in Northern Australia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Northern Australia Hotels with Gym

Next weekend
In two weeks

Our top choices for Northern Australia hotels with a gym

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,032 reviews)
"The room was clean staff were more than helpfull"
Australia
Kelvin
The price is £155
includes taxes & fees
5 Jul - 6 Jul
Novotel Brisbane Airport

Brisbane International - Virginia

Brisbane International - Virginia
4.5 star property
Boondall
8.6 out of 10, Excellent, (1,000 reviews)
"Lovely place to stay. Could do with better block out blinds as room fills with light early but other than that it's a great place"
United States
John
The price is £80
includes taxes & fees
5 Jul - 6 Jul
Brisbane International - Virginia

Adina Chermside Brisbane

Adina Chermside Brisbane
3.0 star property
Chermside
10.0 out of 10, Exceptional, (2 reviews)
"Fabulous position for our needs . So close to Westfield. Able to upgrade to an apartment for a very reasonable price . Very new appliances Bed comfy"
Australia
Wendy
The price is £108
includes taxes & fees
5 Jul - 6 Jul
Adina Chermside Brisbane

The Langham, Gold Coast and Jewel Residences

The Langham, Gold Coast and Jewel Residences
5.0 star property
Surfers Paradise
9.4 out of 10, Exceptional, (788 reviews)
"Beautiful hotel, we had a very enjoyable stay."
Australia
Ashlee
The price is £218
includes taxes & fees
19 Jul - 20 Jul
The Langham, Gold Coast and Jewel Residences

Club Wyndham Mission Beach

Club Wyndham Mission Beach
4.0 star property
Mission Beach
8.0 out of 10, Very good, (881 reviews)
"Great balcony room with day bed overlooking the pool and sea views. Dinner was superb."
Australia
Henry
The price is £113
includes taxes & fees
27 Jul - 28 Jul
Club Wyndham Mission Beach

Sea World Resort

Sea World Resort
Main Beach
8.6 out of 10, Excellent, (1,000 reviews)
"Great place to stay to get"
Australia
Sian Narelle
The price is £163
includes taxes & fees
26 Jul - 27 Jul
Sea World Resort

Quest Southport

Quest Southport
4.0 star property
Southport
The price is £94
includes taxes & fees
2 Aug - 3 Aug
Quest Southport

Quality Resort Parkhurst

Quality Resort Parkhurst
4.5 star property
Parkhurst
9.6 out of 10, Exceptional, (598 reviews)
"Great place, clean"
Australia
Malgorzata
The price is £98
includes taxes & fees
19 Jul - 20 Jul
Quality Resort Parkhurst

Mercure Alice Springs Resort

Mercure Alice Springs Resort
4.5 star property
East Side
8.4 out of 10, Very good, (1,000 reviews)
"Bar lounge is amazing."
Australia
AVENASH
The price is £108
includes taxes & fees
19 Jul - 20 Jul
Mercure Alice Springs Resort

RACV Royal Pines Resort Gold Coast

RACV Royal Pines Resort Gold Coast
5.0 star property
Benowa
9.4 out of 10, Exceptional, (1,009 reviews)
"Lovely stay for families!"
Australia
Jessica
The price is £104
includes taxes & fees
2 Aug - 3 Aug
RACV Royal Pines Resort Gold Coast
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.

Top Northern Australia Hotel Reviews