Look for other cheap flights to East Nusa Tenggara

$559 Cheap flights to East Nusa Tenggara

This is the cheapest return flight price found by a momondo user in the last 72 hours by searching for a flight to East Nusa Tenggara departing on 19/4. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.

Recent flights found to popular cities in East Nusa Tenggara

Find flights to these popular cities in East Nusa Tenggara from your nearest airport.
Multiple Airlines
19 Apr
MEL
14h 15m
1 stop
LBJ
28 Apr
LBJ
13h 20m
1 stop
MEL
Multiple Airlines
24 Jan
PER
6h 10m
1 stop
LBJ
31 Jan
LBJ
28h 00m
1 stop
PER
Indonesia AirAsia
18 Apr
MEL
13h 00m
1 stop
LBJ
2 May
LBJ
9h 30m
1 stop
MEL
Batik Air
9 Feb
PER
18h 55m
1 stop
LBJ
13 Feb
LBJ
27h 25m
1 stop
PER
Indonesia AirAsia
18 Apr
MEL
13h 00m
1 stop
LBJ
27 Apr
LBJ
9h 30m
1 stop
MEL
Batik Air
9 Feb
PER
18h 55m
1 stop
LBJ
13 Feb
LBJ
18h 15m
1 stop
PER
Indonesia AirAsia
17 Apr
MEL
13h 00m
1 stop
LBJ
27 Apr
LBJ
9h 30m
1 stop
MEL
Multiple Airlines
24 Jan
PER
14h 40m
1 stop
LBJ
31 Jan
LBJ
45h 30m
3 stops
PER
Multiple Airlines
18 Apr
MEL
13h 45m
2 stops
LBJ
2 May
LBJ
9h 30m
1 stop
MEL
Multiple Airlines
18 Apr
MEL
13h 45m
2 stops
LBJ
27 Apr
LBJ
9h 30m
1 stop
MEL
Batik Air
24 Jan
PER
34h 00m
2 stops
LBJ
31 Jan
LBJ
23h 35m
1 stop
PER
Multiple Airlines
23 Apr
MEL
11h 45m
2 stops
LBJ
2 May
LBJ
9h 30m
1 stop
MEL

Find the cheapest flights from Australia to East Nusa Tenggara

Recent return flight deals from Australia to East Nusa Tenggara

Enter your travel dates to find the best prices.
Multiple Airlines Logo
06:00 - 18:15
MEL
-
LBJ
14h 15m1 stop
Multiple Airlines Logo
13:40 - 05:00
LBJ
-
MEL
13h 20m1 stop
$559Multiple Airlines
Sun, 19 Apr - Tue, 28 Apr
Multiple Airlines Logo
06:50 - 13:00
PER
-
LBJ
6h 10m1 stop
Multiple Airlines Logo
13:40 - 17:40
LBJ
-
PER
28h 00m1 stop
$559Multiple Airlines
Sat, 24 Jan - Sat, 31 Jan
Indonesia AirAsia Logo
06:00 - 17:00
MEL
-
LBJ
13h 00m1 stop
Indonesia AirAsia Logo
17:30 - 05:00
LBJ
-
MEL
9h 30m1 stop
$599Indonesia AirAsia
Sat, 18 Apr - Sat, 2 May
Batik Air Logo
14:15 - 09:10
PER
-
LBJ
18h 55m1 stop
Batik Air Logo
09:50 - 13:15
LBJ
-
PER
27h 25m1 stop
$599Batik Air
Mon, 9 Feb - Fri, 13 Feb
Indonesia AirAsia Logo
06:00 - 17:00
MEL
-
LBJ
13h 00m1 stop
Indonesia AirAsia Logo
17:30 - 05:00
LBJ
-
MEL
9h 30m1 stop
$600Indonesia AirAsia
Sat, 18 Apr - Mon, 27 Apr
Batik Air Logo
14:15 - 09:10
PER
-
LBJ
18h 55m1 stop
Batik Air Logo
19:00 - 13:15
LBJ
-
PER
18h 15m1 stop
$600Batik Air
Mon, 9 Feb - Fri, 13 Feb
Indonesia AirAsia Logo
06:00 - 17:00
MEL
-
LBJ
13h 00m1 stop
Indonesia AirAsia Logo
17:30 - 05:00
LBJ
-
MEL
9h 30m1 stop
$633Indonesia AirAsia
Fri, 17 Apr - Mon, 27 Apr
Multiple Airlines Logo
18:30 - 09:10
PER
-
LBJ
14h 40m1 stop
Multiple Airlines Logo
19:00 - 16:30
LBJ
-
PER
45h 30m3 stops
$696Multiple Airlines
Sat, 24 Jan - Sat, 31 Jan
Multiple Airlines Logo
06:00 - 17:45
MEL
-
LBJ
13h 45m2 stops
Multiple Airlines Logo
17:30 - 05:00
LBJ
-
MEL
9h 30m1 stop
$728Multiple Airlines
Sat, 18 Apr - Sat, 2 May
Batik Air Logo
23:10 - 09:10
PER
-
LBJ
34h 00m2 stops
Batik Air Logo
13:40 - 13:15
LBJ
-
PER
23h 35m1 stop
$752Batik Air
Sat, 24 Jan - Sat, 31 Jan

