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 [28 Jan - 29 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208895&startDate=2026-01-28&endDate=2026-01-29&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [29 Jan - 30 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208895&startDate=2026-01-29&endDate=2026-01-30&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6208895&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6208895&startDate=2026-02-06&endDate=2026-02-08&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) ![Lobby](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/87d6dd3e.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) ![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) ### Novotel Brisbane Airport [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information) Brisbane Airport 9.0/10 Wonderful (1,011 reviews) "Clean, safe, nice staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Nancy £141 includes taxes & fees 25 Feb - 26 Feb [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.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/1df89465.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) ### 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,001 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 £60 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Alice-Springs-Hotels-Mercure-Alice-Springs-Resort.h546080.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/c80fcb56.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) ![Front of property](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/42812b33.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,513 reviews) "Great hotel " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Scott £106 includes taxes & fees 25 Feb - 26 Feb [](https://www.expedia.co.uk/Gold-Coast-Hotels-Dorsett-Gold-Coast.h67662961.Hotel-Information) ![Hilton Premier Suite | Balcony](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/7475abd3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/a8178138.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) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/246ccf4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Cairns [](https://www.expedia.co.uk/Cairns-Hotels-Hilton-Cairns.h1233.Hotel-Information) Cairns Central Business District 9.0/10 Wonderful (1,000 reviews) "Courteous staff and excellent amenities" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Mohamed £95 includes taxes & fees 5 Feb - 6 Feb [](https://www.expedia.co.uk/Cairns-Hotels-Hilton-Cairns.h1233.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/7600/7566/e33d8543.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/1000000/10000/7600/7566/2aad2069.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Double Room Water View | View from room](https://images.trvl-media.com/lodging/1000000/10000/7600/7566/802a407c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; Mediterranean cuisine ](https://images.trvl-media.com/lodging/1000000/10000/7600/7566/1ac8b9f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### DoubleTree by Hilton Hotel Cairns [](https://www.expedia.co.uk/Cairns-Hotels-DoubleTree-By-Hilton-Hotel-Cairns.h7566.Hotel-Information) Cairns Central Business District 8.6/10 Excellent (1,016 reviews) "Great location. Great rooms and pool. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Emily £86 includes taxes & fees 27 Feb - 28 Feb [](https://www.expedia.co.uk/Cairns-Hotels-DoubleTree-By-Hilton-Hotel-Cairns.h7566.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) ![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) ![Three Bedroom Sky Penthouse | Terrace/patio](https://images.trvl-media.com/lodging/65000000/64900000/64896800/64896705/e869a196.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,042 reviews) "Will stay there again!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Steven £94 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Gold-Coast-Hotels-Meriton-Suites-Surfers-Paradise.h64896705.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) ![Front of property](https://images.trvl-media.com/lodging/14000000/13110000/13101700/13101644/74cf1026.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 (563 reviews) "Rooms are a good size and very clean with comfortable beds and everything you need for a great stay. Best place to stay for us." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Anneke £72 includes taxes & fees 12 Feb - 13 Feb [](https://www.expedia.co.uk/Rockhampton-Hotels-Kortes-Resort.h13101644.Hotel-Information) ![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) ![Interior entrance](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/4b7190b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/213e8698.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) ### Ibis Styles Brisbane Elizabeth Street [](https://www.expedia.co.uk/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.Hotel-Information) Brisbane Central Business District 9.0/10 Wonderful (1,208 reviews) "We enjoyed our staying. The location and the view from the room were the main highlights. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Alexander £82 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.Hotel-Information) ![Outdoor pool, pool cabanas (surcharge), pool loungers](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/093d098e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Imperial Suite | Living area | 55-inch Smart TV with cable channels](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/00975dcc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/88bb12dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Imperial Suite | Balcony view](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/2e266e93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Imperial Hotel Gold Coast [](https://www.expedia.co.uk/Gold-Coast-Hotels-Palazzo-Versace.h541927.Hotel-Information) Main Beach 8.6/10 Excellent (1,011 reviews) "Ground floor room with balcony and pool view was fantastic, nice lunch by the pool and fantastic staff, great stay. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Vanessa £164 includes taxes & fees 10 Feb - 11 Feb [](https://www.expedia.co.uk/Gold-Coast-Hotels-Palazzo-Versace.h541927.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) ![Corner Balcony Deluxe King Room | View from room](https://images.trvl-media.com/lodging/1000000/10000/7000/6921/de38da42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/7000/6921/229aa155.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) ### The Star Grand at The Star Gold Coast [](https://www.expedia.co.uk/Gold-Coast-Hotels-The-Star-Grand-At-The-Star-Gold-Coast.h6921.Hotel-Information) Broadbeach 8.6/10 Excellent (1,021 reviews) "A great spot, fantastic pool, clean rooms, good location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) fabio £130 includes taxes & fees 1 Feb - 2 Feb [](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=2026-02-10&endDate=2026-02-11®ionId=6208895&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Northern Australia Hotel Reviews ![QT Gold Coast](https://images.trvl-media.com/lodging/1000000/540000/539200/539147/ed2bdeaf_y.jpg) ### QT Gold Coast 10/10 Excellent "Great service from staff, amazing views, good food and easy communication. " [](https://expedia.co.uk/Gold-Coast-Hotels-QT-Gold-Coast.h539147.Hotel-Information) ![Novotel Surfers Paradise](https://images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c_y.jpg) ### Novotel Surfers Paradise 10/10 Excellent "Loved our stay. Clean room, lovely staff. Very convenient room service and cant beat the location. Close to everything" [](https://expedia.co.uk/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.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 "Yes everything was fine." [](https://expedia.co.uk/Port-Douglas-Hotels-Sheraton-Grand-Mirage-Resort.h8065.Hotel-Information) ![Amora Hotel Brisbane](https://images.trvl-media.com/lodging/1000000/10000/4700/4610/4f923fa3_y.jpg) ### Amora Hotel Brisbane 10/10 Excellent "Central location and very clean" [](https://expedia.co.uk/Brisbane-Hotels-Amora-Hotel-Brisbane.h4610.Hotel-Information) ![Mantra Legends Hotel](https://images.trvl-media.com/lodging/1000000/70000/62700/62684/f1c22d58_y.jpg) ### Mantra Legends Hotel 10/10 Excellent "Staff was lovely!" [](https://expedia.co.uk/Gold-Coast-Hotels-Mantra-Legends-Hotel.h62684.Hotel-Information) ![Hilton Surfers Paradise Hotel & Residences](https://images.trvl-media.com/lodging/5000000/4240000/4238700/4238660/b92ef017_y.jpg) ### Hilton Surfers Paradise Hotel & Residences 10/10 Excellent "It’s a great place to stay for our holiday Thanks so much" [](https://expedia.co.uk/Gold-Coast-Hotels-Hilton-Surfers-Paradise-Hotel-And-Residences.h4238660.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 "Very friendly staff and nice clean room " [](https://expedia.co.uk/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.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 "Extremely friendly, welcoming staff. Clean, well presented lobby. We arrived on an early more flight and was greeted by George, who offered to store our luggage until our room was available, gave great info about the local area and travel options, and provided towels to allow us to freshen up after travelling through the night. Daily breakfast buffet provided a great variety and was regularly replenished. Perfect location, close to the beach, shops/restaurants and the tram stops right outside the hotel." [](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/0a100243_y.jpg) ### Meriton Suites Broadbeach, Gold Coast 10/10 Excellent "Well appointed spotless room with great view " [](https://expedia.co.uk/Gold-Coast-Hotels-Meriton-Suites-Broadbeach.h14728472.Hotel-Information)