Hotels with a Gym in East Nusa Tenggara
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured East Nusa Tenggara Hotels with a Gym

Coconut Garden Beach Resort
Jl. Nasional Larantuka-Maumere Maumere East Nusa Tenggara
$79 nightly
The price is $88 total per night
$88 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
Guests staying at Coconut Garden Beach Resort enjoy a private beach, free WiFi in public areas, and express check-in. You can take advantage of free parking, along with an airport shuttle (available 24 hours) for IDR 100000 per vehicle one-way. Front-desk staff can assist with dry cleaning/laundry, luggage storage, and tours or tickets. Other amenities at this beach hotel include a terrace, laundry facilities, and barbecue grills.
On private beach
Breakfast included

Sylvia Hotel Maumere
Jl. Gajah Mada 88 Maumere
$25 nightly
The price is $28 total per night
$28 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Sylvia Hotel Maumere features a gym, free WiFi in public areas, and a business center. You can take advantage of free parking, along with an airport shuttle for a fee. The front desk is staffed 24/7 to help with dry cleaning/laundry, luggage storage, and securing valuables. Additional amenities include a meeting room, a terrace, and laundry facilities.
Breakfast included
Parking included

Sylvia Resort Komodo Labuan Bajo
Jl. Pantai Waicicu Labuan Bajo East Nusa Tenggara
$47 nightly
The price is $52 total per night
$52 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
At Sylvia Resort Komodo Labuan Bajo, guests enjoy an outdoor pool, a children's pool, and free WiFi in public areas. You can take advantage of free parking, along with a shuttle from the airport to the hotel (available on request) for IDR 99998 per person. Front-desk staff can answer questions 24/7, and assist with concierge services, dry cleaning/laundry, and securing valuables. Other amenities at this beach hotel include meeting rooms, a business center, and a library.
Pool
Parking included

The Jayakarta Suite Komodo Flores
Jl Pantai Pede KM 5 Labuan Bajo Labuan Bajo Flores
Free Cancellation
Reserve now, pay when you stay
$38 nightly
The price is $42 total per night
$42 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
At The Jayakarta Suite Komodo Flores, guests enjoy an outdoor pool, a gym, and a sauna. There's free parking, and an airport shuttle (available 24 hours) for IDR 50000 per vehicle one-way. The 24-hour front desk has multilingual staff ready to assist with securing valuables, dry cleaning/laundry, and concierge services. Other amenities at this beach hotel include free WiFi in public areas, meeting rooms, and conference space.
Pool
Parking included
Don't see what you're looking for?
See all available properties in East Nusa Tenggara
View all propertiesLowest 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.
East Nusa Tenggara Hotels with a Gym essential information
Hotels with a Gym in East Nusa Tenggara |
4 |
|---|---|
Highest price | $88 |
Cheapest price | $28 |
Total number of hotels in East Nusa Tenggara | 262 |
Popular hotels | Coconut Garden Beach Resort, Sylvia Hotel Maumere, Sylvia Resort Komodo Labuan Bajo, The Jayakarta Suite Komodo Flores |
More to Explore
- Maumere Hotels
- Hotels with WiFi in Seraya Kecil Island
- Seraya Kecil Island Hotels
- B&B in Labuan Bajo
- Cabin Rentals in Labuan Bajo
- Cruise Ships in Labuan Bajo
- Hostels in Labuan Bajo
- Cheap Hotels in Labuan Bajo
- Kid Friendly Hotels in Labuan Bajo
- Hotels with a Wedding Venue in Labuan Bajo
- Labuan Bajo Hotels
- Houseboats in Labuan Bajo
- Cibal Hotels
- Moni Hotels
- Desa Kadumbul Hotels
- Riung Hotels
- Casino Resorts & in Flores
- Hotels with Restaurants in Flores
- Waterpark Hotels & Resorts in Flores
- Flores Hotels
- Ende Hotels
- Flights from Ruteng
- Flights to Labuan Bajo
- Flights from Lombok to Labuan Bajo
- Flights from Jakarta to Labuan Bajo
- Flights from Orlando to Labuan Bajo
- Flights from Kuala Lumpur to Labuan Bajo
- Flights from Fresno to Labuan Bajo
- Flights from Hangzhou to Labuan Bajo
- Flights from Kuching to Labuan Bajo
- Flights from Praya to Labuan Bajo
- Flights from Beaumont to Labuan Bajo
- Flights from West Chicago to Labuan Bajo
- Flights from Columbus to Labuan Bajo
- Flights from H Hasan Aroeboesman
- Flights from Komodo
- Flights from Casablanca (CMN) to Labuan Bajo (LBJ)
- Flights from Denpasar (DPS) to Labuan Bajo (LBJ)
- Flights from Exeter (EXT) to Labuan Bajo (LBJ)
- Flights from Johannesburg (JNB) to Labuan Bajo (LBJ)
- Flights from Kuching (KCH) to Labuan Bajo (LBJ)
- Flights from Osaka (KIX) to Labuan Bajo (LBJ)
- Flights from Los Angeles (LAX) to Labuan Bajo (LBJ)
- Flights from Lisbon (LIS) to Labuan Bajo (LBJ)
- Flights from Chicago (ORD) to Labuan Bajo (LBJ)
- Flights from Paris (ORY) to Labuan Bajo (LBJ)
- Flights from Perth (PER) to Labuan Bajo (LBJ)
- Flights from Renton (RNT) to Labuan Bajo (LBJ)
- Flights from Riyadh (RUH) to Labuan Bajo (LBJ)
- Alamo Rent A Car Rental Cars in Labuan Bajo
- Budget Rental Cars in Labuan Bajo
- Car rental Labuan Bajo
- Dollar Rent A Car Rental Cars in Labuan Bajo
- Europcar Rental Cars in Labuan Bajo
- Fox Rental Cars Rental Cars in Labuan Bajo
- Hertz Rental Cars in Labuan Bajo
- National Car Rental Rental Cars in Labuan Bajo
- Payless Rental Cars in Labuan Bajo
- Sixt Rental Cars in Labuan Bajo
- Thrifty Car Rental Rental Cars in Labuan Bajo
- Rental cars Komodo airport
- Auto Rent Rental Cars in Flores
