Title: TOP Hotels with Gym in Nusa Tenggara for 2026 | Expedia.co.uk [Nusa Tenggara Travel Guide](https://expedia.co.uk/Nusa-Tenggara.dx6049213)[Hotels in Nusa Tenggara](https://expedia.co.uk/Nusa-Tenggara-Hotels.d6049213.Travel-Guide-Hotels)[Holiday Rentals in Nusa Tenggara](https://expedia.co.uk/Nusa-Tenggara-Holiday-Rentals.d6049213.Travel-Guide-HolidayRentals)[Flights to Nusa Tenggara](https://expedia.co.uk/Cheap-Flights-To-Nusa-Tenggara.d6049213.Travel-Guide-Flights)[Things to do in Nusa Tenggara](https://expedia.co.uk/Things-To-Do-In-Nusa-Tenggara.d6049213.Travel-Guide-Activities)[Nusa Tenggara Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Nusa-Tenggara.d6049213.Car-Hire-Guide)[Nusa Tenggara Holidays](https://expedia.co.uk/Nusa-Tenggara.d6049213.Holidays-City-Breaks) ![Lombok which includes general coastal views and a temple or place of worship](https://images.trvl-media.com/place/553248633990476732/d802b7c8-6710-4058-a9c5-ed5412fc17e1.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels with Gym in Nusa Tenggara - ![](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 Nusa Tenggara Hotels with Gym Tonight [3 Dec - 4 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6049213&startDate=2025-12-03&endDate=2025-12-04&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [4 Dec - 5 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6049213&startDate=2025-12-04&endDate=2025-12-05&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [5 Dec - 7 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6049213&startDate=2025-12-05&endDate=2025-12-07&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [12 Dec - 14 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6049213&startDate=2025-12-12&endDate=2025-12-14&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Nusa Tenggara Hotels with Gym ![Poolside bar](https://images.trvl-media.com/lodging/45000000/44490000/44485800/44485746/a08e0703.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rangko Beachfront Suite | View from room](https://images.trvl-media.com/lodging/45000000/44490000/44485800/44485746/af1a4736.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/45000000/44490000/44485800/44485746/29442887.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/45000000/44490000/44485800/44485746/81cc4912.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sudamala Resort, Komodo, Labuan Bajo Labuan Bajo 9.4/10 Exceptional (130) "Peaceful and quiet " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Rupa [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Sudamala-Suites-And-Villas-Komodo.h44485746.Hotel-Information) ![Outdoor pool, open 7:00 AM to 7:00 PM, free pool cabanas, pool umbrellas](https://images.trvl-media.com/lodging/1000000/530000/523800/523711/9dfb3e14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/530000/523800/523711/56f56a8a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/530000/523800/523711/5c2921ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Separate bathtub and shower, deep-soaking bathtub, designer toiletries](https://images.trvl-media.com/lodging/1000000/530000/523800/523711/013b2eb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Oberoi Beach Resort, Lombok Tanjung 9.8/10 Exceptional (128) "Very nice resort. Perfect for relaxing. Excellent service" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Enrico £168 includes taxes & fees 4 Dec - 5 Dec [](https://www.expedia.co.uk/Tanjung-Hotels-The-Oberoi-Beach-Resort.h523711.Hotel-Information) ![On the beach, white sand, free beach cabanas, sun-loungers](https://images.trvl-media.com/lodging/74000000/73070000/73068800/73068781/a293424a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed (Sundeck, Plunge Pool) | View from room](https://images.trvl-media.com/lodging/74000000/73070000/73068800/73068781/01a601ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/74000000/73070000/73068800/73068781/47b91725.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, 2 Bedrooms, Sea View (Beach) | Pillow-top beds, minibar, in-room safe, laptop workspace](https://images.trvl-media.com/lodging/74000000/73070000/73068800/73068781/47fd1112.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pullman Lombok Merujani Mandalika Beach Resort Kuta 8.8/10 Excellent (73) "Nice property with top notch facilities" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Shane £81 includes taxes & fees 20 Dec - 21 Dec [](https://www.expedia.co.uk/Kuta-Hotels-Pullman-Lombok-Mandalika-Beach-Resort.h73068781.Hotel-Information) ![Couples treatment room(s), body treatments, body scrubs, massages](https://images.trvl-media.com/lodging/43000000/42630000/42620100/42620030/427e4634.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools](https://images.trvl-media.com/lodging/43000000/42630000/42620100/42620030/9bc2606f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Boating](https://images.trvl-media.com/lodging/43000000/42630000/42620100/42620030/21424279.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/43000000/42630000/42620100/42620030/2e9fad4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Meruorah Komodo Labuan Bajo Labuan Bajo 8.8/10 Excellent (133) "nice hotel, nice view, convenient to get to the pier the next morning. " ![France](https://a.travel-assets.com/egds/marks/flags/fr.svg) Christelle £92 includes taxes & fees 13 Dec - 14 Dec [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Meruorah-Komodo-Labuan-Bajo.h42620030.Hotel-Information) ![Indoor pool, 2 outdoor pools, pool cabanas (surcharge), pool loungers](https://images.trvl-media.com/lodging/109000000/108380000/108375700/108375614/32583a15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/109000000/108380000/108375700/108375614/9197988a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/109000000/108380000/108375700/108375614/135f05ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/109000000/108380000/108375700/108375614/0a801877.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Katamaran Hotel & Resort Komodo Labuan Bajo 9.4/10 Exceptional (44) "Everything was a stand out. The staff were very professional, and attentive, the food was delicious, there were 3 pools to choose from. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Melinda [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Katamaran-Hotel-And-Resort-Komodo.h108375614.Hotel-Information) ![2 outdoor pools, open 8:00 AM to 8:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/27000000/26960000/26959800/26959779/80480a48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony view](https://images.trvl-media.com/lodging/27000000/26960000/26959800/26959779/f7d33d51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/27000000/26960000/26959800/26959779/26c87ce6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach, white sand, sailing, kayaking](https://images.trvl-media.com/lodging/27000000/26960000/26959800/26959779/fa9d0c62.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### AYANA Komodo Waecicu Beach Labuan Bajo 9.8/10 Exceptional (91) "Amazing property, we loved our stay!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Shannon G. £172 includes taxes & fees 3 Jan - 4 Jan 2026 [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Ayana-Komodo-Waecicu-Beach.h26959779.Hotel-Information) ![2 outdoor pools, open 8:00 AM to 8:00 PM, pool loungers](https://images.trvl-media.com/lodging/67000000/66600000/66591600/66591506/5e31a520.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/67000000/66600000/66591600/66591506/a836fb3e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, open 8:00 AM to 8:00 PM, pool loungers](https://images.trvl-media.com/lodging/67000000/66600000/66591600/66591506/f4bce3ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room service – dining](https://images.trvl-media.com/lodging/67000000/66600000/66591600/66591506/d1e9f2c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Loccal Collection Hotel Labuan Bajo 7.4/10 Good (50) "Views from hotel were amazing, and a good location near the town, although limited options for getting around if you don't have a car/bike. Sometimes the staff took a while to serve you, but were extremely friendly. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Emma [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Loccal-Collection-Hotel.h66591506.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/14000000/13170000/13168600/13168580/659f4e1b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine, beach views ](https://images.trvl-media.com/lodging/14000000/13170000/13168600/13168580/7de49773.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private Beach Bungalow | Terrace/patio](https://images.trvl-media.com/lodging/14000000/13170000/13168600/13168580/d38b786f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 6:00 AM to 6:00 PM, pool loungers](https://images.trvl-media.com/lodging/14000000/13170000/13168600/13168580/de992754.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sudamala Resort, Seraya, Flores Labuan Bajo 9.0/10 Wonderful (53) "Very friendly personals, not crowded, good food, fantastic location also for snorkeling- just in front of your bungalow. " ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Lusiawati [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Sudamala-Resort.h13168580.Hotel-Information) ![Beach bar](https://images.trvl-media.com/lodging/72000000/71760000/71750500/71750485/da7a2070.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor wedding area](https://images.trvl-media.com/lodging/72000000/71760000/71750500/71750485/81e397cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s)](https://images.trvl-media.com/lodging/72000000/71760000/71750500/71750485/6f455f28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop Suite | Bathroom | Free toiletries, hair dryer, bathrobes, slippers](https://images.trvl-media.com/lodging/72000000/71760000/71750500/71750485/7dcd14ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Royal Avila Boutique Resort Senggigi 10/10 Exceptional (18) "Royal Avila Resort is truly breathtaking " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Tracy £90 includes taxes & fees 4 Dec - 5 Dec [](https://www.expedia.co.uk/Senggigi-Hotels-Royal-Avila-Boutique-Resort.h71750485.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/12000000/11670000/11665100/11665017/afcad2ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor wedding area](https://images.trvl-media.com/lodging/12000000/11670000/11665100/11665017/6d2fe629.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/12000000/11670000/11665100/11665017/91867dff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Mentigi Bay View | 1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/12000000/11670000/11665100/11665017/d1a2abf8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Princess Of Mentigi Bay Pemenang 9.6/10 Exceptional (18) "Very nice hotel with stunning views. The room was large, and the staff were lovely. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) JOSEPHINE £81 includes taxes & fees 10 Dec - 11 Dec [](https://www.expedia.co.uk/Pemenang-Hotels-The-Princess-Of-Mentigi-Bay.h11665017.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-17&endDate=2025-12-18®ionId=6049213&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2025/11/05/BEX-BF-25_FR-DE-MX-UK_1_Desktop.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## Black Friday Sale Save up to 40% on select hotels. [Book now](https://expedia.co.uk/cheap-deals?rfrr=AFFINITY_BF_PROMO_6049213) ## Top Nusa Tenggara Hotel Reviews ![Sheraton Senggigi Beach Resort](https://images.trvl-media.com/lodging/1000000/10000/100/30/fbd62620_y.jpg) ### Sheraton Senggigi Beach Resort 10/10 Excellent "Lovely hotel, right next to the beach and not far from the ferry port. Great pool and spa, and super friendly staff." [](https://expedia.co.uk/Senggigi-Hotels-Sheraton-Senggigi-Beach-Resort.h30.Hotel-Information) ![Holiday Resort Lombok](https://images.trvl-media.com/lodging/1000000/580000/570400/570346/2ada2034_y.jpg) ### Holiday Resort Lombok 10/10 Excellent "Nous avons passé un excellent séjour de 4 nuits. Les chambres sont spacieuses et bien équipées. L’hôtel est très propre avec plusieurs piscines donnant vue sur la plage à seulement quelques mètres. Les repas sont très bons, le petit déjeuner est vraiment très varié. Le personnel adorable. Je vous conseille cet hôtel sans problème. " [](https://expedia.co.uk/Senggigi-Hotels-Holiday-Resort-Lombok.h570346.Hotel-Information) ![Lombok Astoria Hotel](https://images.trvl-media.com/lodging/14000000/13220000/13211800/13211715/cc5fbdbc_y.jpg) ### Lombok Astoria Hotel 10/10 Excellent "Staff and management were excellent and nothing was a problem 👍🍺" [](https://expedia.co.uk/Mataram-Hotels-Lombok-Astoria-Hotel.h13211715.Hotel-Information) ![Hotel On The Rock](https://images.trvl-media.com/lodging/9000000/8740000/8730500/8730496/w4287h2862x182y1042-1fe6f890_y.jpg) ### Hotel On The Rock 8/10 Good "Big rooms " [](https://expedia.co.uk/Kupang-Hotels-Hotel-On-The-Rock.h8730496.Hotel-Information)