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
31 Jan - 1 Feb
Tomorrow
1 Feb - 2 Feb
Next weekend
6 Feb - 8 Feb
In two weeks
13 Feb - 15 Feb

Our top choices for Nusa Tenggara hotels with a gym

Poolside bar

Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo
4.0 star property
Labuan Bajo
9.4 out of 10, Exceptional, (139 reviews)
"Great hotel"
Mexico
Salvador
The price is RM328
RM397 total
includes taxes & fees
28 Feb - 1 Mar
Sudamala Resort, Komodo, Labuan Bajo
Building design

Katamaran Hotel & Resort Komodo

Katamaran Hotel & Resort Komodo
5.0 star property
Labuan Bajo
9.6 out of 10, Exceptional, (54 reviews)
"Beautiful place. Great location. "
United States
Arthur
Katamaran Hotel & Resort Komodo
Outdoor pool, open 7:00 AM to 10:00 PM, pool umbrellas, pool loungers

Seaesta Komodo Hotel & Hostel

Seaesta Komodo Hotel & Hostel
3.0 star property
Labuan Bajo
9.2 out of 10, Wonderful, (89 reviews)
"Very well run hotel. It’s clear they maintain it and provide a safe, clean facility. "
Canada
Richard
Seaesta Komodo Hotel & Hostel
2 outdoor pools

Crowne Plaza Labuan Bajo by IHG

Crowne Plaza Labuan Bajo by IHG
5.0 star property
Labuan Bajo
10.0 out of 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
Daniel
The price is RM356
RM430 total
includes taxes & fees
2 Feb - 3 Feb
Crowne Plaza Labuan Bajo by IHG
Aerial view

Sudamala Resort, Seraya, Flores

Sudamala Resort, Seraya, Flores
4.0 star property
Labuan Bajo
9.0 out of 10, Wonderful, (55 reviews)
"Very friendly personals, not crowded, good food, fantastic location also for snorkeling- just in front of your bungalow. "
Germany
Lusiawati
Sudamala Resort, Seraya, Flores
Outdoor pool, open 7:00 AM to 7:00 PM, free pool cabanas, pool umbrellas

The Oberoi Beach Resort, Lombok

The Oberoi Beach Resort, Lombok
5.0 star property
Tanjung
9.8 out of 10, Exceptional, (132 reviews)
"Brilliant staff services from beginning to end. Beautiful resort, delicious food, clean room. Check all the boxes for a 6 star resort. "
Canada
Ket
The price is RM649
RM785 total
includes taxes & fees
27 Feb - 28 Feb
The Oberoi Beach Resort, Lombok
View from property

Qunci Villas Resort

Qunci Villas Resort
5.0 star property
Senggigi
9.6 out of 10, Exceptional, (495 reviews)
"Friendly, prompt service, fantastic food, lovely setting. "
Singapore
Ming Elizabeth
The price is RM466
RM563 total
includes taxes & fees
2 Mar - 3 Mar
Qunci Villas Resort
Restaurant

Pullman Lombok Merujani Mandalika Beach Resort

Pullman Lombok Merujani Mandalika Beach Resort
5.0 star property
Kuta
8.8 out of 10, Excellent, (75 reviews)
"Beautiful new resort. Gym is good but relatively small. Pool side showers are lacking maintenance. Staff are all very friendly."
Canada
Daniel
The price is RM363
RM439 total
includes taxes & fees
16 Feb - 17 Feb
Pullman Lombok Merujani Mandalika Beach Resort
Private pool

Lelewatu Resort Sumba

Lelewatu Resort Sumba
5.0 star property
Wanokaka
8.0 out of 10, Very good, (11 reviews)
"We spent 4 nights in a hanging villa with private pool 30 Dec to 3 Jan. The view was stunning and the staff were amazing. "
Australia
Dane
The price is RM444
RM537 total
includes taxes & fees
6 Feb - 7 Feb
Lelewatu Resort Sumba
Premium bedding, free minibar, in-room safe, individually decorated

NIHI Sumba - member Leading Hotels of the World

NIHI Sumba - member Leading Hotels of the World
5.0 star property
Wanokaka
10.0 out of 10, Exceptional, (8 reviews)
"This absolutely the best hotel I've stayed with, no wonder it is rated to be among The Best in The World. The property, views, experience, service are just beyond exceptional. It was absolutely The Best at every aspect of it. Every moment, every experience was very unique at its emotions, quality and authenticity. I never had such amazing, high quality service as from every member of Nihi staff. Absolutely the best from the moment you land to Indonedsia (though we arrived a week before our...
Ireland
Tetyana
The price is RM5,504
RM6,659 total
includes taxes & fees
1 Feb - 2 Feb
NIHI Sumba - member Leading Hotels of the World
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

Top Nusa Tenggara Hotel Reviews

Sheraton Senggigi Beach Resort

Sheraton Senggigi Beach Resort

10/10 Excellent
"The staff in all areas are polite, friendly and as helpful as they can be. They made our stay a real pleasure. The pool is a real highlight as is the location."
Myles 9-night trip
Posted 1 month ago
Sheraton Senggigi Beach Resort
Hotel On The Rock

Hotel On The Rock

8/10 Good
"Big rooms "
Peter 1-night trip
Posted 6 months ago
Hotel On The Rock