Flights To East Nusa Tenggara - Cheap Flights Starting at

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of East Nusa Tenggara's top cities

Panoramic view of Pink Beach, Komodo Nation Park, Flores Island, Indonedia.

Komodo

Flights
Komodo
Price found within the past 48 hours. Click for updated prices.
The Jayakarta Suite Komodo Flores
4.0-star property

The Jayakarta Suite Komodo Flores

Aug 25 - Aug 30

5 night stay

Kuala Lumpur (KUL) to Labuan Bajo (LBJ)

Scoot • Non-stop roundtrip • Coach
Price was CA $1,444, price is now CA $993 per person
CA $993
per person
found 12 hours ago
Komodo Cruise Boat
2.5-star property

Komodo Cruise Boat

Aug 25 - Aug 30

5 night stay

Kuala Lumpur (KUL) to Labuan Bajo (LBJ)

Scoot • Non-stop roundtrip • Coach
Price was CA $6,535, price is now CA $4,150 per person
CA $4,150
per person
found 12 hours ago
Bintang Flores Hotel
4.0-star property

Bintang Flores Hotel

Aug 25 - Aug 30

5 night stay

Kuala Lumpur (KUL) to Labuan Bajo (LBJ)

Scoot • Non-stop roundtrip • Coach
Price was CA $1,889, price is now CA $1,369 per person
CA $1,369
per person
found 12 hours ago
Don't see what you're looking for?
See all available trips from Kuala Lumpur to East Nusa Tenggara
View all trips

Travelers ❤️ These East Nusa Tenggara 🏨

Meruorah Komodo Labuan Bajo

Meruorah Komodo Labuan Bajo

5 out of 5
Kawasan Marina, Jalan Soekarno Hatta Labuan Bajo East Nusa Tenggara
Book a stay at this luxury hotel in Labuan Bajo. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Labuan Bajo Port and Plaza Marina Labuan Bajo are located nearby.
9/10 Wonderful! (181 reviews)
"Convenient location with great views of the harbor. Highly recommend. Manager Hendy particularly helpful in securing private tour."

Reviewed on May 28, 2026

Opens in a new windowMeruorah Komodo Labuan Bajo
Katamaran Hotel & Resort Komodo

Katamaran Hotel & Resort Komodo

5 out of 5
Pantai Waecicu, Komodo Labuan Bajo East Nusa Tenggara
Book a stay at this luxury hotel in Labuan Bajo. Enjoy free WiFi, 2 outdoor pools, and 3 restaurants. Popular attractions Labuan Bajo Port and Sylvia Hill are located nearby.
9.6/10 Exceptional! (69 reviews)
"Amazing hotel to stay. Staff are friendly and lots of activity to do. Highly recommended."

Reviewed on May 8, 2026

Opens in a new windowKatamaran Hotel & Resort Komodo
AYANA Komodo Waecicu Beach

AYANA Komodo Waecicu Beach

5 out of 5
Pantai Waecicu Labuan Bajo East Nusa Tenggara
Book a stay at this luxury hotel in Labuan Bajo. Enjoy free WiFi, free valet parking, and 2 outdoor pools. Popular attractions Labuan Bajo Port and Sylvia Hill are located nearby.
9.6/10 Exceptional! (109 reviews)
"Beautiful property. Iconic Indonesian views and experiences. Great food and amazing staff at the restaurants. Definitely must try the live lobster grilled while seating water front. Our biggest complaint was the front desk. I booked my prepaid reservation well in advance, cancellation period had ..."

Reviewed on May 8, 2026

Opens in a new windowAYANA Komodo Waecicu Beach
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hotel On The Rock

Hotel On The Rock

3.5 out of 5
Jl. Raya Timor No.2 Kelapa Lima Kupang West Timor
Book a stay at this beach hotel in Kupang. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Pura Oebananta and Lasiana Beach are located nearby.
7.4/10 Good! (35 reviews)
"Lovely view of the ocean and sunset! Pool looked murky, but lots of families were enjoying it. The biggest bummer was the noise almost all night on the boardwalk below… but maybe that was because it was Easter Week??"

Reviewed on Apr 4, 2026

Opens in a new windowHotel On The Rock
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.

Frequently asked questions

How much is the cheapest flight to East Nusa Tenggara?
Based on prices found over the last seven days on Travelocity, a roundtrip flight to East Nusa Tenggara started at as little as . If you can be flexible with your dates, it will be easy to snap up a great bargain. This price was available on Travelocity for flights to East Nusa Tenggara departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to East Nusa Tenggara?
Take your pick of airlines when you're ready to book your flight to East Nusa Tenggara. Let Wings Air (Indonesia) get you there comfortably. This leading carrier operates 424 services each month to Kupang, East Nusa Tenggara's premier city.
What is the cheapest month to fly to East Nusa Tenggara?
Make sure you leave free in your calendar, because it's the cheapest time to jet out to East Nusa Tenggara. That's according to Travelocity's direct flight demand from January to December last year. With more money in your wallet, you can go on a spending spree, go to a fancy restaurant or whatever else you like!
How can I check my flight status to East Nusa Tenggara?
"Trips" has you sorted when it comes to the finer details of your flight to East Nusa Tenggara. This handy portal allows you to arrange everything in the same place, from looking up your flight status to making updates to your booking. Click on Trips at the top right of the Travelocity homepage and then sign in to your account or create a new one. Alternatively, download the Travelocity app and access your information while you're on the go. Whether you've got the family flying with you or you're wandering on your own, all your bookings are at your fingertips.
How do I find the best deals on flights to East Nusa Tenggara?
Snap up an amazing deal with Travelocity — our "Flexible dates" feature makes the process easier. Enter your preferred date, then tap or click on the flexible dates box above your results to see the prices for surrounding days. was the lowest price for a return flight to East Nusa Tenggara in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to East Nusa Tenggara with Travelocity?
Where to begin! With our cheap flights to East Nusa Tenggara, hotels and activities, you'll find all you need for the perfect getaway with Travelocity. Choose your cheap family flights and make use of our 24/7 customer support and free cancellations on most hotels if necessary. Our aim is to provide hassle-free travel whenever you book with us so that you can spend less time worrying and more time exploring with your travel buddies.
What are the most popular flight routes to East Nusa Tenggara?
With good connections, securing flights to East Nusa Tenggara is a piece of cake. Here are a few of the most popular flight routes to this must-see travel destination:

  • Waingapu (WGP) to El Tari Airport (KOE) - 888 flights a month.
  • Surabaya (SUB-Juanda) to El Tari Airport (KOE) - 654 flights a month.
  • Tambolaka (TMC) to El Tari Airport (KOE) - 637 flights a month.

How much is a flight to East Nusa Tenggara on average?
Passengers have found roundtrip flights to East Nusa Tenggara for between and with Travelocity in the last seven days. Whether you want to fly economy or first class, we'll help you find a fantastic deal. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.