App
Customer Support
AED
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Labuan
>
Flights from Brisbane to Labuan
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 Brisbane to Labuan Starting at AED 1,636

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

  • One way
  • Round-trip
      • BNE07:15
        36h 20m
        1 stop
        LBU17:35
        Mon, Apr 7|Brisbane - Labuan|Batik Air Malaysia
        AED 1,636AED 2,153
        24% OFF
        24% OFF
        AED 2,153AED 1,636

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

      • BNE01:00 pm
        3h 5m
        Nonstop
        LBU02:00 pm
        Sat, Mar 1|Brisbane - Labuan|Batik Air Malaysia
        Find More Flights
        Find More Flights

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

Brisbane to Labuan flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. CX156

    Cathay Pacific

    00:10

    BNE

    8.7h

    06:50

    HKG

    SMTWTFS
    Search

  2. CX723

    Cathay Pacific

    08:10

    HKG

    3.9h

    12:05

    KUL

    SMTWTFS

  3. MH2634

    Malaysia Airlines

    14:50

    KUL

    2.5h

    17:20

    LBU

    SMTWTFS

  4. OD158

    Batik Air Malaysia

    07:00

    BNE

    6.3h

    11:15

    DPS

    S-TWT-S
    Search

  5. OD307

    Batik Air Malaysia

    14:50

    DPS

    3.0h

    17:50

    KUL

    SMTWTFS

  6. AK5174

    AirAsia

    07:00

    KUL

    2.5h

    09:30

    LBU

    SM---F-

  7. JQ057

    Jetstar Airways

    07:20

    BNE

    6.1h

    11:25

    DPS

    SMTWTFS
    Search

  8. AK379

    AirAsia

    19:10

    DPS

    3.1h

    22:15

    KUL

    SMTWTFS

  9. AK5174

    AirAsia

    07:00

    KUL

    2.5h

    09:30

    LBU

    SM---F-

  10. SQ236

    Singapore Airlines

    14:45

    BNE

    8.0h

    20:45

    SIN

    SMTWTFS
    Search

  11. SQ8578

    Singapore Airlines

    04:50

    SIN

    1.2h

    06:00

    KUL

    SMTWTF-

  12. AK5172

    AirAsia

    12:05

    KUL

    2.5h

    14:35

    LBU

    SMTWTFS

  13. QF939

    Qantas Airways

    15:05

    BNE

    5.5h

    18:35

    PER

    SMTWTFS
    Search

  14. MH126

    Malaysia Airlines

    02:10

    PER

    5.8h

    07:55

    KUL

    SMTWTFS

  15. MH2634

    Malaysia Airlines

    14:50

    KUL

    2.5h

    17:20

    LBU

    SMTWTFS

  16. QF941

    Qantas Airways

    18:05

    BNE

    5.5h

    21:35

    PER

    SMTWTFS
    Search

  17. MH126

    Malaysia Airlines

    02:10

    PER

    5.8h

    07:55

    KUL

    SMTWTFS

  18. MH2634

    Malaysia Airlines

    14:50

    KUL

    2.5h

    17:20

    LBU

    SMTWTFS

  19. VA352

    Virgin Australia

    18:55

    BNE

    2.4h

    21:20

    MEL

    S-TWT-S
    Search

  20. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    SM-WT-S

  21. AK5172

    AirAsia

    12:05

    KUL

    2.5h

    14:35

    LBU

    SMTWTFS

  22. QF943

    Qantas Airways

    20:25

    BNE

    5.3h

    23:40

    PER

    SMTWT-S
    Search

  23. MH126

    Malaysia Airlines

    02:10

    PER

    5.8h

    07:55

    KUL

    SMTWTFS

  24. MH2634

    Malaysia Airlines

    14:50

    KUL

    2.5h

    17:20

    LBU

    SMTWTFS

  25. SQ246

    Singapore Airlines

    23:25

    BNE

    7.7h

    05:05

    SIN

    SMTWTFS
    Search

  26. SQ104

    Singapore Airlines

    07:00

    SIN

    1.1h

    08:05

    KUL

    SMTWTFS

  27. AK5174

    AirAsia

    07:00

    KUL

    2.5h

    09:30

    LBU

    SM---F-

  28. SQ246

    Singapore Airlines

    23:25

    BNE

    7.7h

    05:05

    SIN

    SMTWTFS
    Search

  29. SQ108

    Singapore Airlines

    09:10

    SIN

    1.0h

    10:10

    KUL

    SMTWTFS

  30. MH2634

    Malaysia Airlines

    14:50

    KUL

    2.5h

    17:20

    LBU

    SMTWTFS
Find more flights and airlines

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

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Labuan from Brisbane have changed and are set to move below.

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 Brisbane (BNE) to Labuan (LBU) the cheapest?

    Airlines adjust prices for flights from Brisbane to Labuan 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 Brisbane (BNE) to Labuan (LBU) cost?

    According to Trip.com's data, the lowest price is around AED 2,645.

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

    • The distance from Labuan Airport to downtown is about 1 km, by taxi about 20 minutes.

  • How many airports are there in Labuan (LBU)?

    There are 1 airport(s) near Labuan (LBU): Labuan Airport.

How to find a cheap flight from Brisbane to Labuan

Understanding the common pitfalls when booking your flight tickets can help you save massively when it comes time to fly. We’ve listed our six essential steps to keep in mind when you’re booking flight tickets to help you find the best price.
1
Being flexible with your dates to get the cheapest Brisbane to Labuan ticket.
Tap "Date" on flight search bar to scan through the calender for Brisbane to Labuan airfare over next 6 months in 2025. If you would like to fly in next 3 months, it seems the cheapest date is on Mon, Apr 7 at AED 1636 for one-way flights.
2
Compare cheap Brisbane to Labuan flight deals from over hundreds of airlines.
Our extensive search allows you to compare prices from over 500 airlines to choose the cheapest flight tickets from Brisbane to Labuan. The cheapest airline operating is Batik Air Malaysia.
3
Set up a Price Alert
By setting up a Price Alert for your Brisbane to Labuan route, you can easily track the price of your airline tickets from without manually checking every day.
4
Don't miss cheap Brisbane to Labuan flight deals and promo codes.
You can always get the latest deals through Trip.com Deals and Promo Codes for cheap flights. If registering a free membership, you can receive more deals for your flights.
5
Book early or wait unitl the last minute.
It's always better to book early. Flight tickets tend to be the cheapest when they are first released, normally about a year before the departure date. So, check online as soon as the flights you want become available. If you miss the cheapest time, you can still find lower-priced tickets as the flight date approaches.
6
Search for flights on the go.
To get the best flight booking experience on the go, download Trip.com and search for cheap flight tickets from Brisbane to Labuan to get exclusive deals for you.

Flight Info | Brisbane to Labuan

Cheapest direct flight priceAED 1,636
Off-season for travelJanuary
Peak season for travelDecember
Flight distance5,452.96 km
Popular airlineCathay Pacific

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.