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, Wairbleler, Maumere, East Nusa Tenggara

$87 nightly

$96 total

Jul 27 - Jul 28

Total includes 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.

On private beach

Breakfast included

Sylvia Hotel Maumere

Jl. Gajah Mada 88, Maumere

$26 nightly

$29 total

Jul 23 - Jul 24

Total includes 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.

Breakfast included

Parking included

Sylvia Resort Komodo Labuan Bajo

Jl. Pantai Waicicu, Labuan Bajo, East Nusa Tenggara

Get rates

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.

Pool

Parking included

The Jayakarta Suite Komodo Flores

Jl Pantai Pede KM 5 Labuan Bajo, Labuan Bajo, Flores

Get rates

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.

Pool

Parking included

Don't see what you're looking for?

See all available properties in East Nusa Tenggara

View all properties

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.

East Nusa Tenggara Hotels with a Gym essential information

Hotels with a Gym in East Nusa Tenggara	4
Highest price	$96
Cheapest price	$29
Total number of hotels in East Nusa Tenggara	242
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 9 days ago

Travelocity Verified Review

"We enjoyed our stay at Jayakarya hotel and suites! They took great care of the property and were constantly cleaning somewhere. Our room was very clean and had excellent air conditioning. The staff was very hospitable and even took the time to call our tour company when they didnt show up on time. The food was excellent, we especially enjoyed the nasi goreng with a little extra sambal. We were able to walk down to the beach, it wasnt a good beach for swimming, but we had a very nice walk and got some excellent sunset photos. If we come back to Flores we would be happy to book a room with Jayakarta!"

A verified traveler stayed at The Jayakarta Suite Komodo Flores