Title: TOP Hotels with Gym in Northern Australia for 2026 |  Expedia.co.uk

[Northern Australia Travel Guide](https://expedia.co.uk/Northern-Australia.dx6208895)[Hotels in Northern Australia](https://expedia.co.uk/Northern-Australia-Hotels.d6208895.Travel-Guide-Hotels)[Holiday Rentals in Northern Australia](https://expedia.co.uk/Northern-Australia-Holiday-Rentals.d6208895.Travel-Guide-HolidayRentals)[Flights to Northern Australia](https://expedia.co.uk/Cheap-Flights-To-Northern-Australia.d6208895.Travel-Guide-Flights)[Things to do in Northern Australia](https://expedia.co.uk/Things-To-Do-In-Northern-Australia.d6208895.Travel-Guide-Activities)[Northern Australia Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Northern-Australia.d6208895.Car-Hire-Guide)[Northern Australia Holidays](https://expedia.co.uk/Northern-Australia.d6208895.Holidays-City-Breaks)

![Now Broome and the Kimberley is an amazing spot to do a road trip! I would recommend flying in from Perth, starting in Broome with a few days and then heading into the Kimberley. A must do in Broome is the cable beach sunset camel ride, there are two operators that do a very similar walk. Try to time it around the low tide so you have beautiful reflections whilst walking on wet sand. #RoadTrip ](https://images.trvl-media.com/place/6130646/61876d02-e7d1-49d1-abeb-bdc5663e0d3b.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

Photo by Lauren Bath

![](https://images.trvl-media.com/place/6130646/61876d02-e7d1-49d1-abeb-bdc5663e0d3b.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Save instantly and earn perks with One Key  
[Learn about One Key](https://www.expedia.co.uk/welcome-one-key)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check availability on Northern Australia Hotels with Gym

Tonight

[14 Mar - 15 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6208895&startDate=2026-03-14&endDate=2026-03-15&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[15 Mar - 16 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6208895&startDate=2026-03-15&endDate=2026-03-16&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[20 Mar - 22 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6208895&startDate=2026-03-20&endDate=2026-03-22&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two weeks

[27 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6208895&startDate=2026-03-27&endDate=2026-03-29&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Northern Australia hotels with a gym

![Outdoor pool](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/718b9940.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/2b6ca597.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premier Twin Room, 2 Queen Beds | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/c8bfa5c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/w3000h2247x0y0-b08ab95e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Novotel Brisbane Airport

[](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information)

Brisbane Airport

9.0/10

Wonderful

(1,004 reviews)

"Great location , staff friendly & helpful "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Damien

£147

includes taxes & fees

14 Apr - 15 Apr

[](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information)

![Front of property – evening/night](https://images.trvl-media.com/lodging/2000000/1590000/1582100/1582026/835b8c87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1590000/1582100/1582026/88280c1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Beach/ocean view](https://images.trvl-media.com/lodging/2000000/1590000/1582100/1582026/f3df09a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Apartment, 2 Bedrooms, Ocean View | Living area | 39-inch TV with satellite channels](https://images.trvl-media.com/lodging/2000000/1590000/1582100/1582026/f654ee88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mantarays Ningaloo Beach Resort

[](https://www.expedia.co.uk/Exmouth-Hotels-Mantarays-Ningaloo-Beach-Resort.h1582026.Hotel-Information)

Exmouth

9.2/10

Wonderful

(607 reviews)

"Great size room & very comfortable bed. Very good service throughout reception, restaurant & bar , housekeeping. Lovely large pool, good for laps or just cooling off. Would recommend "

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Victoria

£236

includes taxes & fees

30 Mar - 31 Mar

[](https://www.expedia.co.uk/Exmouth-Hotels-Mantarays-Ningaloo-Beach-Resort.h1582026.Hotel-Information)

![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/550000/546100/546080/1a861d8f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch, dinner served; pool views ](https://images.trvl-media.com/lodging/1000000/550000/546100/546080/67e290ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Minibar, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/1000000/550000/546100/546080/249d5bde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch, dinner served; pool views ](https://images.trvl-media.com/lodging/1000000/550000/546100/546080/1df89465.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mercure Alice Springs Resort

[](https://www.expedia.co.uk/Alice-Springs-Hotels-Mercure-Alice-Springs-Resort.h546080.Hotel-Information)

East Side

8.4/10

Very good

(1,000 reviews)

"The staff was great from check-in to checkout. The buffet breakfast was delicious and there was a variety of fruit. Gotta say, the Prawn Red Curry was FANTASTIC!"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Virginia Lee

£72

includes taxes & fees

4 Apr - 5 Apr

[](https://www.expedia.co.uk/Alice-Springs-Hotels-Mercure-Alice-Springs-Resort.h546080.Hotel-Information)

![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/430000/422300/422277/7ee13d19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free self-parking](https://images.trvl-media.com/lodging/1000000/430000/422300/422277/33ae2191.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Twin | Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/430000/422300/422277/e069cd36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast and dinner served, local cuisine](https://images.trvl-media.com/lodging/1000000/430000/422300/422277/407b5509.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Brisbane International - Virginia

[](https://www.expedia.co.uk/Brisbane-Hotels-Brisbane-International-Virginia.h422277.Hotel-Information)

Boondall

8.6/10

Excellent

(1,001 reviews)

"Beautiful room, lovely grounds and excellent staff!"

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Jacqueline

£96

includes taxes & fees

26 Mar - 27 Mar

[](https://www.expedia.co.uk/Brisbane-Hotels-Brisbane-International-Virginia.h422277.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/14000000/13110000/13101700/13101644/fbca4bd6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Room, 1 King Bed, Non Smoking, Jetted Tub | Desk, soundproofing, iron/ironing board, cots/infant beds](https://images.trvl-media.com/lodging/14000000/13110000/13101700/13101644/51dda96a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/14000000/13110000/13101700/13101644/7d05c215.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Daily cooked-to-order breakfast for a fee](https://images.trvl-media.com/lodging/14000000/13110000/13101700/13101644/8c347a1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Quality Resort Parkhurst

[](https://www.expedia.co.uk/Rockhampton-Hotels-Kortes-Resort.h13101644.Hotel-Information)

Parkhurst

9.6/10

Exceptional

(571 reviews)

"Pool was nice for a quick swim prior to getting access to my room."

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Tim

£89

includes taxes & fees

31 Mar - 1 Apr

[](https://www.expedia.co.uk/Rockhampton-Hotels-Kortes-Resort.h13101644.Hotel-Information)

![View from room](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/c088688e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/7a21daa8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Point of interest](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/b5ea0d57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Point of interest](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/e05e0fef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Shangri-La The Marina, Cairns

[](https://www.expedia.co.uk/Cairns-Hotels-Shangri-La-The-Marina.h16032.Hotel-Information)

Cairns Central Business District

9.0/10

Wonderful

(1,007 reviews)

"Great experience staying at Shanghai-la The Marina. Friendly staff, comfortable room, excellent breakfast. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

David

£107

includes taxes & fees

31 Mar - 1 Apr

[](https://www.expedia.co.uk/Cairns-Hotels-Shangri-La-The-Marina.h16032.Hotel-Information)

![Resort Suite | Premium bedding, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/23000000/22630000/22629700/22629613/695704fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 bars/lounges, rooftop bar](https://images.trvl-media.com/lodging/23000000/22630000/22629700/22629613/ec75fbf4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 bars/lounges, rooftop bar](https://images.trvl-media.com/lodging/23000000/22630000/22629700/22629613/31519fe1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Panoramic Bath | Premium bedding, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/23000000/22630000/22629700/22629613/63eb5495.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Crystalbrook Riley

[](https://www.expedia.co.uk/Cairns-Hotels-Crystalbrook-Riley.h22629613.Hotel-Information)

Cairns Central Business District

9.2/10

Wonderful

(1,004 reviews)

"Yes the ocean view was lovely, did not use the spa!"

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Ralph

£135

includes taxes & fees

26 Mar - 27 Mar

[](https://www.expedia.co.uk/Cairns-Hotels-Crystalbrook-Riley.h22629613.Hotel-Information)

![Executive King Panoramic - Includes Executive Lounge Access | Balcony view](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/0c371f3b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Check-in/check-out kiosk](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/2008c0bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe King Panoramic | In-room safe, blackout curtains, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/063bd3d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Food and drink](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/897a156b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Dorsett Gold Coast

[](https://www.expedia.co.uk/Gold-Coast-Hotels-Dorsett-Gold-Coast.h67662961.Hotel-Information)

Broadbeach

9.0/10

Wonderful

(1,486 reviews)

"Great Stay!"

![Mexico](https://a.travel-assets.com/egds/marks/flags/mx.svg)

Jesus Alberto

£85

includes taxes & fees

31 Mar - 1 Apr

[](https://www.expedia.co.uk/Gold-Coast-Hotels-Dorsett-Gold-Coast.h67662961.Hotel-Information)

![Two Bedroom Ocean Sky Suite | Terrace/patio](https://images.trvl-media.com/lodging/65000000/64900000/64896800/64896705/1d36b223.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Indoor spa tub](https://images.trvl-media.com/lodging/65000000/64900000/64896800/64896705/08c1a0e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Three Bedroom Sky Penthouse | Terrace/patio](https://images.trvl-media.com/lodging/65000000/64900000/64896800/64896705/6c016b38.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Two Bedroom City Sky Suite | Living area | 58-cm Smart TV with digital channels, TV, streaming services](https://images.trvl-media.com/lodging/65000000/64900000/64896800/64896705/9273a5b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Meriton Suites Surfers Paradise

[](https://www.expedia.co.uk/Gold-Coast-Hotels-Meriton-Suites-Surfers-Paradise.h64896705.Hotel-Information)

Surfers Paradise

8.8/10

Excellent

(1,072 reviews)

"Fantastic stay, staff was great, friendly and helpful. Location was brilliant, very comfortable and clean room. Fabulous view, would definitely come back again 👍"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Karlean

£93

includes taxes & fees

29 Mar - 30 Mar

[](https://www.expedia.co.uk/Gold-Coast-Hotels-Meriton-Suites-Surfers-Paradise.h64896705.Hotel-Information)

![Premium bedding, in-room safe, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/5000000/4290000/4282400/4282312/afdac097.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, in-room safe, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/5000000/4290000/4282400/4282312/1114b359.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/5000000/4290000/4282400/4282312/dc72974a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![32-inch flat-screen TV with cable channels, TV, DVD player](https://images.trvl-media.com/lodging/5000000/4290000/4282400/4282312/591fb471.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Oaks Redcliffe Mon Komo Suites

[](https://www.expedia.co.uk/Brisbane-Hotels-Oaks-Redcliffe-Mon-Komo-Suites.h4282312.Hotel-Information)

Redcliffe

9.0/10

Wonderful

(1,000 reviews)

"Clean, quiet, close to everything, staff were awesome. I plan on returning, and plan on staying nowhere else. "

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Steven

£127

includes taxes & fees

15 Mar - 16 Mar

[](https://www.expedia.co.uk/Brisbane-Hotels-Oaks-Redcliffe-Mon-Komo-Suites.h4282312.Hotel-Information)

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.

[View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-03-28&endDate=2026-03-29&regionId=6208895&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true)

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.

[Book now](https://expedia.co.uk/cheap-deals?rfrr=AFFINITY_SPRING_PROMO_6208895)

## Top Northern Australia Hotel Reviews

![Novotel Surfers Paradise](https://images.trvl-media.com/lodging/1000000/10000/200/109/156f86fb_y.jpg)

### Novotel Surfers Paradise

10/10 Excellent

"Good breakfast with some variety 👍"

[](https://expedia.co.uk/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information)

![DoubleTree by Hilton Hotel Cairns](https://images.trvl-media.com/lodging/1000000/10000/7600/7566/e33d8543_y.jpg)

### DoubleTree by Hilton Hotel Cairns

8/10 Good

"Good clean and "

[](https://expedia.co.uk/Cairns-Hotels-DoubleTree-By-Hilton-Hotel-Cairns.h7566.Hotel-Information)

![Shangri-La The Marina, Cairns](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/c088688e_y.jpg)

### Shangri-La The Marina, Cairns

10/10 Excellent

"Great location!!"

[](https://expedia.co.uk/Cairns-Hotels-Shangri-La-The-Marina.h16032.Hotel-Information)

![Amora Hotel Brisbane](https://images.trvl-media.com/lodging/1000000/10000/4700/4610/19e99c2f_y.jpg)

### Amora Hotel Brisbane

10/10 Excellent

"The hotel was right near Central Station which was very convenient. The gym was good."

[](https://expedia.co.uk/Brisbane-Hotels-Amora-Hotel-Brisbane.h4610.Hotel-Information)

![Voco Gold Coast](https://images.trvl-media.com/lodging/1000000/70000/66000/65924/f50d5207_y.jpg)

### Voco Gold Coast

10/10 Excellent

"Ocean view perfect"

[](https://expedia.co.uk/Gold-Coast-Hotels-Voco-Gold-Coast.h65924.Hotel-Information)

![Meriton Suites Broadbeach, Gold Coast](https://images.trvl-media.com/lodging/15000000/14730000/14728500/14728472/w2874h1920x6y0-b477b6bd_y.jpg)

### Meriton Suites Broadbeach, Gold Coast

10/10 Excellent

"Excellent stay. Clean and comfortable, exactly as listed. "

[](https://expedia.co.uk/Gold-Coast-Hotels-Meriton-Suites-Broadbeach.h14728472.Hotel-Information)

![Ibis Styles Brisbane Elizabeth Street](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/08b0c3d5_y.jpg)

### Ibis Styles Brisbane Elizabeth Street

10/10 Excellent

"Hotel was in excellent location with shops nearby and easy access to Star casino’s walkway to Southbank. "

[](https://expedia.co.uk/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.Hotel-Information)

![Mercure Gold Coast Resort](https://images.trvl-media.com/lodging/1000000/210000/200500/200438/b0f0b907_y.jpg)

### Mercure Gold Coast Resort

6/10 Okay

"Room was clean but smelt musty. Very comfortable bed and pillows. Main pool closed due to maintenance. Pizza from cafe was terrible"

[](https://expedia.co.uk/Gold-Coast-Hotels-Mercure-Gold-Coast-Resort.h200438.Hotel-Information)

![Hilton Cairns](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/7475abd3_y.jpg)

### Hilton Cairns

10/10 Excellent

"Ocean harbor views were fantastic "

[](https://expedia.co.uk/Cairns-Hotels-Hilton-Cairns.h1233.Hotel-Information)