Hotels with a Gym in East Nusa Tenggara from $29
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top East Nusa Tenggara Hotels with a Gym

Coconut Garden Beach Resort
Jl. Nasional Larantuka-Maumere Maumere East Nusa Tenggara
$68 nightly
The price is $75 total per night
$75 total
Nov 27 - Nov 28
Total with taxes and fees
A private beach and a restaurant are featured at this traditional hotel. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Relax with a drink at the bar/lounge and enjoy free perks like full breakfast and free self parking.

Sylvia Hotel Maumere
Jl. Gajah Mada 88 Maumere
$26 nightly
The price is $29 total per night
$29 total
Nov 27 - Nov 28
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Free self parking, a terrace, and a garden are also offered.

Sylvia Resort Komodo Labuan Bajo
Jl. Pantai Waicicu Labuan Bajo East Nusa Tenggara
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Enjoy a day at the beach snorkeling, or relax with beach umbrellas. Traveling on business? Take advantage of the business center, laundry service, and airport pick-up service.

The Jayakarta Suite Komodo Flores
Jl Pantai Pede KM 5 Labuan Bajo Labuan Bajo Flores
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's club and a playground, and babysitting is an added bonus. Enjoy the gym and perks like free self parking and free WiFi.
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 | $75 |
Cheapest price | $29 |
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 |
Recent East Nusa Tenggara hotel reviews by fellow wanderers

The Jayakarta Suite Komodo Flores
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"The staff are amazing -- everyone was incredibly helpful and professional. The room was good sized and very clean. The hotel grounds are lovely, with a very nice pool, private beach, and gardens. The breakfast buffet is varied and delicious, and the restaurant serves alcohol in the afternoon and evening. We liked the Jayakarta so much that we stayed there twice. We will happily stay there again on our next visit."
A verified traveler stayed at The Jayakarta Suite Komodo Flores

Hotel On The Rock
4 out of 5
Posted 4 months ago
Travelocity Verified Review
"Big rooms "
A verified traveler stayed at Hotel On The Rock
More ways to wander East Nusa Tenggara
East Nusa Tenggara Flights
The best fares to get you there
East Nusa Tenggara Hotels
East Nusa Tenggara Vacation Rentals
Great Deals on Alternative Accommodations
East Nusa Tenggara Car Rentals
Affordable cars to get you around town
East Nusa Tenggara Vacations
Save more by combining flights, hotels and cars
Things to do in East Nusa Tenggara
Explore More Ways to Travel with Travelocity
- Desa Kadumbul Hotels
- Hotels near Komodo
- Ruteng Hotels
- Ende Hotels
- Bajawa Hotels
- Hotels near Gua Maria Waelia
- Hotels near Wae Rebo Village
- Watu Nggene Hotels
- Hotels near Waecicu Beach
- Nginamanu Hotels
- 4 Star Hotels in Labuan Bajo
- Pod Hotels in Labuan Bajo
- Guest Houses in Labuan Bajo
- Holiday Park Resorts in Labuan Bajo
- Adults Only Resorts & in Labuan Bajo
- All Inclusive Resorts & in Labuan Bajo
- Casino Resorts & in Labuan Bajo
- Convention Center Hotels in Labuan Bajo
- Hotels with Tennis Courts in Labuan Bajo
- Labuan Bajo Hotels
- Houseboats in Labuan Bajo
- Inns in Labuan Bajo
- Lodges in Labuan Bajo
- Palaces in Labuan Bajo
- Villas in Labuan Bajo
- Residences in Maumere
- B&B in Flores
- Cottages in Flores
- Pet Friendly Hotels in Flores
- Flores Hotels
- Houseboats in Flores
- Riung Hotels
- Sawu Hotels
- Hotels near Kelimutu National Park
- Apartments in Seraya Kecil Island
- Adventure Hotels in Seraya Kecil Island
- Beach Resorts & in Seraya Kecil Island
- Seraya Kecil Island Hotels
- Inns in Seraya Kecil Island
- Villas in Seraya Kecil Island
- Flights from Komodo
- Batik Air Indonesia Surabaya (SUB) to Labuan Bajo (LBJ) flights
- Batik Air Indonesia Denpasar (DPS) to Labuan Bajo (LBJ) flights
- Batik Air Indonesia Jakarta (CGK) to Labuan Bajo (LBJ) flights
- Batik Air Indonesia Makassar (UPG) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Singapore (SIN) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Sydney (SYD) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Kuala Lumpur (KUL) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Denpasar (DPS) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Manila (MNL) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Ambon (AMQ) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Perth (PER) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Jakarta (CGK) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Makassar (UPG) to Labuan Bajo (LBJ) flights
- Indonesia AirAsia Surabaya (SUB) to Labuan Bajo (LBJ) flights
- Indonesia AirAsia Denpasar (DPS) to Labuan Bajo (LBJ) flights
- Indonesia AirAsia Jakarta (CGK) to Labuan Bajo (LBJ) flights
- Qatar Airways Miami (MIA) to Labuan Bajo (LBJ) flights
- Flights from Jakarta (CGK) to Labuan Bajo (LBJ)
- Flights from Denpasar (DPS) to Labuan Bajo (LBJ)
- Flights from Ende (ENE) to Labuan Bajo (LBJ)
- Flights from Seoul (ICN) to Labuan Bajo (LBJ)
- Flights from Istanbul (IST) to Labuan Bajo (LBJ)
- Flights from Yogyakarta (JOG) to Labuan Bajo (LBJ)
- Flights from London (LGW) to Labuan Bajo (LBJ)
- Flights from Lombok (LOP) to Labuan Bajo (LBJ)
- Flights from Manado (MDC) to Labuan Bajo (LBJ)
- Flights from Miami (MIA) to Labuan Bajo (LBJ)
- Flights from Shanghai (PVG) to Labuan Bajo (LBJ)
- Flights from Seattle (SEA) to Labuan Bajo (LBJ)
- Flights from San Francisco (SFO) to Labuan Bajo (LBJ)
- Flights from Singapore (SIN) to Labuan Bajo (LBJ)
- Flights from Sorong (SOQ) to Labuan Bajo (LBJ)
- Flights from Surabaya (SUB) to Labuan Bajo (LBJ)
- Flights from Yogyakarta (YIA) to Labuan Bajo (LBJ)
- Garuda Indonesia Lombok (LOP) to Maumere (MOF) flights
- Flights to Labuan Bajo
- Flights from Ambon to Labuan Bajo
- Flights from H Hasan Aroeboesman
- Flights to Flores
- Flights from Miami to Seraya Kecil Island
