App
Customer Support
AED
Find Bookings
Trip.com
>
Cheap Flights
>
Australia
>
Queensland
>
Brisbane
>
Flights from Bintulu to Brisbane
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

Flights from Bintulu to Brisbane Starting at AED 2,426

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • Round-trip
      • BTU20:05
        48h 5m
        2 stops
        BNE22:10
        Tue, Mar 4|Bintulu - Brisbane|Malaysia Airlines
        BNE23:40
        21h 40m
        2 stops
        BTU19:20
        Mon, Mar 10|Brisbane - Bintulu|VietJet Air
        AED 2,426AED 6,106
        60% OFF
        60% OFF
        AED 6,106AED 2,426

        Choose Malaysia Airlines flights from Bintulu to Brisbane. The one-way connecting flight with Malaysia Airlines departs from Bintulu Airport on Tue, Mar 4-Mon, Mar 10, arriving at Brisbane Airport. One-way Prices start from AED 2,426 including taxes and charges.

      • BTU19:45
        48h 55m
        2 stops
        BNE22:40
        Fri, Mar 7|Bintulu - Brisbane|AirAsia
        BNE00:10
        21h 5m
        2 stops
        BTU19:15
        Fri, Mar 14|Brisbane - Bintulu|Cathay Pacific
        AED 2,763AED 6,106
        55% OFF
        55% OFF
        AED 6,106AED 2,763

        Choose AirAsia flights from Bintulu to Brisbane. The one-way connecting flight with AirAsia departs from Bintulu Airport on Fri, Mar 7-Fri, Mar 14, arriving at Brisbane Airport. One-way Prices start from AED 2,763 including taxes and charges.

      • BTU19:45
        48h 55m
        2 stops
        BNE22:40
        Tue, Mar 4|Bintulu - Brisbane|AirAsia
        BNE12:10
        33h 5m
        2 stops
        BTU19:15
        Mon, Mar 10|Brisbane - Bintulu|Cathay Pacific
        AED 2,860AED 6,106
        53% OFF
        53% OFF
        AED 6,106AED 2,860

        Choose AirAsia flights from Bintulu to Brisbane. The one-way connecting flight with AirAsia departs from Bintulu Airport on Tue, Mar 4-Mon, Mar 10, arriving at Brisbane Airport. One-way Prices start from AED 2,860 including taxes and charges.

      • BTU08:40
        47h 15m
        2 stops
        BNE09:55
        Fri, Feb 28|Bintulu - Brisbane|AirAsia
        BNE11:10
        34h 5m
        2 stops
        BTU19:15
        Thu, Mar 6|Brisbane - Bintulu|Philippine Airlines
        AED 2,891
        AED 2,891

        Choose AirAsia flights from Bintulu to Brisbane. The one-way connecting flight with AirAsia departs from Bintulu Airport on Fri, Feb 28-Thu, Mar 6, arriving at Brisbane Airport. One-way Prices start from AED 2,891 including taxes and charges.

      • BTU08:40
        45h 40m
        2 stops
        BNE08:20
        Sat, Mar 1|Bintulu - Brisbane|AirAsia
        BNE10:35
        23h 35m
        2 stops
        BTU08:10
        Fri, Mar 7|Brisbane - Bintulu|Qantas Airways
        AED 3,003
        AED 3,003

        Choose AirAsia flights from Bintulu to Brisbane. The one-way connecting flight with AirAsia departs from Bintulu Airport on Sat, Mar 1-Fri, Mar 7, arriving at Brisbane Airport. One-way Prices start from AED 3,003 including taxes and charges.

      • BTU20:10
        48h 30m
        2 stops
        BNE22:40
        Fri, Feb 28|Bintulu - Brisbane|Batik Air Malaysia
        BNE00:10
        38h 10m
        2 stops
        BTU12:20
        Thu, Mar 6|Brisbane - Bintulu|Cathay Pacific
        AED 3,101
        AED 3,101

        Choose Batik Air Malaysia flights from Bintulu to Brisbane. The one-way connecting flight with Batik Air Malaysia departs from Bintulu Airport on Fri, Feb 28-Thu, Mar 6, arriving at Brisbane Airport. One-way Prices start from AED 3,101 including taxes and charges.

      • BTU20:05
        35h 50m
        2 stops
        BNE09:55
        Sat, Mar 1|Bintulu - Brisbane|Malaysia Airlines
        BNE00:10
        45h 10m
        2 stops
        BTU19:20
        Fri, Mar 7|Brisbane - Bintulu|Cathay Pacific
        AED 3,272
        AED 3,272

        Choose Malaysia Airlines flights from Bintulu to Brisbane. The one-way connecting flight with Malaysia Airlines departs from Bintulu Airport on Sat, Mar 1-Fri, Mar 7, arriving at Brisbane Airport. One-way Prices start from AED 3,272 including taxes and charges.

      • BTU20:05
        48h 35m
        2 stops
        BNE22:40
        Fri, Feb 28|Bintulu - Brisbane|Malaysia Airlines
        BNE00:10
        38h 10m
        2 stops
        BTU12:20
        Thu, Mar 6|Brisbane - Bintulu|Cathay Pacific
        AED 3,297
        AED 3,297

        Choose Malaysia Airlines flights from Bintulu to Brisbane. The one-way connecting flight with Malaysia Airlines departs from Bintulu Airport on Fri, Feb 28-Thu, Mar 6, arriving at Brisbane Airport. One-way Prices start from AED 3,297 including taxes and charges.

      • BTU08:40
        19h 20m
        1 stop
        BNE06:00
        Thu, Feb 27|Bintulu - Brisbane|AirAsia
        BNE07:00
        27h 10m
        1 stop
        BTU08:10
        Wed, Mar 5|Brisbane - Bintulu|Batik Air Malaysia
        AED 3,744
        AED 3,744

        Choose AirAsia flights from Bintulu to Brisbane. The one-way connecting flight with AirAsia departs from Bintulu Airport on Thu, Feb 27-Wed, Mar 5, arriving at Brisbane Airport. One-way Prices start from AED 3,744 including taxes and charges.

      • BTU11:25
        54h 55m
        2 stops
        BNE20:20
        Tue, Feb 25|Bintulu - Brisbane|Malaysia Airlines
        BNE22:35
        22h 45m
        2 stops
        BTU19:20
        Mon, Mar 3|Brisbane - Bintulu|EVA Air
        AED 3,828
        AED 3,828

        Choose Malaysia Airlines flights from Bintulu to Brisbane. The one-way connecting flight with Malaysia Airlines departs from Bintulu Airport on Tue, Feb 25-Mon, Mar 3, arriving at Brisbane Airport. One-way Prices start from AED 3,828 including taxes and charges.

      • BTU01:00 pm
        3h 5m
        Nonstop
        BNE02:00 pm
        Tue, Mar 4|Bintulu - Brisbane|Malaysia Airlines
        Find More Flights
        Find More Flights

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

