East Nusa Tenggara Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 324 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
Komodo Cruise Boat
Jl. Sukarno Hatta Labuan Bajo Flores
The price is RM6,205 per night from 29 Apr to 30 Apr
RM6,205
RM7,508 total
29 Apr - 30 Apr
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 ...
Plataran Komodo Resort & Spa
Waecicu Beach Labuan Bajo Flores
The price is RM1,164 per night from 13 May to 14 May
RM1,164
RM1,409 total
13 May - 14 May
includes taxes & fees
Stay at this luxury resort in Labuan Bajo. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Labuan Bajo Port and Waecicu Beach are ...
9.6/10 Exceptional! (123 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
Puri Sari Beach Hotel
Jalan Pantai pede Labuan Bajo Flores
The price is RM160 per night from 21 Apr to 22 Apr
RM160
RM194 total
21 Apr - 22 Apr
includes taxes & fees
Stay at this beach hotel in Labuan Bajo. Enjoy free parking, a beach locale and room service. Popular attractions Labuan Bajo Port and Pede Labuan Beach 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
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.
