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

Hotels with Gyms in Nusa Tenggara

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Nusa Tenggara Hotels with Gyms

Tonight
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Nusa Tenggara hotels with a gym

A balcony with wicker chairs and a table, overlooking a turquoise sea with boats and a pier.
A pool with clear blue water, palm trees, and a distant view of a pier and mountains.
A wooden pier with a gazebo, tables, and umbrellas extending into a clear blue sea.
A hotel room with a bed, a desk, a chair, a table with fruits, and a view of a mountain and water.

1. AYANA Komodo Waecicu Beach

AYANA Komodo Waecicu Beach
Labuan Bajo
United States
Marvin
S$258
includes taxes & fees
30 Oct - 31 Oct
AYANA Komodo Waecicu Beach
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
S$110
includes taxes & fees
16 Oct - 17 Oct
The Club Villas Lombok
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 coastal landscape with a sandy beach, rocky outcrops, and clear turquoise waters.
A modern bedroom with a large bed, a TV, and a dining area with a table and chairs.

3. Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo
Labuan Bajo
Canada
Denuja
S$214
includes taxes & fees
1 Nov - 2 Nov
Sudamala Resort, Komodo, Labuan Bajo
A modern hotel room with a large sliding glass door leading to a balcony with a pool.
A hotel room with a large bed, a TV, a lamp, and a balcony with a wicker chair and a view of greenery.
A balcony with a wicker chair and a round table, overlooking a beach with palm trees and a modern building with a pyramid-shaped roof.
A spacious lounge area with round wooden tables, sofas, and a view of the sea.

4. Pullman Lombok Merujani Mandalika Beach Resort

Pullman Lombok Merujani Mandalika Beach Resort
Kuta
United Kingdom
Rudra
S$126
includes taxes & fees
17 Oct - 18 Oct
Pullman Lombok Merujani Mandalika Beach Resort
A swimming pool with a view of the sea and mountains.
A pool with a unique blue pattern, surrounded by palm trees and a view of the ocean.
A multi-story hotel with a covered outdoor seating area and a pool.
A hotel room with a bed, a desk, a chair, a small table, a TV, and a large window with curtains.

5. Hotel On The Rock

Hotel On The Rock
Kupang
United Kingdom
Francisco
S$32
includes taxes & fees
2 Oct - 3 Oct
Hotel On The Rock
A modern restaurant interior with wooden flooring, a geometric ceiling design, and a view of greenery outside.
A modern hotel with a multi-story structure, a spacious parking area, and a view of the surrounding landscape.
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.

6. Sima Sumba Hotel

Sima Sumba Hotel
Tambolaka
Australia
Yasmine
S$111
includes taxes & fees
3 Oct - 4 Oct
Sima Sumba Hotel
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 bed, a wooden floor, a balcony with a view of the sea, and a thatched roof.
A row of thatched-roof cottages with white railings and stone walls, surrounded by tropical plants and a paved walkway.
An aerial view of a beach resort with a swimming pool, lounge chairs, and thatched-roof structures.

7. Sudamala Resort, Seraya, Flores

Sudamala Resort, Seraya, Flores
Labuan Bajo
Australia
Sara
S$348
includes taxes & fees
30 Oct - 31 Oct
Sudamala Resort, Seraya, Flores
A clear blue infinity pool surrounded by palm trees and thatched-roof structures, with a view of the ocean.
A spacious room with a wooden ceiling, a large window, and a view of a pool and palm trees.
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.

8. The Oberoi, Lombok

The Oberoi, Lombok
Tanjung
United States
Sanne
S$393
includes taxes & fees
1 Nov - 2 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 bedroom with a large bed, a TV, a white console, and a staircase leading to a balcony.
A poolside area with lounge chairs and an umbrella, overlooking a body of water and a pier.
A modern living room with a sofa, coffee table, and a TV mounted on the wall.

9. Kokomo Resort Gili Gede

Kokomo Resort Gili Gede
Gili Gede
Denmark
Casper
S$88
includes taxes & fees
8 Oct - 9 Oct
Kokomo Resort Gili Gede
A hillside property with three overwater villas featuring private pools and thatched roofs.
A coastal building with a wooden deck overlooking the sea, large rocks in the foreground, and a pier in the background.
A wooden deck with a bench and a massage table, overlooking a calm sea.
A coastal building with a wooden facade, a stone pathway, and a view of the sea and a pier in the background.

10. Plataran Komodo Resort & Spa

Plataran Komodo Resort & Spa
Labuan Bajo
Denmark
Casper
S$318
includes taxes & fees
1 Nov - 2 Nov
Plataran Komodo Resort & Spa
View all properties

Top Nusa Tenggara Hotel Reviews