Bintulu to Brisbane flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK5247

    AirAsia

    08:35

    BTU

    2.1h

    10:40

    KUL

    S-TWTFS
    Search

  2. PR530

    Philippine Airlines

    02:15

    KUL

    3.9h

    06:10

    MNL

    S----FS

  3. PR221

    Philippine Airlines

    00:05

    MNL

    7.8h

    09:55

    BNE

    SMTWTFS

  4. AK5247

    AirAsia

    08:35

    BTU

    2.1h

    10:40

    KUL

    S-TWTFS
    Search

  5. MH609

    Malaysia Airlines

    23:20

    KUL

    1.2h

    00:30

    SIN

    SMTWTFS

  6. QF054

    Qantas Airways

    23:10

    SIN

    7.6h

    08:45

    BNE

    ----T-S

  7. AK5247

    AirAsia

    08:35

    BTU

    2.1h

    10:40

    KUL

    S-TWTFS
    Search

  8. OD157

    Batik Air Malaysia

    17:55

    KUL

    10.1h

    06:00

    BNE

    SMTW-FS

  9. MH2743

    Malaysia Airlines

    11:25

    BTU

    2.3h

    13:45

    KUL

    SMTWT-S
    Search

  10. CX724

    Cathay Pacific

    17:40

    KUL

    4.3h

    22:00

    HKG

    SMTWTFS

  11. CX157

    Cathay Pacific

    11:55

    HKG

    8.5h

    22:25

    BNE

    SMTWTFS

  12. AK5243

    AirAsia

    19:45

    BTU

    2.1h

    21:50

    KUL

    SMTWTFS
    Search

  13. CX724

    Cathay Pacific

    17:40

    KUL

    4.3h

    22:00

    HKG

    SMTWTFS

  14. CX157

    Cathay Pacific

    11:55

    HKG

    8.5h

    22:25

    BNE

    SMTWTFS

  15. AK5243

    AirAsia

    19:45

    BTU

    2.1h

    21:50

    KUL

    SMTWTFS
    Search

  16. CX722

    Cathay Pacific

    13:10

    KUL

    4.3h

    17:25

    HKG

    SMTWTFS

  17. CX157

    Cathay Pacific

    11:55

    HKG

    8.5h

    22:25

    BNE

    SMTWTFS

  18. OD1729

    Batik Air Malaysia

    20:10

    BTU

    2.3h

    22:25

    KUL

    SMTWTFS
    Search

  19. CX724

    Cathay Pacific

    17:40

    KUL

    4.3h

    22:00

    HKG

    SMTWTFS

  20. CX157

    Cathay Pacific

    11:55

    HKG

    8.5h

    22:25

    BNE

    SMTWTFS

  21. MH2747

    Malaysia Airlines

    20:30

    BTU

    2.3h

    22:45

    KUL

    SMTWTF-
    Search

  22. CX724

    Cathay Pacific

    17:40

    KUL

    4.3h

    22:00

    HKG

    SMTWTFS

  23. CX157

    Cathay Pacific

    11:55

    HKG

    8.5h

    22:25

    BNE

    SMTWTFS

  24. MH2747

    Malaysia Airlines

    20:30

    BTU

    2.3h

    22:45

    KUL

    SMTWTF-
    Search

  25. VJ826

    VietJet Air

    13:35

    KUL

    1.8h

    14:20

    SGN

    SMTWTFS

  26. VJ083

    VietJet Air

    10:40

    SGN

    8.3h

    21:55

    BNE

    SMTWT--

  27. MH2747

    Malaysia Airlines

    20:30

    BTU

    2.3h

    22:45

    KUL

    SMTWTF-
    Search

  28. CX722

    Cathay Pacific

    13:10

    KUL

    4.3h

    17:25

    HKG

    SMTWTFS

  29. CX153

    Cathay Pacific

    23:20

    HKG

    8.6h

    09:55

    BNE

    S--W--S
Find more flights and airlines

Find the best time to fly from Bintulu to Brisbane

We monitor flight fares to help you find the best deals effortlessly

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

FAQ

  • When are flight tickets from Bintulu (BTU) to Brisbane (BNE) the cheapest?

    Airlines adjust prices for flights from Bintulu to Brisbane based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Bintulu (BTU) to Brisbane (BNE) cost?

    According to Trip.com's data, the lowest price is around AED 3,858.

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

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

How to find a cheap flight from Bintulu to Brisbane

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Bintulu to Brisbane. Book your flights at the right time and save more.
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 Information from Bintulu to Brisbane

Off-season for travelFebruary
Peak season for travelJanuary
Flight distance5,473.06 km
Popular airlineAirAsia Berhad (Malaysia)

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.