S$453 Cheap Flights from Johor Bahru to Labuan Bajo

View S$453 flight on Fri, 9 May,2025Opens in a new window

Featured airlines

Singapore Airlines
AirAsia
Scoot
Philippine Airlines
Malaysia Airlines
Thai Airways International
Asiana Airlines
Qatar Airways
Air India

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 40% on select hotels after you book a flight*
  • payments icon
    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$453 for one-way flights and S$777 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Garuda Indonesia
Wed, 4 Jun - Thu, 5 Jun
JHB
Johor Bahru
LBJ
Labuan Bajo
S$777 Return, found 6 days ago
S$777
Return
found 6 days ago
Select Garuda Indonesia flight, departing Wed, 4 Jun from Johor Bahru to Labuan Bajo, returning Thu, 5 Jun, priced at S$777 found 6 days ago
Garuda Indonesia
Fri, 25 Apr - Mon, 28 Apr
JHB
Johor Bahru
LBJ
Labuan Bajo
S$781 Return, found 4 days ago
S$781
Return
found 4 days ago
Select Garuda Indonesia flight, departing Fri, 25 Apr from Johor Bahru to Labuan Bajo, returning Mon, 28 Apr, priced at S$781 found 4 days ago
Malaysia Airlines
Fri, 18 Apr - Sun, 20 Apr
JHB
Johor Bahru
LBJ
Labuan Bajo
S$911 Return, found 5 days ago
S$911
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 18 Apr from Johor Bahru to Labuan Bajo, returning Sun, 20 Apr, priced at S$911 found 5 days ago
Malaysia Airlines
Fri, 18 Apr - Sun, 20 Apr
JHB
Johor Bahru
LBJ
Labuan Bajo
S$911 Return, found 5 days ago
S$911
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 18 Apr from Johor Bahru to Labuan Bajo, returning Sun, 20 Apr, priced at S$911 found 5 days ago
Malaysia Airlines
Fri, 25 Apr - Mon, 28 Apr
JHB
Johor Bahru
LBJ
Labuan Bajo
S$916 Return, found 4 days ago
S$916
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 25 Apr from Johor Bahru to Labuan Bajo, returning Mon, 28 Apr, priced at S$916 found 4 days ago
Malaysia Airlines
Fri, 25 Apr - Mon, 28 Apr
JHB
Johor Bahru
LBJ
Labuan Bajo
S$916 Return, found 4 days ago
S$916
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 25 Apr from Johor Bahru to Labuan Bajo, returning Mon, 28 Apr, priced at S$916 found 4 days ago
Garuda Indonesia
Wed, 4 Jun - Thu, 5 Jun
JHB
Johor Bahru
LBJ
Labuan Bajo
S$917 Return, found 6 days ago
S$917
Return
found 6 days ago
Select Garuda Indonesia flight, departing Wed, 4 Jun from Johor Bahru to Labuan Bajo, returning Thu, 5 Jun, priced at S$917 found 6 days ago
Malaysia Airlines
Tue, 16 Sep - Thu, 18 Sep
JHB
Johor Bahru
LBJ
Labuan Bajo
S$922 Return, found 4 days ago
S$922
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue, 16 Sep from Johor Bahru to Labuan Bajo, returning Thu, 18 Sep, priced at S$922 found 4 days ago
Malaysia Airlines
Sat, 29 Mar - Mon, 31 Mar
JHB
Johor Bahru
LBJ
Labuan Bajo
S$1,015 Return, found 2 days ago
S$1,015
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sat, 29 Mar from Johor Bahru to Labuan Bajo, returning Mon, 31 Mar, priced at S$1,015 found 2 days ago
Malaysia Airlines
Tue, 16 Sep - Thu, 18 Sep
JHB
Johor Bahru
LBJ
Labuan Bajo
S$1,023 Return, found 4 days ago
S$1,023
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue, 16 Sep from Johor Bahru to Labuan Bajo, returning Thu, 18 Sep, priced at S$1,023 found 4 days ago
Malaysia Airlines
Fri, 25 Apr - Mon, 28 Apr
JHB
Johor Bahru
LBJ
Labuan Bajo
S$1,057 Return, found 4 days ago
S$1,057
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 25 Apr from Johor Bahru to Labuan Bajo, returning Mon, 28 Apr, priced at S$1,057 found 4 days ago
Malaysia Airlines
Tue, 16 Sep - Thu, 18 Sep
JHB
Johor Bahru
LBJ
Labuan Bajo
S$1,063 Return, found 4 days ago
S$1,063
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue, 16 Sep from Johor Bahru to Labuan Bajo, returning Thu, 18 Sep, priced at S$1,063 found 4 days ago
Malaysia Airlines
Tue, 16 Sep - Thu, 18 Sep
JHB
Johor Bahru
LBJ
Labuan Bajo
S$1,164 Return, found 4 days ago
S$1,164
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue, 16 Sep from Johor Bahru to Labuan Bajo, returning Thu, 18 Sep, priced at S$1,164 found 4 days ago
Malaysia Airlines
Tue, 20 May - Sun, 25 May
JHB
Johor Bahru
LBJ
Labuan Bajo
S$1,181 Return, found 4 days ago
S$1,181
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue, 20 May from Johor Bahru to Labuan Bajo, returning Sun, 25 May, priced at S$1,181 found 4 days ago
Malaysia Airlines
Sat, 29 Mar - Mon, 31 Mar
JHB
Johor Bahru
LBJ
Labuan Bajo
S$1,279 Return, found 2 days ago
S$1,279
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sat, 29 Mar from Johor Bahru to Labuan Bajo, returning Mon, 31 Mar, priced at S$1,279 found 2 days ago
Malaysia Airlines
Tue, 20 May - Sun, 25 May
JHB
Johor Bahru
LBJ
Labuan Bajo
S$1,322 Return, found 4 days ago
S$1,322
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue, 20 May from Johor Bahru to Labuan Bajo, returning Sun, 25 May, priced at S$1,322 found 4 days ago
Johor Bahru to Labuan Bajo route information
Origin airport
Senai Intl.
Destination airport
Komodo
Return price
S$777
Distance
2109 km

Flights from Senai to Labuan Bajo

When looking for plane tickets from Senai to Labuan Bajo, the ease and convenience of using Expedia simply can’t be beat. With tons of departure points and flights options from the top airline carriers, Expedia gives you the widest array of cheap flights to Labuan Bajo. Look for JHB to LBJ airfare with the assurance that you have the largest online travel agency working for you.

Expedia lets you search across the largest number of airlines and Labuan Bajo flights, which means that you’ll be able to find a great flight deal at the perfect travel date and time. Our simple-to-use booking engine makes looking for terrific bargains easy and hassle-free; just enter your travel dates and departure city, and let Expedia do the rest! Adjust your travel dates and explore connecting flights to find an even better deal on your Senai Labuan Bajo flight!

Browse through dozens of options and rest assured that you’re seeing the best price guaranteed! Our friendly customer service representatives are here to serve you 24 hours day to provide assistance and answer any questions that you may have about booking your Senai to Labuan Bajo trip. There’s simply no substitute for great prices suited to your travel needs and backed by excellent customer support.

Combine your Labuan Bajo flight with a hotel and/or car rental for a package deal designed to save you even more money! Discover additional savings by booking in advance or find a last minute deal. There are tons of ways to save on your flights from Senai to Labuan Bajo with Expedia. Use us as your stop travel destination and have the confidence that you’re getting a bargain!

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$777. 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.
*Available to Expedia members.