S$1,260 Cheap Flights from Johor Bahru to Labuan Bajo

View S$1,260 flight on Sun, 24 May, 2026Opens in a new window

Popular airlines from Senai International Airport (JHB) to Labuan Bajo (LBJ-Komodo)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 40% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Johor Bahru to Labuan Bajo (JHB-LBJ)

Prices were available within the past 7 days and start at S$1,260 for one-way flights and S$386 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Sat, 11 Jul - Sun, 19 Jul
JHB
Johor Bahru
LBJ
Labuan Bajo
S$386 Return, found 12 hours ago
S$386
Return
found 12 hours ago
Select AirAsia flight, departing Sat, 11 Jul from Johor Bahru to Labuan Bajo, returning Sun, 19 Jul, priced at S$386 found 12 hours ago
AirAsia
Thu, 16 Jul - Thu, 23 Jul
JHB
Johor Bahru
LBJ
Labuan Bajo
S$409 Return, found 1 hour ago
S$409
Return
found 1 hour ago
Select AirAsia flight, departing Thu, 16 Jul from Johor Bahru to Labuan Bajo, returning Thu, 23 Jul, priced at S$409 found 1 hour ago
AirAsia
Sat, 11 Jul - Sun, 19 Jul
JHB
Johor Bahru
LBJ
Labuan Bajo
S$410 Return, found 12 hours ago
S$410
Return
found 12 hours ago
Select AirAsia flight, departing Sat, 11 Jul from Johor Bahru to Labuan Bajo, returning Sun, 19 Jul, priced at S$410 found 12 hours ago
AirAsia
Thu, 14 May - Thu, 21 May
JHB
Johor Bahru
LBJ
Labuan Bajo
S$426 Return, found 2 days ago
S$426
Return
found 2 days ago
Select AirAsia flight, departing Thu, 14 May from Johor Bahru to Labuan Bajo, returning Thu, 21 May, priced at S$426 found 2 days ago
AirAsia
Sat, 11 Jul - Sun, 19 Jul
JHB
Johor Bahru
LBJ
Labuan Bajo
S$427 Return, found 12 hours ago
S$427
Return
found 12 hours ago
Select AirAsia flight, departing Sat, 11 Jul from Johor Bahru to Labuan Bajo, returning Sun, 19 Jul, priced at S$427 found 12 hours ago
AirAsia
Thu, 16 Jul - Thu, 23 Jul
JHB
Johor Bahru
LBJ
Labuan Bajo
S$435 Return, found 1 hour ago
S$435
Return
found 1 hour ago
Select AirAsia flight, departing Thu, 16 Jul from Johor Bahru to Labuan Bajo, returning Thu, 23 Jul, priced at S$435 found 1 hour ago
AirAsia
Thu, 16 Jul - Thu, 23 Jul
JHB
Johor Bahru
LBJ
Labuan Bajo
S$447 Return, found 1 hour ago
S$447
Return
found 1 hour ago
Select AirAsia flight, departing Thu, 16 Jul from Johor Bahru to Labuan Bajo, returning Thu, 23 Jul, priced at S$447 found 1 hour ago
AirAsia
Fri, 4 Sept - Mon, 7 Sept
JHB
Johor Bahru
LBJ
Labuan Bajo
S$449 Return, found 6 hours ago
S$449
Return
found 6 hours ago
Select AirAsia flight, departing Fri, 4 Sept from Johor Bahru to Labuan Bajo, returning Mon, 7 Sept, priced at S$449 found 6 hours ago
AirAsia
Sat, 11 Jul - Sun, 19 Jul
JHB
Johor Bahru
LBJ
Labuan Bajo
S$451 Return, found 12 hours ago
S$451
Return
found 12 hours ago
Select AirAsia flight, departing Sat, 11 Jul from Johor Bahru to Labuan Bajo, returning Sun, 19 Jul, priced at S$451 found 12 hours ago
AirAsia
Fri, 4 Sept - Mon, 7 Sept
JHB
Johor Bahru
LBJ
Labuan Bajo
S$509 Return, found 6 hours ago
S$509
Return
found 6 hours ago
Select AirAsia flight, departing Fri, 4 Sept from Johor Bahru to Labuan Bajo, returning Mon, 7 Sept, priced at S$509 found 6 hours ago
AirAsia
Fri, 4 Sept - Mon, 7 Sept
JHB
Johor Bahru
LBJ
Labuan Bajo
S$512 Return, found 6 hours ago
S$512
Return
found 6 hours ago
Select AirAsia flight, departing Fri, 4 Sept from Johor Bahru to Labuan Bajo, returning Mon, 7 Sept, priced at S$512 found 6 hours ago
AirAsia
Tue, 2 Jun - Sat, 6 Jun
JHB
Johor Bahru
LBJ
Labuan Bajo
S$722 Return, found 1 day ago
S$722
Return
found 1 day ago
Select AirAsia flight, departing Tue, 2 Jun from Johor Bahru to Labuan Bajo, returning Sat, 6 Jun, priced at S$722 found 1 day ago
AirAsia
Tue, 2 Jun - Sat, 6 Jun
JHB
Johor Bahru
LBJ
Labuan Bajo
S$731 Return, found 1 day ago
S$731
Return
found 1 day ago
Select AirAsia flight, departing Tue, 2 Jun from Johor Bahru to Labuan Bajo, returning Sat, 6 Jun, priced at S$731 found 1 day ago

Frequently asked questions

How much is a flight from Senai Intl. Airport to Komodo Airport (LBJ)?
Based on fares quoted within the last 7 days on Expedia for flights departing within the next year, round-trip flights from Senai Intl. Airport (JHB) to Komodo Airport (LBJ) start from S$386. Book now to secure the best price for your big adventure. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Senai Intl. Airport (JHB) to LBJ?
Every airline has different terms and conditions. If you decide to cancel your getaway, head to our Customer Service Portal.
How do I find cheap flights from Senai Intl. Airport (JHB) to LBJ that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for JHB to Komodo Airport (LBJ) flights, you'll see a "no change fees" filter for you to select.
How far is the flight from JHB to Komodo Airport (LBJ)?
You'll be cruising at altitude for a while, as the flight distance from Senai Intl. Airport (JHB) to Labuan Bajo Mutiara Airport is 2,100 kilometres. Create a playlist of your favourite podcasts before you leave home to keep yourself entertained during your trip.
Which airlines fly direct from Senai Intl. Airport (JHB) to Komodo Airport (LBJ)?
You won't find any airlines flying directly between Senai Intl. Airport and Labuan Bajo Mutiara Airport, so be ready to make at least one stop on your journey. A layover, whether short or long, can be a nice way to break up a trip!
Are Senai Intl. Airport to LBJ flight tickets cheaper when they're purchased at the last minute?
Booking your trip from Senai Intl. Airport to Komodo Airport (LBJ) at the last minute could be your ticket to a fantastic deal. However, it could end up costing a good deal more! If you'd prefer not to take any chances, book well ahead of your departure date. In fact, Expedia has some of the best bargains up to a year in advance. If your preferred carrier hasn't released tickets yet, check back frequently as deals are updated all the time on Expedia.

Travel information

Origin airport
Senai Intl.
Destination airport
Komodo
Return price
S$386
Distance
2109 km

Explore a world of travel with Expedia

*Available to Expedia members.