East Nusa Tenggara Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 324 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
Komodo Cruise Boat

Komodo Cruise Boat

2.5 out of 5
Jl. Sukarno Hatta Labuan Bajo Flores
  • 4 min walk from Labuan Bajo Port
The price is RM2,005 per night from 25 Mar to 26 Mar
RM2,005
RM2,426 total
25 Mar - 26 Mar
includes taxes & fees
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 and Plaza ...
Komodo Cruise Boat
Plataran Komodo Resort & Spa

Plataran Komodo Resort & Spa

5 out of 5
Waecicu Beach Labuan Bajo Flores
  • 6 min drive from Labuan Bajo Port
Stay at this luxury resort in Labuan Bajo. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Waecicu Beach and Sylvia Hill are located ...
9.6/10 Exceptional! (122 reviews)

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

Travellers say...
Loved every minute of our stay here! We stayed at the Limasan Beach front 2 room villa and later at the 2 bedroom apartment villa - both are directly on the beach and metres away from the water. The staff is extremely attentive, friendly and make you feel at home. They plan daily activities and we’d ...

Reviewed on 22 Mar 2026

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
Stay at this beach hotel in Labuan Bajo. Enjoy free parking, a beach locale and room service. Popular attractions Pede Labuan Beach and Labuan Bajo Port are ...
9/10 Wonderful! (119 reviews)

Couples like: bar, on the beach

Travellers 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 12 Jan 2026

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.