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 # Search Hotels with Gym in Northern Australia - ![](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 [10 Dec - 11 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208895&startDate=2025-12-10&endDate=2025-12-11&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [11 Dec - 12 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208895&startDate=2025-12-11&endDate=2025-12-12&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [12 Dec - 14 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208895&startDate=2025-12-12&endDate=2025-12-14&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [19 Dec - 21 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208895&startDate=2025-12-19&endDate=2025-12-21&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) ![Spa](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/9398f1e8.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) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/a0456c88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Brisbane Airport Brisbane Airport 9.0/10 Wonderful (1004) "Excellent location, good breakfast nice large room" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Peter £139 includes taxes & fees 8 Jan - 9 Jan 2026 [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/5c3e5487.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/c6e80c91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hilton Premier Suite | View from room](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/7fa9ab36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/78f3da2a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Cairns Cairns Central Business District 9.0/10 Wonderful (1007) "Fantastic stay , great staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Taymour £107 includes taxes & fees 13 Dec - 14 Dec [](https://www.expedia.co.uk/Cairns-Hotels-Hilton-Cairns.h1233.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/e7dbd6ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Balcony | In-room safe, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/4c719975.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 1 King Bed | In-room safe, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/d9adf890.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 1 King Bed | In-room safe, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/08b0c3d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ibis Styles Brisbane Elizabeth Street Brisbane Central Business District 9.0/10 Wonderful (1171) "Good value convenient hotel" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Natalie £76 includes taxes & fees 8 Jan - 9 Jan 2026 [](https://www.expedia.co.uk/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.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) ![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/8790c7ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/550000/546100/546080/f510145c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Alice Springs Resort East Side 8.4/10 Very good (1000) "Love the grounds, the trees and the birdlife. And easy walk to town. Just need a back gate. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Matt £59 includes taxes & fees 25 Dec - 26 Dec [](https://www.expedia.co.uk/Alice-Springs-Hotels-Mercure-Alice-Springs-Resort.h546080.Hotel-Information) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/530000/523400/523380/b90047d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/530000/523400/523380/88e354a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; local cuisine ](https://images.trvl-media.com/lodging/1000000/530000/523400/523380/3292a11e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; local cuisine ](https://images.trvl-media.com/lodging/1000000/530000/523400/523380/9930087a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Regency Brisbane Brisbane Central Business District 8.8/10 Excellent (1007) "Staff friendly, room very clean and close to everything " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Marianne £104 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Brisbane-Hotels-Hyatt-Regency-Brisbane.h523380.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/10000000/9680000/9679700/9679656/0fe12e97.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Microwave, espresso maker, electric kettle, cookware/dishes/utensils](https://images.trvl-media.com/lodging/10000000/9680000/9679700/9679656/78bcc6c1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Games room](https://images.trvl-media.com/lodging/10000000/9680000/9679700/9679656/719bb29c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/10000000/9680000/9679700/9679656/afbe3a62.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Capri by Fraser, Brisbane Brisbane Central Business District 8.8/10 Excellent (1089) "Beds are so comfy! Staff really helpful. Great location. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Suzanne £88 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Brisbane-Hotels-Capri-By-Fraser.h9679656.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/37000000/36690000/36685000/36684912/4db34287.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/37000000/36690000/36685000/36684912/d0df8422.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/37000000/36690000/36685000/36684912/776597f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bars/lounges, wine bar, cocktail bar](https://images.trvl-media.com/lodging/37000000/36690000/36685000/36684912/364d44d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crystalbrook Bailey Cairns Central Business District 9.2/10 Wonderful (947) "Friendly staff, super clean, gorgeous hotel" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Abbie £79 includes taxes & fees 22 Dec - 23 Dec [](https://www.expedia.co.uk/Cairns-Hotels-Bailey-A-Crystalbrook-Collection-Hotel.h36684912.Hotel-Information) ![Breakfast and dinner served, local cuisine](https://images.trvl-media.com/lodging/1000000/430000/422300/422277/53e390a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Queen Spa Room | Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/430000/422300/422277/e34b55f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/430000/422300/422277/edc21da9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### Brisbane International - Virginia Boondall 8.6/10 Excellent (1002) "Very quiet and akso nice grounds and super friendly staff." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Annette £99 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Brisbane-Hotels-Brisbane-International-Virginia.h422277.Hotel-Information) ![Apartment, 2 Bedrooms, Ocean View | Terrace/patio](https://images.trvl-media.com/lodging/2000000/1590000/1582100/1582026/4faeb425.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bungalow, 2 Bedrooms | Terrace/patio](https://images.trvl-media.com/lodging/2000000/1590000/1582100/1582026/e650b5c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/2000000/1590000/1582100/1582026/7884c9b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/2000000/1590000/1582100/1582026/d82577d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mantarays Ningaloo Beach Resort Exmouth 9.2/10 Wonderful (594) "Great infrastructure, wonderful friendly staff, perfect tips to enjoy our stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Rodrigo £157 includes taxes & fees 18 Dec - 19 Dec [](https://www.expedia.co.uk/Exmouth-Hotels-Mantarays-Ningaloo-Beach-Resort.h1582026.Hotel-Information) ![Outdoor pool, open 6 AM to 9 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/7000/6921/6793c177.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/1000000/10000/7000/6921/1b94c089.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Club Suite | Premium bedding, pillow-top beds, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/10000/7000/6921/36e31f61.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/7000/6921/0f63faf5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Star Grand at The Star Gold Coast Broadbeach 8.4/10 Very good (1007) "Great stay. . " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Carol £128 includes taxes & fees 16 Dec - 17 Dec [](https://www.expedia.co.uk/Gold-Coast-Hotels-The-Star-Grand-At-The-Star-Gold-Coast.h6921.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=2025-12-23&endDate=2025-12-24®ionId=6208895&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Northern Australia Hotel Reviews ![Novotel Surfers Paradise](https://images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c_y.jpg) ### Novotel Surfers Paradise 10/10 Excellent "Good selection of options and was changed up daily. Really enjoyed the stay and was in a great location. " [](https://expedia.co.uk/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information) ![The Star Grand at The Star Gold Coast](https://images.trvl-media.com/lodging/1000000/10000/7000/6921/6793c177_y.jpg) ### The Star Grand at The Star Gold Coast 10/10 Excellent "Just what u would expect when ur paying over $300 a night " [](https://expedia.co.uk/Gold-Coast-Hotels-The-Star-Grand-At-The-Star-Gold-Coast.h6921.Hotel-Information) ![voco Gold Coast by IHG](https://images.trvl-media.com/lodging/1000000/70000/66000/65924/b1f09b33_y.jpg) ### voco Gold Coast by IHG 10/10 Excellent "Everything was excellent. Staff was very polite. Highly recommended to stay in your hotel " [](https://expedia.co.uk/Gold-Coast-Hotels-Voco-Gold-Coast.h65924.Hotel-Information) ![Ibis Styles Brisbane Elizabeth Street](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/e7dbd6ad_y.jpg) ### Ibis Styles Brisbane Elizabeth Street 10/10 Excellent "Location & modern " [](https://expedia.co.uk/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.Hotel-Information) ![Hilton Cairns](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/5c3e5487_y.jpg) ### Hilton Cairns 10/10 Excellent "The hotel’s onsite restaurant was closed, which initially left us in a difficult situation. However, the staff kindly confirmed the chef’s availability and arranged for us to enjoy the dishes we wanted at another restaurant’s table. I was truly impressed by the hotel’s hospitality." [](https://expedia.co.uk/Cairns-Hotels-Hilton-Cairns.h1233.Hotel-Information) ![Mantra Legends Hotel](https://images.trvl-media.com/lodging/1000000/70000/62700/62684/f1c22d58_y.jpg) ### Mantra Legends Hotel 10/10 Excellent "Cost efficient & satisfactory hotel" [](https://expedia.co.uk/Gold-Coast-Hotels-Mantra-Legends-Hotel.h62684.Hotel-Information) ![Mantra on View Hotel](https://images.trvl-media.com/lodging/1000000/20000/10500/10478/51ac1650_y.jpg) ### Mantra on View Hotel 10/10 Excellent "Yes" [](https://expedia.co.uk/Gold-Coast-Hotels-Mantra-On-View-Hotel.h10478.Hotel-Information) ![Sheraton Grand Mirage Resort, Port Douglas](https://images.trvl-media.com/lodging/1000000/10000/8100/8065/71185deb_y.jpg) ### Sheraton Grand Mirage Resort, Port Douglas 10/10 Excellent "Pretty resort, lovely food, reception staff were friendly, pool bar staff were not attentive. The room was a great size and had a awesome view. " [](https://expedia.co.uk/Port-Douglas-Hotels-Sheraton-Grand-Mirage-Resort.h8065.Hotel-Information) ![Capri by Fraser, Brisbane](https://images.trvl-media.com/lodging/10000000/9680000/9679700/9679656/0fe12e97_y.jpg) ### Capri by Fraser, Brisbane 10/10 Excellent "Room clean etc." [](https://expedia.co.uk/Brisbane-Hotels-Capri-By-Fraser.h9679656.Hotel-Information)