App
Customer Support
AED
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Labuan Bajo to Brisbane Starting at AED 799

For as little as AED 799, you can take your next adventure to Brisbane without breaking the bank. Choose between one-way and return tickets from Labuan Bajo below.

  • One way
  • Round-trip
      • LBJ17:35
        25h 50m
        1 stop
        BNE21:25
        Sat, Mar 15|Labuan Bajo - Brisbane|Indonesia AirAsia
        AED 799AED 1,103
        28% OFF
        28% OFF
        AED 1,103AED 799

        Choose Indonesia AirAsia flights from Labuan Bajo to Brisbane. The one-way connecting flight with Indonesia AirAsia departs from Komodo Airport on Sat, Mar 15, arriving at Brisbane Airport. One-way Prices start from AED 799 including taxes and charges.

      • LBJ17:30
        10h 20m
        1 stop
        BNE05:50
        Sun, Apr 6|Labuan Bajo - Brisbane|Indonesia AirAsia
        AED 804AED 1,103
        27% OFF
        27% OFF
        AED 1,103AED 804

        Choose Indonesia AirAsia flights from Labuan Bajo to Brisbane. The one-way connecting flight with Indonesia AirAsia departs from Komodo Airport on Sun, Apr 6, arriving at Brisbane Airport. One-way Prices start from AED 804 including taxes and charges.

      • LBJ17:35
        10h 15m
        1 stop
        BNE05:50
        Sun, Apr 6|Labuan Bajo - Brisbane|Batik Air
        AED 825AED 1,103
        25% OFF
        25% OFF
        AED 1,103AED 825

        Choose Batik Air flights from Labuan Bajo to Brisbane. The one-way connecting flight with Batik Air departs from Komodo Airport on Sun, Apr 6, arriving at Brisbane Airport. One-way Prices start from AED 825 including taxes and charges.

      • LBJ09:45
        17h 35m
        1 stop
        BNE05:20
        Sat, Mar 15|Labuan Bajo - Brisbane|Batik Air
        AED 830
        AED 830

        Choose Batik Air flights from Labuan Bajo to Brisbane. The one-way connecting flight with Batik Air departs from Komodo Airport on Sat, Mar 15, arriving at Brisbane Airport. One-way Prices start from AED 830 including taxes and charges.

      • LBJ08:55
        18h 25m
        1 stop
        BNE05:20
        Mon, Mar 24|Labuan Bajo - Brisbane|Indonesia AirAsia
        AED 887
        AED 887

        Choose Indonesia AirAsia flights from Labuan Bajo to Brisbane. The one-way connecting flight with Indonesia AirAsia departs from Komodo Airport on Mon, Mar 24, arriving at Brisbane Airport. One-way Prices start from AED 887 including taxes and charges.

      • LBJ17:35
        10h 25m
        1 stop
        BNE06:00
        Tue, Feb 18|Labuan Bajo - Brisbane|Indonesia AirAsia
        AED 904
        AED 904

        Choose Indonesia AirAsia flights from Labuan Bajo to Brisbane. The one-way connecting flight with Indonesia AirAsia departs from Komodo Airport on Tue, Feb 18, arriving at Brisbane Airport. One-way Prices start from AED 904 including taxes and charges.

      • LBJ11:35
        15h 45m
        1 stop
        BNE05:20
        Mon, Mar 24|Labuan Bajo - Brisbane|Batik Air
        AED 906
        AED 906

        Choose Batik Air flights from Labuan Bajo to Brisbane. The one-way connecting flight with Batik Air departs from Komodo Airport on Mon, Mar 24, arriving at Brisbane Airport. One-way Prices start from AED 906 including taxes and charges.

      • LBJ17:35
        10h 25m
        1 stop
        BNE06:00
        Thu, Mar 6|Labuan Bajo - Brisbane|Indonesia AirAsia
        AED 909
        AED 909

        Choose Indonesia AirAsia flights from Labuan Bajo to Brisbane. The one-way connecting flight with Indonesia AirAsia departs from Komodo Airport on Thu, Mar 6, arriving at Brisbane Airport. One-way Prices start from AED 909 including taxes and charges.

      • LBJ17:30
        10h 20m
        1 stop
        BNE05:50
        Tue, Apr 1|Labuan Bajo - Brisbane|Indonesia AirAsia
        AED 910
        AED 910

        Choose Indonesia AirAsia flights from Labuan Bajo to Brisbane. The one-way connecting flight with Indonesia AirAsia departs from Komodo Airport on Tue, Apr 1, arriving at Brisbane Airport. One-way Prices start from AED 910 including taxes and charges.

      • LBJ17:35
        10h 15m
        1 stop
        BNE05:50
        Tue, Apr 1|Labuan Bajo - Brisbane|Batik Air
        AED 953
        AED 953

        Choose Batik Air flights from Labuan Bajo to Brisbane. The one-way connecting flight with Batik Air departs from Komodo Airport on Tue, Apr 1, arriving at Brisbane Airport. One-way Prices start from AED 953 including taxes and charges.

      • LBJ01:00 pm
        3h 5m
        Nonstop
        BNE02:00 pm
        Sun, Feb 23|Labuan Bajo - Brisbane|Indonesia AirAsia
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Labuan Bajo to Brisbane flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. ID6332

    Batik Air

    09:45

    LBJ

    1.3h

    11:00

    DPS

    SMTWTFS
    Search

  2. JQ060

    Jetstar Airways

    21:30

    DPS

    5.8h

    05:20

    BNE

    SM-W-F-

  3. ID6328

    Batik Air

    11:35

    LBJ

    1.3h

    12:50

    DPS

    SMTWTFS
    Search

  4. OD157

    Batik Air Malaysia

    21:30

    DPS

    6.0h

    05:30

    BNE

    SMTWTFS

  5. ID6328

    Batik Air

    11:35

    LBJ

    1.3h

    12:50

    DPS

    SMTWTFS
    Search

  6. JQ060

    Jetstar Airways

    21:30

    DPS

    5.8h

    05:20

    BNE

    SM-W-F-

  7. ID6527

    Batik Air

    14:00

    LBJ

    2.4h

    15:25

    CGK

    SMTWTFS
    Search

  8. QF042

    Qantas Airways

    20:45

    CGK

    6.8h

    06:30

    SYD

    SMTWTFS

  9. QF508

    Qantas Airways

    08:10

    SYD

    1.5h

    09:40

    BNE

    SMTWTFS

  10. GA453

    Garuda Indonesia

    15:25

    LBJ

    2.3h

    16:45

    CGK

    ---W--S
    Search

  11. GA716

    Garuda Indonesia

    01:55

    CGK

    6.3h

    11:15

    MEL

    ---WT-S

  12. VA331

    Virgin Australia

    14:10

    MEL

    2.2h

    16:20

    BNE

    ----TFS

  13. QZ647

    Indonesia AirAsia

    17:30

    LBJ

    1.3h

    18:45

    DPS

    SMTWTFS
    Search

  14. QZ542

    Indonesia AirAsia

    23:50

    DPS

    4.8h

    06:35

    CNS

    S-T-T-S

  15. JQ935

    Jetstar Airways

    16:05

    CNS

    2.2h

    18:15

    BNE

    -MT--F-

  16. QZ647

    Indonesia AirAsia

    17:30

    LBJ

    1.3h

    18:45

    DPS

    SMTWTFS
    Search

  17. VA094

    Virgin Australia

    22:00

    DPS

    5.7h

    06:40

    MEL

    S-T-T-S

  18. VA329

    Virgin Australia

    13:10

    MEL

    2.2h

    14:20

    BNE

    SMTWTFS

  19. QZ647

    Indonesia AirAsia

    17:30

    LBJ

    1.3h

    18:45

    DPS

    SMTWTFS
    Search

  20. JQ091

    Jetstar Airways

    23:00

    DPS

    4.6h

    05:35

    CNS

    S-T-T-S

  21. JQ931

    Jetstar Airways

    09:55

    CNS

    2.2h

    12:05

    BNE

    S---TF-

  22. QZ647

    Indonesia AirAsia

    17:30

    LBJ

    1.3h

    18:45

    DPS

    SMTWTFS
    Search

  23. OD157

    Batik Air Malaysia

    21:30

    DPS

    6.0h

    05:30

    BNE

    SMTWTFS

  24. ID6334

    Batik Air

    17:35

    LBJ

    1.3h

    18:50

    DPS

    SMTWTFS
    Search

  25. OD157

    Batik Air Malaysia

    21:30

    DPS

    6.0h

    05:30

    BNE

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Labuan Bajo to Brisbane?

These price trend charts carefully monitor and predict how flight prices from Labuan Bajo to Brisbane will change. Keep a close eye on them to understand when the best time to buy your tickets is.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Labuan Bajo (LBJ) to Brisbane (BNE) the cheapest?

    Airlines adjust prices for flights from Labuan Bajo to Brisbane based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Labuan Bajo (LBJ) to Brisbane (BNE) cost?

    According to Trip.com's data, the lowest price is around AED 1,668.

  • What is the transportation method from the main airport to downtown in Brisbane?

    • The distance from Brisbane Airport to downtown is about 13 km, by taxi about 30 minutes.

  • How many airports are there in Brisbane (BNE)?

    There are 1 airport(s) near Brisbane (BNE): Brisbane Airport.

How to find a cheap flight from Labuan Bajo to Brisbane

If you don’t know some of the key things to look out for when buying flight tickets, prices can often end up sky high or, worse, sold out! We’ve carefully compiled our six most important steps to help ensure you’re getting the best deals when planning your next journey.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Labuan Bajo to Brisbane

Cheapest direct flight priceAED 799
Off-season for travelDecember
Peak season for travelJanuary
Flight distance4,073.07 km
Popular airlineBatik Air

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.