Title: TOP Hotels with Gym in Nusa Tenggara for 2025 | 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 showing religious aspects, a temple or place of worship and rocky coastline](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/43000/43919-Batu-Bolong-Temple.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 [18 Oct - 19 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6049213&startDate=2025-10-18&endDate=2025-10-19&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [19 Oct - 20 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6049213&startDate=2025-10-19&endDate=2025-10-20&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [24 Oct - 26 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6049213&startDate=2025-10-24&endDate=2025-10-26&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [31 Oct - 2 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6049213&startDate=2025-10-31&endDate=2025-11-02&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) ![Kelimutu Deluxe Suite | 1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/45000000/44490000/44485800/44485746/1d39e850.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, minibar, in-room safe](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 (123) "This was an incredible resort offering much more than we could have expected. The staff were friendly, helpful and welcoming, the pool was excellent and the swim up bar was an added bonus. the beach is an excellent place to relax and the sunsets were amazing! very clean and well maintained property with greenery all over the show making you feel like you truly have escaped reality. the food was also incredible and offers a selection that caters for all types of dietary requirements,... ![](https://a.travel-assets.com/egds/marks/flags/au.svg) Garry [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Sudamala-Suites-And-Villas-Komodo.h44485746.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) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/43000000/42630000/42620100/42620030/2e8948a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Meruorah Komodo Labuan Bajo Labuan Bajo 8.8/10 Excellent (127) "Superb ocean view from room, stunning reception and amazing staff." ![](https://a.travel-assets.com/egds/marks/flags/uk.svg) Rashmita £94 includes taxes & fees 11 Nov - 12 Nov [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Meruorah-Komodo-Labuan-Bajo.h42620030.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) ![View from property](https://images.trvl-media.com/lodging/1000000/530000/523800/523711/2ee6b692.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) ### The Oberoi Beach Resort, Lombok Tanjung 9.8/10 Exceptional (124) "An oasis of calm, attentive staff & excellent dining. We thoroughly enjoyed our 5 nights, especially our upgraded beachfront villa accommodation. Snorkeling trip was up to expectations with great visibility & healthy reef off Gili Meno & Gili Air. " ![](https://a.travel-assets.com/egds/marks/flags/au.svg) Kaylene £152 includes taxes & fees 14 Nov - 15 Nov [](https://www.expedia.co.uk/Tanjung-Hotels-The-Oberoi-Beach-Resort.h523711.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) ![Exterior](https://images.trvl-media.com/lodging/27000000/26960000/26959800/26959779/1352723e.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) ### AYANA Komodo Waecicu Beach Labuan Bajo 9.8/10 Exceptional (86) "Amazing property, we loved our stay!" ![](https://a.travel-assets.com/egds/marks/flags/ca.svg) Shannon G. £148 includes taxes & fees 14 Nov - 15 Nov [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Ayana-Komodo-Waecicu-Beach.h26959779.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/15000000/14660000/14654400/14654357/b22ed6aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ocean View Suite (King) | View from room](https://images.trvl-media.com/lodging/15000000/14660000/14654400/14654357/2177a393.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Club (King) | 1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/15000000/14660000/14654400/14654357/5af4bfb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Tropical One Bedroom Pool Villa (King) | 1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/15000000/14660000/14654400/14654357/d5589cab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Katamaran Hotel & Resort Lombok Senggigi 9.4/10 Exceptional (525) "All round excellent, staff are so helpful and foods great " ![](https://a.travel-assets.com/egds/marks/flags/uk.svg) tony [](https://www.expedia.co.uk/Senggigi-Hotels-Katamaran-Hotel-Resort.h14654357.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) ![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/9197988a.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 (36) "Quiet, beautiful place overlooking the ocean. Top notch service, fantastic buffet breakfast and even a breakfast to go box if needed before a tour. Has a few free activities as well as watersport rentals. Good compact gym and nice pool areas." ![](https://a.travel-assets.com/egds/marks/flags/au.svg) Catherine [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Katamaran-Hotel-And-Resort-Komodo.h108375614.Hotel-Information) ![Mamole Treehouse, 3 Bedroom Villa, Ocean View, Private Pool | View from room](https://images.trvl-media.com/lodging/18000000/17690000/17680800/17680731/b52043f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), body treatments, hydrotherapy](https://images.trvl-media.com/lodging/18000000/17690000/17680800/17680731/44304203.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach, white sand, beach towels, beach massages](https://images.trvl-media.com/lodging/18000000/17690000/17680800/17680731/94d6e8ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Haweri Surf View One Bedroom Villa | Premium bedding, free minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/18000000/17690000/17680800/17680731/4d35d6a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### NIHI Sumba - member Leading Hotels of the World Wanokaka 10/10 Exceptional (7) "This absolutely the best hotel I've stayed with, no wonder it is rated to be among The Best in The World. The property, views, experience, service are just beyond exceptional. It was absolutely The Best at every aspect of it. Every moment, every experience was very unique at its emotions, quality and authenticity. I never had such amazing, high quality service as from every member of Nihi staff. Absolutely the best from the moment you land to Indonedsia (though we arrived a week before our... ![](https://a.travel-assets.com/egds/marks/flags/ie.svg) Tetyana £1,139 includes taxes & fees 5 Nov - 6 Nov [](https://www.expedia.co.uk/Wanokaka-Hotels-Nihi-Sumba-Island.h17680731.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/9000000/8330000/8321200/8321127/3e946722.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/9000000/8330000/8321200/8321127/67f812a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Snack bar](https://images.trvl-media.com/lodging/9000000/8330000/8321200/8321127/af0e4ccf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room | Minibar, in-room safe, desk, free WiFi](https://images.trvl-media.com/lodging/9000000/8330000/8321200/8321127/7ed15c29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aston Kupang Hotel & Convention Center Kupang 8.8/10 Excellent (72) "Excellent staff , room was ok" ![](https://a.travel-assets.com/egds/marks/flags/au.svg) Michael £43 includes taxes & fees 25 Oct - 26 Oct [](https://www.expedia.co.uk/Kupang-Hotels-Aston-Kupang-Hotel-Convention-Center.h8321127.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) ![Premium Beach Bungalow | Balcony view](https://images.trvl-media.com/lodging/14000000/13170000/13168600/13168580/394ae91c.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 (52) "Very friendly personals, not crowded, good food, fantastic location also for snorkeling- just in front of your bungalow. " ![](https://a.travel-assets.com/egds/marks/flags/de.svg) Lusiawati [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Sudamala-Resort.h13168580.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/29000000/28940000/28937000/28936901/057c4447.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Pool Villa, Ocean View | Free minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/29000000/28940000/28937000/28936901/5cbbeece.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/29000000/28940000/28937000/28936901/c4234cca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/29000000/28940000/28937000/28936901/7c9f166c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lelewatu Resort Sumba Wanokaka 8.0/10 Very good (9) "amazing location , private, beautiful villas, delicious food. The staff were so freindly and accomadating, nothing was to hard for them, always smiling. extra touches like a cake on y wifes birthday delivered by all the staff, allso was our anniversary so on arrival flowers on the bed and in the bath. awesome week away" ![](https://a.travel-assets.com/egds/marks/flags/au.svg) Robbie £70 includes taxes & fees 11 Nov - 12 Nov [](https://www.expedia.co.uk/Wanokaka-Hotels-Lelewatu-Resort-Sumba.h28936901.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-10-31&endDate=2025-11-01®ionId=6049213&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Nusa Tenggara Hotel Reviews ![Sheraton Senggigi Beach Resort](//images.trvl-media.com/lodging/1000000/10000/100/30/fbd62620_y.jpg) ### Sheraton Senggigi Beach Resort 10/10 Excellent "Lovely hotel with all amenities. Great breakfast. Beautiful rooms. Highly recommend A+++" [](https://expedia.co.uk/Senggigi-Hotels-Sheraton-Senggigi-Beach-Resort.h30.Hotel-Information) ![Holiday Resort Lombok](//images.trvl-media.com/lodging/1000000/580000/570400/570346/2ada2034_y.jpg) ### Holiday Resort Lombok 10/10 Excellent "Great staff and clean hotel" [](https://expedia.co.uk/Senggigi-Hotels-Holiday-Resort-Lombok.h570346.Hotel-Information)