Hotels with Gym in Nusa Tenggara

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Nusa Tenggara Hotels with Gyms

Our top choices for Nusa Tenggara hotels with a gym

Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo
4.0 star property
Labuan Bajo
9.4 out of 10, Exceptional, (132)
"Clean hotel, beautiful grounds, staff were friendly and attentive. Food was good. Good location. Would definitely stay here again. Thanks for a terrific stay!!"
Canada
Natalie
Sudamala Resort, Komodo, Labuan Bajo

The Oberoi Beach Resort, Lombok

The Oberoi Beach Resort, Lombok
5.0 star property
Tanjung
9.8 out of 10, Exceptional, (130)
"Room was spotless and beautiful. The hospitality from the grounds keeper to the general manager and everyone in-between was outstanding. Highly highly recommend this resort!!!"
United States
Madhuri
The price is RM682
RM825 total
includes taxes & fees
11 Jan - 12 Jan 2026
The Oberoi Beach Resort, Lombok

AYANA Komodo Waecicu Beach

AYANA Komodo Waecicu Beach
5.0 star property
Labuan Bajo
9.8 out of 10, Exceptional, (91)
"Amazing property, we loved our stay!"
Canada
Shannon G.
The price is RM732
RM886 total
includes taxes & fees
4 Jan - 5 Jan 2026
AYANA Komodo Waecicu Beach

Katamaran Hotel & Resort Komodo

Katamaran Hotel & Resort Komodo
5.0 star property
Labuan Bajo
9.4 out of 10, Exceptional, (45)
"Everything was a stand out. The staff were very professional, and attentive, the food was delicious, there were 3 pools to choose from. "
Australia
Melinda
Katamaran Hotel & Resort Komodo

Plataran Komodo Resort & Spa

Plataran Komodo Resort & Spa
5.0 star property
Labuan Bajo
9.6 out of 10, Exceptional, (120)
"Excellent location and staff service."
United Kingdom
Jai
Plataran Komodo Resort & Spa

Meruorah Komodo Labuan Bajo

Meruorah Komodo Labuan Bajo
5.0 star property
Labuan Bajo
8.8 out of 10, Excellent, (135)
"nice hotel, nice view, convenient to get to the pier the next morning. "
France
Christelle
The price is RM409
RM494 total
includes taxes & fees
17 Dec - 18 Dec
Meruorah Komodo Labuan Bajo

Sudamala Resort, Seraya, Flores

Sudamala Resort, Seraya, Flores
4.0 star property
Labuan Bajo
9.0 out of 10, Wonderful, (53)
"Very friendly personals, not crowded, good food, fantastic location also for snorkeling- just in front of your bungalow. "
Germany
Lusiawati
Sudamala Resort, Seraya, Flores

Pullman Lombok Merujani Mandalika Beach Resort

Pullman Lombok Merujani Mandalika Beach Resort
5.0 star property
Kuta
8.8 out of 10, Excellent, (73)
"Nice property with top notch facilities"
Australia
Shane
The price is RM364
RM440 total
includes taxes & fees
12 Jan - 13 Jan 2026
Pullman Lombok Merujani Mandalika Beach Resort

Crowne Plaza Labuan Bajo by IHG

Crowne Plaza Labuan Bajo by IHG
Labuan Bajo
10.0 out of 10, Exceptional, (1)
"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 RM421
RM509 total
includes taxes & fees
4 Jan - 5 Jan 2026
Crowne Plaza Labuan Bajo by IHG

Capa Maumere

Capa Maumere
4.0 star property
Maumere
7.6 out of 10, Good, (29)
"Surprisingly excellent restaurant!"
United States
Wayne
Capa Maumere
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.

Top Nusa Tenggara Hotel Reviews

Explore a world of travel with Expedia