momondo Fare Finder

 
Locate flights to East Nusa Tenggara that fit your budget, with regularly updated fares and availability. In the last 7 days, momondo users made a total of 78,305 searches and data was last updated on 11 December 2025.
Use the filters below to find and compare flights to East Nusa Tenggara that are best for you.

Fly from

Route

Depart

Return

Price

MelbourneLabuan Bajo

MEL - LBJ

MELLBJ

Melbourne

Sun 19/4

06:00-18:15

1 stop14h 15m

Labuan Bajo Mutiara

Tue 28/4

13:40-05:00

1 stop13h 20m

$559

PerthLabuan Bajo

PER - LBJ

PERLBJ

Perth

Sat 24/1

06:50-13:00

1 stop6h 10m

Labuan Bajo Mutiara

Sat 31/1

13:40-17:40

1 stop28h 00m

$559

MelbourneLabuan Bajo

MEL - LBJ

MELLBJ

Melbourne

Sat 18/4

06:00-17:00

1 stop13h 00m

Labuan Bajo Mutiara

Sat 2/5

17:30-05:00

1 stop9h 30m

$599

PerthLabuan Bajo

PER - LBJ

PERLBJ

Perth

Mon 9/2

14:15-09:10

1 stop18h 55m

Labuan Bajo Mutiara

Fri 13/2

09:50-13:15

1 stop27h 25m

$599

MelbourneLabuan Bajo

MEL - LBJ

MELLBJ

Melbourne

Sat 18/4

06:00-17:00

1 stop13h 00m

Labuan Bajo Mutiara

Mon 27/4

17:30-05:00

1 stop9h 30m

$600

PerthLabuan Bajo

PER - LBJ

PERLBJ

Perth

Mon 9/2

14:15-09:10

1 stop18h 55m

Labuan Bajo Mutiara

Fri 13/2

19:00-13:15

1 stop18h 15m

$600

MelbourneLabuan Bajo

MEL - LBJ

MELLBJ

Melbourne

Fri 17/4

06:00-17:00

1 stop13h 00m

Labuan Bajo Mutiara

Mon 27/4

17:30-05:00

1 stop9h 30m

$633

PerthLabuan Bajo

PER - LBJ

PERLBJ

Perth

Sat 24/1

18:30-09:10

1 stop14h 40m

Labuan Bajo Mutiara

Sat 31/1

19:00-16:30

3 stops45h 30m

$696

MelbourneLabuan Bajo

MEL - LBJ

MELLBJ

Melbourne

Sat 18/4

06:00-17:45

2 stops13h 45m

Labuan Bajo Mutiara

Sat 2/5

17:30-05:00

1 stop9h 30m

$728

PerthLabuan Bajo

PER - LBJ

PERLBJ

Perth

