Hotels with a Gym in East Nusa Tenggara from $27

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

$68 nightly

$76 total

Oct 2 - Oct 3

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.

On private beach

Breakfast included

Sylvia Hotel Maumere

Jl. Gajah Mada 88, Maumere

$24 nightly

$27 total

Sep 9 - Sep 10

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

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.

The Jayakarta Suite Komodo Flores

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

Free Cancellation

Reserve now, pay when you stay

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	$76
Cheapest price	$27
Total number of hotels in East Nusa Tenggara	247
Popular hotels	Coconut Garden Beach Resort, Sylvia Hotel Maumere, Sylvia Resort Komodo Labuan Bajo, The Jayakarta Suite Komodo Flores