
Nusa Tenggara Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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
Price found within the past 48 hours. Click for updated prices.

Sylvia Resort Komodo Labuan Bajo
Price was RM1,852, price is now RM1,480 per person
RM1,480
per person
24 Aug - 28 Aug
found 2 hours ago
Return flight included
Kuala Lumpur (KUL) to Labuan Bajo (LBJ)
7.2/10 Good! (97 reviews)
The food is not good in the restaurant and the staff doesn't know what they are doing or even care. Breakfast was good. Housekeeping and landscaping are good. Unfortunately the beach is now full of trash. 3 star at best
Reviewed on 12 Jun 2026
Don't see what you're looking for?
See all available trips from Columbus to Nusa Tenggara
View all trips
Hotel Ombak Sunset
Gili Trawangan Island Gili Trawangan Gili Trawangan
Stay at this beach resort in Gili Trawangan. Enjoy free Wi-Fi, a full-service spa and a private beach. Our guests praise the helpful staff in their reviews. ...
8.2/10 Very Good! (643 reviews)
Travellers like: on the beach, cabanas, beach bars, beach umbrellas
Travellers say...
"Room was beautiful, staff excellent and great pool."
Reviewed on 31 May 2026

Pearl of Trawangan
West Nusa Tenggara Gili Trawangan Gili Trawangan
Stay at this beach hotel in Gili Trawangan. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff in their reviews. Popular ...
9.2/10 Wonderful! (843 reviews)
Travellers like: on the beach, sunloungers, beach umbrellas, beach towels
Travellers say...
"Great hotel, nice helpful staff, good bar and restaurant"
Reviewed on 20 Jun 2026

Sheraton Senggigi Beach Resort
Jalan Raya Senggigi Km. 8 Senggigi Lombok
Stay at this luxury resort in Senggigi. Enjoy free parking, a full-service spa and 2 restaurants. Our guests praise the helpful staff in their reviews. Popular ...
8.8/10 Excellent! (720 reviews)
Travellers like: on the beach, sunloungers, beach bars, beach umbrellas
Travellers say...
"Good room, good breakfast, excellent hospitality from the staff. Also, if you fancy a go at jet skiing there is a local vendor adjoining the hotel beach who can arrange that and it's good value for money."
Reviewed on 14 Jun 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.
Things to do

4 Hours Snorkeling 3 Gilis ( Trawangan,Meno, Gili air)
RM53
per adult
100% of travellers recommend

Tetebatu Walking Tour - Rice Terraces, Waterfall & Monkey Forest
RM277
per adult

Gili Islands Turtle and Coral Snorkeling Adventure
RM65
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
