A traditional temple on a rocky cliff by the sea, with a staircase leading up to it.

Search Hotels with Gym in Nusa Tenggara

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Nusa Tenggara Hotels with Gym

Tonight
26 Oct - 27 Oct
Tomorrow
27 Oct - 28 Oct
This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Nusa Tenggara hotels with a gym

A swimming pool with a thatched-roof structure, palm trees, and lounge chairs.
A modern bedroom with a large bed, a desk with a TV, and a balcony with a view of the sea.
A modern bedroom with a large bed, a TV, and a dining area with a table and chairs.
A house with a large garden, a pond, and a thatched roof.

1. Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo
Labuan Bajo
United States
Joseph
£84
includes taxes & fees
10 Nov - 11 Nov
Sudamala Resort, Komodo, Labuan Bajo
A resort with multiple bungalow-style cottages, a central swimming pool, and lush tropical landscaping.
A beach with a large tree and a small structure, surrounded by mountains and a cloudy sky.
A modern two-story house with a large glass front, a swimming pool, and a wooden deck.
A covered patio with a pool, wooden pergola, and a view of a lake.

2. The Club Villas Lombok

The Club Villas Lombok
Sekotong Barat
United States
Guillaume
£64
includes taxes & fees
9 Nov - 10 Nov
The Club Villas Lombok
A spacious living area with two sofas, a coffee table, and a chandelier.
A modern breakfast bar with a variety of food items and a coffee machine.
A spacious dining area with wooden tables and chairs, hanging rattan chandeliers, and large windows offering a view of the outdoors.
A modern hotel with a circular entrance, a prominent glass facade, and a rooftop terrace.

3. Swiss-Belcourt Lombok

Swiss-Belcourt Lombok
Praya
Canada
Richard
£19
includes taxes & fees
26 Oct - 27 Oct
Swiss-Belcourt Lombok
A resort with a swimming pool, lounge chairs, and a building with a thatched roof.
A modern hotel room with a sofa, a round coffee table, a bed, and a balcony with a view of greenery.
A modern indoor space with wooden beams, seating areas, and a view of the ocean.
A resort with a swimming pool, beach, and lush greenery.

4. Pullman Lombok Merujani Mandalika Beach Resort

Pullman Lombok Merujani Mandalika Beach Resort
Kuta
United Kingdom
Rudra
£82
includes taxes & fees
18 Nov - 19 Nov
Pullman Lombok Merujani Mandalika Beach Resort
A bedroom with a bed, a wooden floor, a balcony with a view of the sea, and a thatched roof.
An aerial view of a beach resort with a swimming pool, lounge chairs, and thatched-roof structures.
An aerial view of a beach with a wooden pier extending into turquoise waters, a swimming pool, and thatched-roof structures.
A bedroom with a large bed, a desk, and a view of the sea.

5. Sudamala Resort, Seraya, Flores

Sudamala Resort, Seraya, Flores
Labuan Bajo
Australia
Sara
£105
includes taxes & fees
19 Nov - 20 Nov
Sudamala Resort, Seraya, Flores
A clear blue infinity pool surrounded by palm trees and thatched-roof structures, with a view of the ocean.
A beach resort with a clear view of the ocean, palm trees, and thatched-roof huts.
A spacious lobby with high ceilings, large wooden columns, and a central water feature.
A four-poster bed with sheer curtains, a wooden floor, a wicker sofa, a small round table with a bowl, and a view of the outdoors through a glass door.

6. The Oberoi, Lombok

The Oberoi, Lombok
Tanjung
Canada
Abdulrahman
£143
includes taxes & fees
3 Nov - 4 Nov
The Oberoi, Lombok
A hotel room with two beds, a small table with a vase, and a view of a pool and palm trees.
A modern living room with a sofa, coffee table, and a TV mounted on the wall.
A wooden pier extending into calm waters with boats docked nearby.
A poolside area with lounge chairs and an umbrella, overlooking a body of water and a pier.

7. Kokomo Resort Gili Gede

Kokomo Resort Gili Gede
Gili Gede
Denmark
Casper
£50
includes taxes & fees
1 Nov - 2 Nov
Kokomo Resort Gili Gede
A modern bathroom with a large mirror, a sink, and a wooden shelf below.
A modern building with a geometric facade, a paved courtyard, and palm trees.
A wooden deck with lounge chairs and a railing overlooking a body of water.
A bedroom with a large bed, a television, and a view of the ocean.

8. Royal Avila Boutique Resort

Royal Avila Boutique Resort
Senggigi
United Kingdom
Matt
£80
includes taxes & fees
22 Nov - 23 Nov
Royal Avila Boutique Resort
A modern hotel entrance with a covered walkway, large glass windows, and a central marble column.
A modern hotel with a large infinity pool, lounge area, and a view of the landscape.
A spacious indoor dining area with wooden tables and white chairs, large windows offering views of the outside, and a modern ceiling design.
A modern hotel lobby with a marble reception desk, a curved staircase, and large windows offering views of the outdoors.

9. Harper Kupang by ASTON

Harper Kupang by ASTON
Kupang
United Kingdom
Christian
£27
includes taxes & fees
7 Nov - 8 Nov
Harper Kupang by ASTON
A modern hotel with a pool area, lounge chairs, and a dining area with a view of the pool.
A hotel room with a large bed, a bench, a chair, a desk, and a large window offering a view of the outdoors.
A modern restaurant interior with wooden flooring, a geometric ceiling design, and a view of greenery outside.
A gym with exercise equipment, a bench, and dumbbells.

10. Sima Sumba Hotel

Sima Sumba Hotel
Tambolaka
Australia
Yasmine
£64
includes taxes & fees
26 Oct - 27 Oct
Sima Sumba Hotel
View all properties

Top Nusa Tenggara Hotel Reviews

Hotel On The Rock

Hotel On The Rock

8/10 Good
"Lovely view of the ocean and sunset! Pool looked murky, but lots of families were enjoying it. The biggest bummer was the noise almost all night on the boardwalk below… but maybe that was because it was Easter Week??"
Alissa 3-night trip
Posted 7 months ago
Hotel On The Rock