East Nusa Tenggara Romantic Hotels

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.

Check availability on East Nusa Tenggara Romantic Hotels

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for East Nusa Tenggara romantic hotels

Komodo Cruise Boat

Labuan Bajo

RM7,378 total

includes taxes & fees

27 Jul - 28 Jul

Premium bedding, minibar, in-room safe, desk

Plataran Komodo Resort & Spa

Labuan Bajo

Casper

RM1,978 total

includes taxes & fees

10 Aug - 11 Aug

Outdoor pool, open 7:30 AM to 7:00 PM, pool umbrellas, pool loungers

Puri Sari Beach Hotel

Labuan Bajo

Philippe

View all properties

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

Top East Nusa Tenggara Hotel Reviews

Sudamala Resort, Komodo, Labuan Bajo

10/10 Excellent

"Love staying at the Sudamala resort . Accessible to the port for excursions. Very relaxing atmosphere with the gardens and quiet environment . Our room was very nice and clean and has all the amenities . All the staff were very helpful and friendly I highly recommend this property ,we had a very enjoyable stay"

Katamaran Hotel & Resort Komodo

10/10 Excellent

"The hotel is new with a sleek and modern design that was impressive, and I loved that every room offered an ocean view. My husband, daughter, and I stayed in a Premier Ocean View King for three nights. While the room was small, it cleverly utilized space and storage. The amenities were great, and the pools were never crowded. Water activities like kayaking and stand-up paddleboarding were an additional fee. The breakfast buffet had a good selection, though many dishes were lukewarm. I would have enjoyed it more if they had been hot. We also tried the Kliff restaurant, and the food was good but a bit overpriced. Overall, it was a great little getaway for our Komodo Island day trip"