East Nusa Tenggara Hotels with Gyms

A coastal landscape with green hills, a winding road, and calm waters.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Top Cities in East Nusa Tenggara

A coastal harbor with numerous boats, a large ship, and a cityscape with hills in the background.

A desert landscape with sand dunes and a sunset sky.

Check availability on East Nusa Tenggara Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for East Nusa Tenggara hotels with a gym

1. Coconut Garden Beach Resort

Maumere

Daniela

RM404 total

includes taxes & fees

17 Aug - 18 Aug

2. Sylvia Hotel Maumere

Maumere

Anonymous traveller

RM112 total

includes taxes & fees

13 Aug - 14 Aug

Beach nearby, sun-loungers, beach umbrellas, snorkelling

3. Sylvia Resort Komodo Labuan Bajo

Labuan Bajo

Daniel

RM192 total

includes taxes & fees

10 Aug - 11 Aug

4. The Jayakarta Suite Komodo Flores

Labuan Bajo

Liam

RM208 total

includes taxes & fees

1 Sept - 2 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top East Nusa Tenggara Hotel Reviews

Seaesta Komodo Hotel & Hostel

10/10 Excellent

"Friendly helpful staff. Wifi was very spotty, only worked in some locations around the property."

DEJAVU 2.0 HOTEL LABUAN BAJO KOMODO

8/10 Good

"The location of this hotel is great. You are right in the mix of things, with restaurants and shopping all within walking distance. I did a boat tour and the marina is literally right behind the hotel. We really love the location of this hotel. The hotel and room itself was clean, and nice. The staff was very nice and friendly. We had a little bit of trouble getting the AC to come on, and they sent someone up right away, only to find out that it was user error... And there was a little trick to it, as you have to put in your key card to get it to work. We had paid a little more for a seaview room, but you really couldn't see the sea from the room (Room 103), as there were trees blocking the view from the room. Due to the location, it was a bit noisy/loud in the evening. Also, the wifi really didn't work, which was a bummer. Overall though, I would definitely stay here again. Great spot."

ARYA Sumba

8/10 Good

"New hotel with great potential. Location is stunning, restaurant and bar very good, rooms simple but nice. Good air con. Comfy beds Downsides - the hotel often has no transport available for tours which is a real issue. There’s no way to see anything in Sumba without a car and driver. There’s pool was also not well maintained. Spa not open and building work ongoing though noise not bad at all. Despite the challenges, I enjoyed my trip. I’d definitely return. I suspect many of these issues will be resolved with time."

Loccal Collection Hotel

8/10 Good

"It would have been great had the room been ready upon our arrival. (We were early but expected by the hotel.) Unfortunately I picked up some 'bug' and was running hot. That was compounded by having to wait in the heat for our room. By the time the room was ready, my fever combined with the heat and high humidity resulted in a minor medical emergency for me. The staff were fantastic, and got me to my room where I immediately cooled down and became coherent again. This was absolutely NOT the fault of the hotel, and every worker attended to my needs to ensure I was okay. So kudos to them. However, had the room been ready, this could have been avoided. It was my fault for not recognizing what was happening to me, and then pushing for the room earlier. I'm sure they would have accommodated me, had they known. Once again, the staff were very professional in a situation I (and likely they) had never before experienced. :)"

Room 1

Change your mind

Treat yourself

Be picky

Top Cities in East Nusa Tenggara

Labuan Bajo

Kupang

Check availability on East Nusa Tenggara Hotels with Gyms

Our top choices for East Nusa Tenggara hotels with a gym

1. Coconut Garden Beach Resort

2. Sylvia Hotel Maumere

3. Sylvia Resort Komodo Labuan Bajo

4. The Jayakarta Suite Komodo Flores

Top East Nusa Tenggara Hotel Reviews

Seaesta Komodo Hotel & Hostel

Sudamala Resort, Komodo, Labuan Bajo

DEJAVU 2.0 HOTEL LABUAN BAJO KOMODO

Meruorah Komodo Labuan Bajo

ARYA Sumba

Harbour Komodo Hotel

Menjaga Bay

Hotel Bonne Nuit

Loccal Collection Hotel

Explore a world of travel with Expedia