East Nusa Tenggara Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Botak Jon
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top Romantic East Nusa Tenggara Hotels
Komodo Cruise Boat
Jl. Sukarno Hatta, Manggarai Barat, Labuan Bajo, Flores
The price is NZ$3,380 per night from 30 Oct to 31 Oct
NZ$3,380
30 Oct - 31 Oct
includes taxes & fees
Book a stay at this beach cruise ship in Labuan Bajo. Enjoy free breakfast, a beach locale, and a free airport shuttle. Popular attractions Labuan Bajo Port ...
Plataran Komodo Resort & Spa
Waecicu Beach, Labuan Bajo, Flores
Stay at this 5-star luxury resort in Labuan Bajo. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Labuan Bajo Port and Waecicu Beach ...
9.4/10 Exceptional! (116 reviews)
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 30 May 2025
Puri Sari Beach Hotel
Jalan Pantai pede, Labuan Bajo, Flores
Stay at this 3.5-star beach hotel in Labuan Bajo. Enjoy free parking, a beach locale, and room service. Popular attractions Labuan Bajo Port and Pede Labuan ...
9/10 Wonderful! (117 reviews)
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 30 June 2025
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 Holiday Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
