East Nusa Tenggara Adventure 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 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
Hotel Bajo

Hotel Bajo

3 out of 5
Jl. Soekarno Hatta Labuan Bajo East Nusa Tenggara
  • 2 min walk from Labuan Bajo Port
Stay at this beach hotel in Labuan Bajo. Enjoy free Wi-Fi, a beach locale and an airport shuttle (surcharge). Popular attractions Labuan Bajo Port and Pede Labuan ...
Beware, double the price when booking through Expedia and they didn’t have our booking info when we arrived. No sink in bathroom , shower didn’t work, bumgun didn’t work and there was no toilet paper provided. Staff was apathetic and very unhelpful. There is a mosque right beside the hotel that blast ...

Reviewed on 7 Aug 2018

Hotel Bajo
Bintang Flores Hotel

Bintang Flores Hotel

4 out of 5
Jl. Pantai Pede Labuan Bajo Flores
  • 22 min walk from Labuan Bajo Port
The price is RM788 per night from 26 Nov to 27 Nov
RM788
RM954 total
26 Nov - 27 Nov
includes taxes & fees
Stay at this beach hotel in Labuan Bajo. Enjoy free Wi-Fi, free parking and a private beach. Popular attractions Labuan Bajo Port and Pede Labuan Beach are located ...
8.2/10 Very Good! (159 reviews)
The staff were so friendly, pool was beautiful and the breakfast buffet selection was great! Easy walk to town or restaurants!

Reviewed on 8 Nov 2025

Bintang Flores Hotel
Coconut Garden Beach Resort

Coconut Garden Beach Resort

3 out of 5
Jl. Nasional Larantuka-Maumere Maumere East Nusa Tenggara
  • 4 hours drive from Labuan Bajo Port
The price is RM262 per night from 19 Dec to 20 Dec
RM262
RM317 total
19 Dec - 20 Dec
includes taxes & fees
Stay at this beach hotel in Maumere. Enjoy free breakfast, free Wi-Fi and free parking.
9/10 Wonderful! (22 reviews)
Our best stay in Flores. From the tranquility of the resort to the very tastefully decorated bungalows and the large open air bathroom with plants and other shell and wood work. A wonderful open air restaurant serving up fresh, organic fare and the excellent service by staff. An excellent wellness ...

Reviewed on 20 Jun 2025

Coconut Garden Beach Resort
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.