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 showing religious aspects, a temple or place of worship and rocky coastline](https://images.trvl-media.com/place/553248633990476732/9bc90f75-7920-40ae-98b4-5d763597dcdf.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/553248633990476732/9bc90f75-7920-40ae-98b4-5d763597dcdf.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 [11 Mar - 12 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6049213&startDate=2026-03-11&endDate=2026-03-12&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [12 Mar - 13 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6049213&startDate=2026-03-12&endDate=2026-03-13&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [13 Mar - 15 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6049213&startDate=2026-03-13&endDate=2026-03-15&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [20 Mar - 22 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6049213&startDate=2026-03-20&endDate=2026-03-22&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Nusa Tenggara hotels with a gym ![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) ![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) ![Reception](https://images.trvl-media.com/lodging/109000000/108380000/108375700/108375614/57c486c8.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 (55 reviews) "Beautiful place. Great location. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Arthur £105 includes taxes & fees 11 Mar - 12 Mar [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Katamaran-Hotel-And-Resort-Komodo.h108375614.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) ![Lobby](https://images.trvl-media.com/lodging/120000000/119980000/119974300/119974202/65789fc4.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) ![Exterior](https://images.trvl-media.com/lodging/120000000/119980000/119974300/119974202/dbe6ee3b.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 £92 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Crowne-Plaza-Labuan-Bajo-By-IHG.h119974202.Hotel-Information) ![Balcony view](https://images.trvl-media.com/lodging/27000000/26960000/26959800/26959779/f7d33d51.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) ![Premium bedding, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/27000000/26960000/26959800/26959779/ddf99a0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/27000000/26960000/26959800/26959779/2ef0c88e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### AYANA Komodo Waecicu Beach [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Ayana-Komodo-Waecicu-Beach.h26959779.Hotel-Information) Labuan Bajo 9.6/10 Exceptional (97 reviews) "Amazing property, we loved our stay!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Shannon G. £149 includes taxes & fees 9 Apr - 10 Apr [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Ayana-Komodo-Waecicu-Beach.h26959779.Hotel-Information) ![Deluxe Suite, 1 King Bed, Accessible, Pool View | Premium bedding, Select Comfort beds, in-room safe, soundproofing](https://images.trvl-media.com/lodging/54000000/53820000/53811700/53811700/97058f0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite, 1 King Bed, Accessible, Pool View | Premium bedding, Select Comfort beds, in-room safe, soundproofing](https://images.trvl-media.com/lodging/54000000/53820000/53811700/53811700/b4fdc958.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exclusive Suite, 1 King Bed, Private Pool, Oceanfront | Premium bedding, Select Comfort beds, in-room safe, soundproofing](https://images.trvl-media.com/lodging/54000000/53820000/53811700/53811700/ac1ffb5a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/54000000/53820000/53811700/53811700/bee11bb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Club Villas Lombok [](https://www.expedia.co.uk/Lombok-Hotels-The-Club-Villas.h53811700.Hotel-Information) Sekotong Barat 9.0/10 Wonderful (4 reviews) "It was very nice to tri this Hotel for one night. We were the only ones on the resort!! Very beautiful resort with hut house. Some have 2 floors and others on the seafront with open air!! We also had a/c in the room although it is not really insulated !! We are very good !! The swimming pool is also very beautiful and a large part with little water allows you to relax on a chair. Also a pool bar (with service I imagine when there are more customers!!) Very friendly staff. They arranged a boat... ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Marika [](https://www.expedia.co.uk/Lombok-Hotels-The-Club-Villas.h53811700.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/118000000/117540000/117537200/117537128/eef93eb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/118000000/117540000/117537200/117537128/f55a82a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/118000000/117540000/117537200/117537128/fc8b8f67.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/118000000/117540000/117537200/117537128/fd5374ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Myze Hotel Waingapu [](https://www.expedia.co.uk/Jakarta-Hotels-Myze-Hotel-Waingapu.h117537128.Hotel-Information) Waingapu £36 includes taxes & fees 18 Mar - 19 Mar [](https://www.expedia.co.uk/Jakarta-Hotels-Myze-Hotel-Waingapu.h117537128.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) ![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) ![2 outdoor pools](https://images.trvl-media.com/lodging/43000000/42630000/42620100/42620030/55438c2e.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 9.0/10 Wonderful (146 reviews) "Staff were amazing. Food was good and in a great location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Leeanne £82 includes taxes & fees 11 Mar - 12 Mar [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Meruorah-Komodo-Labuan-Bajo.h42620030.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) ![Exterior](https://images.trvl-media.com/lodging/74000000/73070000/73068800/73068781/0ad163e3.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) ![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) ### 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 (77 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 £78 includes taxes & fees 28 Mar - 29 Mar [](https://www.expedia.co.uk/Kuta-Hotels-Pullman-Lombok-Mandalika-Beach-Resort.h73068781.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) ![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) ![Manggarai One Bedroom Private Pool Villa | Premium bedding, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/45000000/44490000/44485800/44485746/399906a3.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 (142 reviews) "Great hotel" ![Mexico](https://a.travel-assets.com/egds/marks/flags/mx.svg) Salvador [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Sudamala-Suites-And-Villas-Komodo.h44485746.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) ![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) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/8000000/7410000/7406600/7406551/70ca6838.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) ### 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 (121 reviews) "Excellent location and staff service." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Jai [](https://www.expedia.co.uk/Labuan-Bajo-Hotels-Plataran-Komodo-Beach-Resort.h7406551.Hotel-Information) ![Outdoor pool, free pool cabanas, pool umbrellas](https://images.trvl-media.com/lodging/112000000/111050000/111040400/111040301/58cfd409.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining room](https://images.trvl-media.com/lodging/112000000/111050000/111040400/111040301/4c0d92c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite, Balcony, Ocean View | Pillow-top beds, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/112000000/111050000/111040400/111040301/4123a3b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Flat-screen TV](https://images.trvl-media.com/lodging/112000000/111050000/111040400/111040301/725c6e5a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Villa Teraum [](https://www.expedia.co.uk/Kuta-Hotels-Villa-Teraum.h111040301.Hotel-Information) Kuta [](https://www.expedia.co.uk/Kuta-Hotels-Villa-Teraum.h111040301.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-03-24&endDate=2026-03-25®ionId=6049213&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=AFFINITY_SPRING_PROMO_6049213) ## Top Nusa Tenggara Hotel Reviews ![The Oberoi Beach Resort, Lombok](https://images.trvl-media.com/lodging/1000000/530000/523800/523711/9dfb3e14_y.jpg) ### The Oberoi Beach Resort, Lombok 10/10 Excellent "The hotel staff is remarkably friendly and attentive. I feel like I left having made several new friends. " [](https://expedia.co.uk/Tanjung-Hotels-The-Oberoi-Beach-Resort.h523711.Hotel-Information) ![Sheraton Senggigi Beach Resort](https://images.trvl-media.com/lodging/1000000/10000/100/30/813fbae4_y.jpg) ### Sheraton Senggigi Beach Resort 8/10 Good "The Pros - staff was very friendly, helpful, always willing to go the extra mile to help. From our arrival to check out the staff were absolutely amazing espically one of the waiter ( Jian ). The pool and surrounding was well kept and clean. , it was very private and relaxing. The bedrooms were a bit dated but it serve the purpose . The Cons - Beach!!! Very disappointed." [](https://expedia.co.uk/Senggigi-Hotels-Sheraton-Senggigi-Beach-Resort.h30.Hotel-Information)