Sat 24/1

23:10-09:10

2 stops34h 00m

Labuan Bajo Mutiara

Sat 31/1

13:40-13:15

1 stop23h 35m

$752

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to East Nusa Tenggara from

East Nusa Tenggara flights insights and trends

Explore insights for your East Nusa Tenggara flight to craft the best travel plan

How long is the flight from Australia to East Nusa Tenggara?

The average flight duration from Australia to East Nusa Tenggara depends on which airport you fly into and out of. Flying from Sydney Kingsford Smith to Labuan Bajo Mutiara is 28h 55m on average, while flying from Melbourne to Labuan Bajo Mutiara is 13h on average. Labuan Bajo Mutiara is the most popular airport in East Nusa Tenggara.

Cheapest flights to cities in East Nusa Tenggara

Click on the cities below to find out when it's cheapest to fly to East Nusa Tenggara from Australia
Labuan Bajo
Cheapest flights according to searches in the past 7 days on momondo.
Labuan Bajo

Cheap East Nusa Tenggara flight deals and tips

Summary info about East Nusa Tenggara flight prices, duration and airlines

Best One-Way Price

$266

Best Round-Trip Price

$559

Fastest flight time

8h 05m
The best one-way flight price to East Nusa Tenggara from Australia in the last 72 hours is $266 (Perth to Labuan Bajo Mutiara).
The best round-trip flight price to East Nusa Tenggara from Australia in the last 72 hours is $559 (Melbourne to Labuan Bajo Mutiara).
The fastest flight to East Nusa Tenggara from Australia takes 8h 05m (Perth to Labuan Bajo Mutiara).

Frequently asked questions about flying to East Nusa Tenggara

What is the cheapest flight I can find to East Nusa Tenggara?

Flights to East Nusa Tenggara vary based on month, airline, when you book, where you are departing from and many more variables, but on average momondo users can expect to spend about $131/pp. The absolute cheapest flight to East Nusa Tenggara is $70/pp

What is the best airport to fly into to visit Labuan Bajo?

What is the weather like in East Nusa Tenggara?

Temperatures in East Nusa Tenggara can vary between 23 °C and 26 °C based on the time of year. Typically, the coldest month in East Nusa Tenggara will be July, and the warmest month will be October. It is also worth noting that those looking to avoid rain and/or snow should consider travelling to East Nusa Tenggara in August, July, and September, as that is when precipitation is least likely.

When did momondo last update prices for flights to East Nusa Tenggara?

Prices for flights to East Nusa Tenggara were last updated today.

How many operators does momondo search for flights to East Nusa Tenggara?

How old do you have to be to fly to East Nusa Tenggara?

Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel to East Nusa Tenggara.

What documentation or ID do you need to fly to East Nusa Tenggara?

The necessary travel and health documents for your East Nusa Tenggara trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Why use momondo?

Why should I use momondo to find a flight deal to East Nusa Tenggara?

momondo compares prices from hundreds of airlines and agents so you can find and book the best deal on flights to East Nusa Tenggara. Millions of users trust and use momondo every year so you are in good company.

Can I find flights to East Nusa Tenggara with flexible booking policies on momondo?

momondo does allow users to show only those flights to East Nusa Tenggara which offer a flexible booking policy as well as other useful filters and features.

How can momondo help me find flights to East Nusa Tenggara?

momondo offers useful filters to help you find the right flight. Choose specific flight times, airports or even what payment method you prefer. We have numerous options to help you book your ideal flight to East Nusa Tenggara.

I’m not ready to book a flight to East Nusa Tenggara right now. Can momondo alert me if prices change?

Yes momondo offers price alerts on flights to East Nusa Tenggara. After performing a search on this page you should be able to see the price alert set up feature. Simply provide a valid email address and momondo will instantly alert you when prices change.

An easier way to manage your East Nusa Tenggara trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Sat 10/1
Sat 17/1

Find better results for your trip to East Nusa Tenggara

Popular Flights to East Nusa Tenggara

Popular routes according to searches in the past day on momondo