Romantic Hotels in East Nusa Tenggara from AED 174

  • 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

Check availability on East Nusa Tenggara Romantic Hotels

Our top choices for East Nusa Tenggara romantic hotels

View from room

Komodo Cruise Boat

Komodo Cruise Boat
2.5 star property
Labuan Bajo
The price is AED 5,560
AED 6,728 total
includes taxes & fees
21 May - 22 May
Komodo Cruise Boat
Hanging Pool Residence | Premium bedding, minibar, in-room safe, desk

Plataran Komodo Resort & Spa

Plataran Komodo Resort & Spa
5.0 star property
Labuan Bajo
9.6 out of 10, Exceptional, (125 reviews)
"The 2 bedroom villa we got was right on the beach and extremely comfortable! Plataran prides itself for old world luxury and it never fails to deliver! We were thoroughly spoilt by the Plataran team and can’t wait to go back!"
Singapore
Uttam
The price is AED 939
AED 1,158 total
includes taxes & fees
24 May - 25 May
Plataran Komodo Resort & Spa
Outdoor pool, open 7:30 AM to 7:00 PM, pool umbrellas, sun loungers

Puri Sari Beach Hotel

Puri Sari Beach Hotel
3.5 star property
Labuan Bajo
9.0 out of 10, Wonderful, (121 reviews)
"Lovely settings"
Canada
Philippe
The price is AED 144
AED 174 total
includes taxes & fees
26 May - 27 May
Puri Sari Beach Hotel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top East Nusa Tenggara Hotel Reviews

Seaesta Komodo Hotel & Hostel

Seaesta Komodo Hotel & Hostel

10/10 Excellent
"Really nice place overlooking Labuan Bajo and the sea. We had a private triple room for two of us and it was a good mix of backpackers and families! We stayed for a couple of nights before our Komodo boat trip and enjoyed the rooftop bar and restaurant both nights (the rendang and tacos were v tasty). Staff were very helpful, plenty water filter fountains around the place, good breakfasts from the cafe and the room was pleasant and very clean. The only thing to be aware of is that the bar occasionally has music playing late, and our room was right underneath the bar, but the staff left some earplugs for us - wasn’t a problem as we were up there too, but something to be aware of if you’re a light sleeper!"
Matthew 2-night trip
Posted 3 days ago
Seaesta Komodo Hotel & Hostel

Explore a world of travel with Expedia