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
21 Aug - 22 Aug
Tomorrow
22 Aug - 23 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Our top choices for Nusa Tenggara hotels with a gym

A resort with overwater bungalows connected by walkways, surrounded by clear turquoise water and lush green hills.
A sunlit infinity pool with lounge chairs and umbrellas, overlooking a body of water and a distant island.
A wooden deck with a massage chair and a small table with glasses and a bottle, overlooking a calm sea at sunset.
A spacious lobby with a modern design, featuring a large seating area, wooden accents, and large windows offering a view of the sea.

1. Katamaran Hotel & Resort Komodo

Katamaran Hotel & Resort Komodo
Labuan Bajo
Australia
Salvatore
£145
includes taxes & fees
14 Sept - 15 Sept
Katamaran Hotel & Resort Komodo
A balcony with wicker chairs and a table, overlooking a turquoise sea with boats and a pier.
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.
An aerial view of a small island with clear turquoise waters, a sandy beach, and a few boats.

2. AYANA Komodo Waecicu Beach

AYANA Komodo Waecicu Beach
Labuan Bajo
United States
Chun Siew
£163
includes taxes & fees
1 Sept - 2 Sept
AYANA Komodo Waecicu Beach
A swimming pool with a thatched-roof structure, palm trees, and lounge chairs.
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.
A coastal landscape with a sandy beach, rocky outcrops, and clear turquoise waters.

3. Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo
Labuan Bajo
Canada
Denuja
£149
includes taxes & fees
12 Sept - 13 Sept
Sudamala Resort, Komodo, Labuan Bajo
A coastal landscape with a small island, clear waters, and distant mountains.
A couple seated at a table with a view of boats on a body of water, surrounded by flowers and candles.
A modern hotel with multiple floors, a waterfront view, and a mountain in the background.
A spacious lobby with wicker furniture, a bar area, and a sign for Meruora Hotel.

4. Meruorah Komodo Labuan Bajo

Meruorah Komodo Labuan Bajo
Labuan Bajo
United States
Todd
£110
includes taxes & fees
5 Sept - 6 Sept
Meruorah Komodo Labuan Bajo
A modern hotel with a pool area, lounge chairs, and umbrellas.
A modern outdoor dining area with a bar and seating arrangements.
A spacious lobby with a modern design, featuring a large seating area, a dining space, and a view of the outdoors.
A coastal landscape with a clear beach, boats, and mountainous terrain.

5. Crowne Plaza Labuan Bajo by IHG

Crowne Plaza Labuan Bajo by IHG
Labuan Bajo
United States
nicole
£147
includes taxes & fees
5 Sept - 6 Sept
Crowne Plaza Labuan Bajo by IHG
A resort with a swimming pool, beach, and lush greenery.
A modern living room with a sofa, armchairs, a coffee table, and a television.
A modern lobby with round wooden tables, cushioned seating, and a large window overlooking a body of water.
A modern indoor space with wooden beams, seating areas, and a view of the ocean.

6. Pullman Lombok Merujani Mandalika Beach Resort

Pullman Lombok Merujani Mandalika Beach Resort
Kuta
United Kingdom
Rudra
£73
includes taxes & fees
14 Sept - 15 Sept
Pullman Lombok Merujani Mandalika Beach Resort
A pool with a view of the ocean, a building with balconies, and palm trees.
A corridor with arches, a view of the sea, and a decorative wall.
A modern building with a geometric facade, a paved courtyard, and palm trees.
A bedroom with a large bed, a television, and a view of the ocean.

7. Royal Avila Boutique Resort

Royal Avila Boutique Resort
Senggigi
Australia
Bethany
£82
includes taxes & fees
17 Sept - 18 Sept
Royal Avila Boutique Resort
An infinity pool with a wooden deck, a gazebo, and seating areas overlooking a calm sea at sunset.
A room with a view of a tropical garden and the sea, a wooden deck, and a seating area with a bench and chairs.
A building with a covered entrance, steps leading up to it, and decorative panels on the walls.
A tropical resort balcony with a table set with fruit and drinks, overlooking a pool and palm trees.

8. Qunci Villas Resort

Qunci Villas Resort
Senggigi
Australia
David John
£89
includes taxes & fees
15 Sept - 16 Sept
Qunci Villas Resort
A resort with a central swimming pool, multiple buildings with a modern design, and a surrounding lush green landscape.
An outdoor seating area with tables and chairs, a stone building in the background, and a thatched-roof structure.
A modern hotel room with a large sliding glass door leading to an outdoor area with a pool and lounge chairs.
A spacious lobby with a central hammock, large pillars, and a view of the outdoors.

9. Myze Hotel Waingapu

Myze Hotel Waingapu
Waingapu
United Kingdom
Leonardo
£43
includes taxes & fees
22 Aug - 23 Aug
Myze Hotel Waingapu
A hotel room with a large bed, two bedside tables, a wall-mounted control panel, and a wooden floor.
A kitchen with a central island, wooden chairs, a black refrigerator, and a wooden staircase.
A living room with a sofa, a coffee table, a TV on a shelf, and a door.

10. Oasis Dune Villas Lombok

Oasis Dune Villas Lombok
Kuta
United States
David
£102
includes taxes & fees
28 Aug - 29 Aug
Oasis Dune Villas Lombok
View all properties

Top Nusa Tenggara Hotel Reviews

Sheraton Senggigi Beach Resort

Sheraton Senggigi Beach Resort

10/10 Excellent
"All staff so friendly and helpful."
Lisa 10-night trip
Posted 2 weeks ago
Sheraton Senggigi Beach Resort
Novotel Lombok Resort and Villas

Novotel Lombok Resort and Villas

10/10 Excellent
"Great overall experience. Very clean and beautifully set in lush gardens"
Matthew 8-night trip
Posted 3 weeks ago
Novotel Lombok Resort and Villas