East Nusa Tenggara Romantic Vacations

Book a Romantic Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to ₩234,741 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Romantic East Nusa Tenggara Hotels

Plataran Komodo Resort & Spa
Plataran Komodo Resort & Spa
5 out of 5
Waecicu Beach, Labuan Bajo, Flores
  • 6 min drive from Labuan Bajo Port
The price is ₩426,646 per night from Jul 13 to Jul 14
₩426,646
per night
Jul 13 - Jul 14
A spa, ocean-view dining, and a garden await visiting couples at this upscale resort. The property also offers happy hours, a private beach, and a white sand ...
9.4/10 Exceptional! (114 reviews)

Couples like: full-service spa, beachfront dining, on the beach, couples dining

Amazing property and seculsion with fantastic team
"Amazing private and beautiful property. Service level is very good. Accommodations, facilities (such as on site snorkelling, kayaking etc) and phenomenal spa. Food at the the restaurants could be a lot better (particularly for lunch/dinner/snacks variety offered, price and in only the big seafood ..."

Reviewed on May 30, 2025

Plataran Komodo Resort & Spa
Puri Sari Beach Hotel
Puri Sari Beach Hotel
3.5 out of 5
Jalan Pantai pede, Labuan Bajo, Flores
  • 5 min drive from Labuan Bajo Port
The price is ₩111,937 per night from Jul 14 to Jul 15
₩111,937
per night
Jul 14 - Jul 15
A garden, onsite dining, and luxury bedding await couples visiting this romantic hotel. The property also offers a terrace, an outdoor pool, and a beachfront ...
9/10 Wonderful! (117 reviews)

Couples like: bar, on the beach

Travelers say...
"Me and my family had a pleasant time at the Puri Sari beach Hotel. Rooms are clean and very spacious. The food was delicious and staff were very friendly. Unfortunately the beach in front is not very nice to swim."

Reviewed on Jun 30, 2025

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.