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

Hotels with Gym 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.
An aerial view of a small island with clear turquoise waters, a sandy beach, and a few boats.
A wooden pier with a gazebo, tables, and umbrellas extending into a clear blue sea.
A pool with clear blue water, palm trees, and a distant view of a pier and mountains.

1. AYANA Komodo Waecicu Beach

AYANA Komodo Waecicu Beach
Labuan Bajo
United States
Marvin
RM684
RM828 total
includes taxes & fees
30 Oct - 31 Oct
AYANA Komodo Waecicu Beach
A swimming pool with a thatched-roof structure, palm trees, and lounge chairs.
A house with a large garden, a pond, and a thatched roof.
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.

2. Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo
Labuan Bajo
Canada
Denuja
RM561
RM678 total
includes taxes & fees
2 Nov - 3 Nov
Sudamala Resort, Komodo, Labuan Bajo
A modern restaurant interior with wooden flooring, a geometric ceiling design, and a view of greenery outside.
A hotel room with a large bed, a bench, a chair, a desk, and a large window offering a view of the outdoors.
A gym with exercise equipment, a bench, and dumbbells.
A modern hotel with a pool area, lounge chairs, and a dining area with a view of the pool.

3. Sima Sumba Hotel

Sima Sumba Hotel
Tambolaka
Australia
Yasmine
RM293
RM354 total
includes taxes & fees
31 Oct - 1 Nov
Sima Sumba Hotel
A resort with multiple bungalow-style cottages, a central swimming pool, and lush tropical landscaping.
A covered patio with a pool, wooden pergola, and a view of a lake.
A beach with a large tree and a small structure, surrounded by mountains and a cloudy sky.
A resort with a swimming pool, lounge chairs, and palm trees.

4. The Club Villas Lombok

The Club Villas Lombok
Sekotong Barat
United States
Guillaume
RM292
RM353 total
includes taxes & fees
2 Nov - 3 Nov
The Club Villas Lombok
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 beach with cattle walking on the sand and the ocean in the background.
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.

5. Pullman Lombok Merujani Mandalika Beach Resort

Pullman Lombok Merujani Mandalika Beach Resort
Kuta
United Kingdom
Rudra
RM333
RM403 total
includes taxes & fees
17 Oct - 18 Oct
Pullman Lombok Merujani Mandalika Beach Resort
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 bedroom with a four-poster bed, wooden flooring, and a large window.
A spacious lobby with high ceilings, large wooden columns, and a central water feature.

6. The Oberoi, Lombok

The Oberoi, Lombok
Tanjung
United States
Sanne
RM1,038
RM1,256 total
includes taxes & fees
2 Nov - 3 Nov
The Oberoi, Lombok
A swimming pool with a view of the sea and mountains.
A hotel room with a bed, a desk, a chair, a small table, a TV, and a large window with curtains.
A large white building with multiple floors, a balcony, and a red roof.
A hotel with a balcony and lounge chairs overlooking a sunset.

7. Hotel On The Rock

Hotel On The Rock
Kupang
United Kingdom
Francisco
RM84
RM102 total
includes taxes & fees
6 Oct - 7 Oct
Hotel On The Rock
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 coastal building with a wooden facade, a stone pathway, and a view of the sea and a pier in the background.
A wooden deck with a bench and a massage table, overlooking a calm sea.

8. Plataran Komodo Resort & Spa

Plataran Komodo Resort & Spa
Labuan Bajo
Denmark
Casper
RM880
RM1,064 total
includes taxes & fees
31 Oct - 1 Nov
Plataran Komodo Resort & Spa
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.
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.

9. Sudamala Resort, Seraya, Flores

Sudamala Resort, Seraya, Flores
Labuan Bajo
Australia
Sara
RM934
RM1,130 total
includes taxes & fees
1 Nov - 2 Nov
Sudamala Resort, Seraya, Flores
A resort view with a pool area, palm trees, and a boat on the water.
A multi-story hotel with balconies, air conditioning units, and a garden area with a paved walkway.
A resort with a sign indicating locations such as the Hegong Roof Top Bar, Kangae Executive Lounge, and Dive & Fitness Center.
A person in a bathtub with a view of the sea and a balcony outside.

10. Capa Maumere

Capa Maumere
Maumere
United States
Wayne
RM154
RM186 total
includes taxes & fees
2 Nov - 3 Nov
Capa Maumere
View all properties

Top Nusa Tenggara Hotel Reviews