East Nusa Tenggara Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
Photo by Botak Jon
- Plan, book, travel with confidence
- Better togetherSave up to ₩234,741 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Romantic East Nusa Tenggara Hotels
Plataran Komodo Resort & Spa
Waecicu Beach Labuan Bajo Flores
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! (120 reviews)
Couples like: full-service spa, beachfront dining, on the beach, couples dining
Travelers say...
Amazing. Like being in a white lotus hotel
Reviewed on Nov 20, 2025
Puri Sari Beach Hotel
Jalan Pantai pede Labuan Bajo Flores
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! (118 reviews)
Couples like: bar, on the beach
Travelers say...
had a wonderful stay at puri sari. the villa was beautiful and clean, the grounds were lovely, and the staff was friendly. amenities basic but perfectly adequate. breakfast was included, the nasi goreng was delicious. it's a little bit tucked away but perfect for a retreat, there's a little private ...
Reviewed on Jan 12, 2026
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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
