Cheap flights from Malang to Labuan Bajo

One-way fares from US$202 · MLG → LBJ · prices found by travellers in the last 48 hours

Compare all dates Labuan Bajo → Malang
Cheapest fare
US$202

Batik Air · Sun, 8 Nov

Cheapest month
November

from US$202

Direct flights
Not recently

Usually 1+ stop

Quickest trip
3h 45m

800 km

Get a price alert

We'll email you when Malang → Labuan Bajo drops to your price. It's free, and you can stop any time.

Today's cheapest fare is US$202. We'll send one email to confirm. See our privacy policy.

Cheapest month to fly from Malang to Labuan Bajo

Lowest one-way fare per person in each month. Choose a month to see every date.

  1. November 2026 Cheapest US$202

Cheapest dates in November 2026

The lowest fares we've seen for each day, cheapest first.

Batik Air
Depart13:35 Sun, 8 NovMLG → LBJ 3h 45m · 1 stop
US$202one way, per person
View deal
See every date in November 2026 →

Plan the rest of your trip to Labuan Bajo

Where to stay, what to do and getting around, from our travel partners.

Where to stay

Hotels in Labuan BajoCompare places to stay on Booking.com Find hotels →

Things to do

Things to do in Labuan BajoTours, attractions and day trips on Klook Explore →

Getting around

Airport transfer in Labuan BajoPre-book a driver to meet you at arrivals, with Kiwitaxi Book a transfer → Car hire in Labuan BajoCompare rental cars from major brands on EconomyBookings Compare cars →

About flights from Malang to Labuan Bajo

Malang (MLG) and Labuan Bajo (LBJ) are about 800 km apart. We haven't seen direct fares on this route recently, so expect at least one stop; the quickest journey we've seen takes about 3h 45m. Over the next few months, one-way fares start from US$202, and November 2026 is currently the cheapest month to fly.

These prices come from searches travellers made in the last 48 hours, so they move quickly. If you see a good fare, it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.

Frequently asked questions

How much is a flight from Malang to Labuan Bajo?

The cheapest one-way fare we've seen recently is US$202 with Batik Air, departing Sunday, 8 November 2026.

What is the cheapest month to fly from Malang to Labuan Bajo?

November 2026 currently has the lowest fares, from US$202 one way.

Are there direct flights from Malang to Labuan Bajo?

We haven't seen direct fares recently, so most journeys include at least one stop.

How long is the flight from Malang to Labuan Bajo?

The quickest journey we've seen takes about 3h 45m. Malang and Labuan Bajo are around 800 km apart.

Which airlines fly from Malang to Labuan Bajo?

Recent fares on this route were with Batik Air.

More cheap flights from Malang

Compare flights to Labuan Bajo from other cities →