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

A beach view with a thatched-roof structure, palm trees, and a sunset.

1. Coconut Garden Beach Resort

Maumere

Daniela

RM397 total

includes taxes & fees

4 Nov - 5 Nov

A sandy beach with a rocky cliff and a person standing near the water.

2. Sylvia Hotel Maumere

Maumere

Anonymous traveller

RM110 total

includes taxes & fees

16 Nov - 17 Nov

A clear beach with calm waters and distant hills.

3. Sylvia Resort Komodo Labuan Bajo

Labuan Bajo

Sophie

RM180 total

includes taxes & fees

5 Nov - 6 Nov

4. The Jayakarta Suite Komodo Flores

Labuan Bajo

Martinus

View all properties

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

Top East Nusa Tenggara Hotel Reviews

Meruorah Komodo Labuan Bajo

10/10 Excellent

"Good service. Ocean view room is a great upgrade, quiet and nice views."

Sudamala Resort, Komodo, Labuan Bajo

10/10 Excellent

"We really enjoyed our stay at the Sudamala. The service and hospitality of the staff was outstanding. We checked out for an overnight excursion and when we returned the next day our bags were already in our room and everything was seamless. The pool and beach amenities were relaxing and enjoyable, including poolside service from bar. And we had outstanding meals and service in the restaurant. Would stay here again any 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

Meruorah Komodo Labuan Bajo

Katamaran Hotel & Resort Komodo

Sudamala Resort, Komodo, Labuan Bajo

ZASGO HOTEL

Loccal Collection Hotel

Hotel On The Rock

Explore a world of travel with Expedia