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) ![Mayura Temple and Park showing religious aspects and a temple or place of worship](https://images.trvl-media.com/place/6319901/e624abaf-e363-473b-81b5-437a967c680b.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6319901/e624abaf-e363-473b-81b5-437a967c680b.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 Nusa Tenggara Hotels with Gym Tonight [19 Jan - 20 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6049213&startDate=2026-01-19&endDate=2026-01-20&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [20 Jan - 21 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6049213&startDate=2026-01-20&endDate=2026-01-21&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6049213&startDate=2026-01-23&endDate=2026-01-25&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6049213&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Nusa Tenggara hotels with a gym ![Outdoor pool, open 7:00 AM to 10:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/38000000/37920000/37919900/37919864/83b1206d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; pool views ](https://images.trvl-media.com/lodging/38000000/37920000/37919900/37919864/7ae08d48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop terrace](https://images.trvl-media.com/lodging/38000000/37920000/37919900/37919864/6d37fec5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Triple Room | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/38000000/37920000/37919900/37919864/59717892.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Seaesta Komodo Hotel & Hostel [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Seaesta-Komodo-Hostel.h37919864.Hotel-Information) Labuan Bajo 9.4/10 Exceptional (86 reviews) "Very well run hotel. It’s clear they maintain it and provide a safe, clean facility. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Richard £37 includes taxes & fees 20 Jan - 21 Jan [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Seaesta-Komodo-Hostel.h37919864.Hotel-Information) ![Poolside bar](https://images.trvl-media.com/lodging/45000000/44490000/44485800/44485746/a08e0703.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/45000000/44490000/44485800/44485746/2b17b0b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s)](https://images.trvl-media.com/lodging/45000000/44490000/44485800/44485746/639a3e68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rangko Beachfront Suite | Premium bedding, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/45000000/44490000/44485800/44485746/1d29f6e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sudamala Resort, Komodo, Labuan Bajo [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Sudamala-Suites-And-Villas-Komodo.h44485746.Hotel-Information) Labuan Bajo 9.4/10 Exceptional (139 reviews) "Great hotel" ![Mexico](https://a.travel-assets.com/egds/marks/flags/mx.svg) Salvador £66 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Sudamala-Suites-And-Villas-Komodo.h44485746.Hotel-Information) ![Building design](https://images.trvl-media.com/lodging/109000000/108380000/108375700/108375614/0c0aedce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Ocean Suite | Balcony view](https://images.trvl-media.com/lodging/109000000/108380000/108375700/108375614/b5049896.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Building design](https://images.trvl-media.com/lodging/109000000/108380000/108375700/108375614/3d94cca3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Overwater Villa, Private Pool, Sunset View | Premium bedding, pillow-top beds, in-room safe, laptop workspace](https://images.trvl-media.com/lodging/109000000/108380000/108375700/108375614/2d09b900.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Katamaran Hotel & Resort Komodo [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Katamaran-Hotel-And-Resort-Komodo.h108375614.Hotel-Information) Labuan Bajo 9.6/10 Exceptional (54 reviews) "Beautiful place. Great location. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Arthur £123 includes taxes & fees 24 Jan - 25 Jan [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Katamaran-Hotel-And-Resort-Komodo.h108375614.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/74000000/73070000/73068800/73068781/1cf85506.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, sports bar, lobby lounge](https://images.trvl-media.com/lodging/74000000/73070000/73068800/73068781/96507cf3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/74000000/73070000/73068800/73068781/f8475283.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/74000000/73070000/73068800/73068781/58e0f945.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pullman Lombok Merujani Mandalika Beach Resort [](https://www.expedia.co.uk/Kuta-Hotels-Pullman-Lombok-Mandalika-Beach-Resort.h73068781.Hotel-Information) Kuta 8.8/10 Excellent (75 reviews) "Beautiful new resort. Gym is good but relatively small. Pool side showers are lacking maintenance. Staff are all very friendly." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Daniel £83 includes taxes & fees 3 Feb - 4 Feb [](https://www.expedia.co.uk/Kuta-Hotels-Pullman-Lombok-Mandalika-Beach-Resort.h73068781.Hotel-Information) ![2 outdoor pools](https://images.trvl-media.com/lodging/120000000/119980000/119974300/119974202/431baa98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/120000000/119980000/119974300/119974202/dbe6ee3b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/120000000/119980000/119974300/119974202/2a253f8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/120000000/119980000/119974300/119974202/65789fc4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crowne Plaza Labuan Bajo by IHG [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Crowne-Plaza-Labuan-Bajo-By-IHG.h119974202.Hotel-Information) Labuan Bajo 10/10 Exceptional (1 review) "A brand new IHG hotel here in Labuan Bajo. I've never stayed at any hotel in the IHG group where the service has been this good. The standard of service here by all members of staff from all departments has been only 5 stars. I'm embarrassed to single out any staff member" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Daniel £81 includes taxes & fees 22 Jan - 23 Jan [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Crowne-Plaza-Labuan-Bajo-By-IHG.h119974202.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/14000000/13170000/13168600/13168580/2a7e84de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private Beach Bungalow | Premium bedding, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/14000000/13170000/13168600/13168580/fd6d0e2d.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) ### Sudamala Resort, Seraya, Flores [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Sudamala-Resort.h13168580.Hotel-Information) Labuan Bajo 9.0/10 Wonderful (54 reviews) "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 £109 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Sudamala-Resort.h13168580.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/c3596827.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 [](https://www.expedia.co.uk/Tanjung-Hotels-The-Oberoi-Beach-Resort.h523711.Hotel-Information) Tanjung 9.8/10 Exceptional (131 reviews) "Room was spotless and beautiful. The hospitality from the grounds keeper to the general manager and everyone in-between was outstanding. Highly highly recommend this resort!!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Madhuri £154 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Tanjung-Hotels-The-Oberoi-Beach-Resort.h523711.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/15000000/14660000/14654400/14654357/55641e9e.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) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/15000000/14660000/14654400/14654357/0ba1a92c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Club (King) | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/15000000/14660000/14654400/14654357/5af4bfb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Katamaran Hotel & Resort Lombok [](https://www.expedia.co.uk/Senggigi-Hotels-Katamaran-Hotel-Resort.h14654357.Hotel-Information) Senggigi 9.4/10 Exceptional (545 reviews) "Everything was amazing!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ray £81 includes taxes & fees 20 Jan - 21 Jan [](https://www.expedia.co.uk/Senggigi-Hotels-Katamaran-Hotel-Resort.h14654357.Hotel-Information) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/43000000/42630000/42620100/42620030/a7a2c829.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/87e2a7f7.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) ![Exterior](https://images.trvl-media.com/lodging/43000000/42630000/42620100/42620030/f931e165.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Meruorah Komodo Labuan Bajo [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Meruorah-Komodo-Labuan-Bajo.h42620030.Hotel-Information) Labuan Bajo 8.8/10 Excellent (140 reviews) "Good locatiom wit to" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Debbie £86 includes taxes & fees 24 Jan - 25 Jan [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Meruorah-Komodo-Labuan-Bajo.h42620030.Hotel-Information) ![Hanging Pool Residence | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/8000000/7410000/7406600/7406551/bdd600c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Oceanfront Residence | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/8000000/7410000/7406600/7406551/c729ae62.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Founder's Home | View from room](https://images.trvl-media.com/lodging/8000000/7410000/7406600/7406551/e89071ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/8000000/7410000/7406600/7406551/342aee68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Plataran Komodo Resort & Spa [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Plataran-Komodo-Beach-Resort.h7406551.Hotel-Information) Labuan Bajo 9.6/10 Exceptional (120 reviews) "Excellent location and staff service." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Jai £215 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Plataran-Komodo-Beach-Resort.h7406551.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-01&endDate=2026-02-02®ionId=6049213&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## 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 "The staff in all areas are polite, friendly and as helpful as they can be. They made our stay a real pleasure. The pool is a real highlight as is the location." [](https://expedia.co.uk/Senggigi-Hotels-Sheraton-Senggigi-Beach-Resort.h30.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)