App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Sarawak
>
Bintulu
>
Melbourne to Bintulu flight
>
Melbourne to Bintulu Airport flight
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 Flights from Melbourne to Bintulu Airport

  • One way
  • Round-trip
      • MEL01:00
        21h 15m
        1 stop
        BTU19:15
        Melbourne - Bintulu|Tue, Feb 18|AirAsia X
        NZD 355NZD 742
        52% OFF
        52% OFF
        NZD 742NZD 355

        Choose AirAsia X flights from Melbourne to Bintulu. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Tue, Feb 18, arriving at Bintulu Airport. One-way Prices start from NZD 355 including taxes and charges.

      • MEL21:45
        16h 55m
        1 stop
        BTU12:40
        Melbourne - Bintulu|Mon, Apr 21|AirAsia X
        NZD 376NZD 742
        49% OFF
        49% OFF
        NZD 742NZD 376

        Choose AirAsia X flights from Melbourne to Bintulu. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Mon, Apr 21, arriving at Bintulu Airport. One-way Prices start from NZD 376 including taxes and charges.

      • MEL05:15
        33h 25m
        1 stop
        BTU12:40
        Melbourne - Bintulu|Mon, Apr 21|Batik Air Malaysia
        NZD 390NZD 742
        47% OFF
        47% OFF
        NZD 742NZD 390

        Choose Batik Air Malaysia flights from Melbourne to Bintulu. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Mon, Apr 21, arriving at Bintulu Airport. One-way Prices start from NZD 390 including taxes and charges.

      • MEL21:45
        23h 35m
        1 stop
        BTU19:20
        Melbourne - Bintulu|Thu, May 1|AirAsia X
        NZD 437
        NZD 437

        Choose AirAsia X flights from Melbourne to Bintulu. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Thu, May 1, arriving at Bintulu Airport. One-way Prices start from NZD 437 including taxes and charges.

      • MEL07:45
        31h 35m
        1 stop
        BTU12:20
        Melbourne - Bintulu|Tue, Mar 25|Batik Air Malaysia
        NZD 455
        NZD 455

        Choose Batik Air Malaysia flights from Melbourne to Bintulu. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Tue, Mar 25, arriving at Bintulu Airport. One-way Prices start from NZD 455 including taxes and charges.

      • MEL07:45
        31h 35m
        1 stop
        BTU12:20
        Melbourne - Bintulu|Thu, Feb 13|Batik Air Malaysia
        NZD 510
        NZD 510

        Choose Batik Air Malaysia flights from Melbourne to Bintulu. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Thu, Feb 13, arriving at Bintulu Airport. One-way Prices start from NZD 510 including taxes and charges.

      • MEL21:45
        13h
        1 stop
        BTU08:45
        Melbourne - Bintulu|Sat, Apr 12|AirAsia X
        NZD 525
        NZD 525

        Choose AirAsia X flights from Melbourne to Bintulu. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Sat, Apr 12, arriving at Bintulu Airport. One-way Prices start from NZD 525 including taxes and charges.

      • MEL00:30
        13h 10m
        1 stop
        BTU10:40
        Melbourne - Bintulu|Tue, Feb 18|Malaysia Airlines
        NZD 580
        NZD 580

        Choose Malaysia Airlines flights from Melbourne to Bintulu. The one-way connecting flight with Malaysia Airlines departs from Melbourne Airport on Tue, Feb 18, arriving at Bintulu Airport. One-way Prices start from NZD 580 including taxes and charges.

      • MEL05:45
        32h 35m
        1 stop
        BTU12:20
        Melbourne - Bintulu|Mon, Apr 7|Batik Air Malaysia
        NZD 583
        NZD 583

        Choose Batik Air Malaysia flights from Melbourne to Bintulu. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Mon, Apr 7, arriving at Bintulu Airport. One-way Prices start from NZD 583 including taxes and charges.

      • MEL23:30
        22h 15m
        1 stop
        BTU19:45
        Melbourne - Bintulu|Thu, May 1|Malaysia Airlines
        NZD 594
        NZD 594

        Choose Malaysia Airlines flights from Melbourne to Bintulu. The one-way connecting flight with Malaysia Airlines departs from Melbourne Airport on Thu, May 1, arriving at Bintulu Airport. One-way Prices start from NZD 594 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        BTU02:00 pm
        Melbourne - Bintulu|Tue, Feb 18|AirAsia X
        Find More Flights
        Find More Flights

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

Airports in Melbourne

  • 8.62 km from central Melbourne
    Melbourne Airport
    Tickets From
    NZD 316

Flight Schedule from Melbourne to Bintulu Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    SM-WTFS
    Search

  2. AK5242

    AirAsia

    17:05

    KUL

    2.3h

    19:20

    BTU

    SMTWTFS

  3. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    SM-WTFS
    Search

  4. AK5244

    AirAsia

    10:30

    KUL

    2.2h

    12:40

    BTU

    S-T-T-S

  5. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    SM-WTFS
    Search

  6. OD1726

    Batik Air Malaysia

    10:00

    KUL

    2.3h

    12:20

    BTU

    SMTWTFS

  7. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    SM-WTFS
    Search

  8. AK5246

    AirAsia

    06:30

    KUL

    2.3h

    08:45

    BTU

    SMTWTFS

  9. VJ082

    VietJet Air

    00:30

    MEL

    8.9h

    06:25

    SGN

    SMTWTFS
    Search

  10. VJ825

    VietJet Air

    09:30

    SGN

    2.1h

    12:35

    KUL

    SMTWTFS

  11. OD1728

    Batik Air Malaysia

    17:00

    KUL

    2.3h

    19:20

    BTU

    SMTWTFS

  12. OD178

    Batik Air Malaysia

    07:45

    MEL

    10.7h

    15:25

    KUL

    SMTWTFS
    Search

  13. OD1728

    Batik Air Malaysia

    17:00

    KUL

    2.3h

    19:20

    BTU

    SMTWTFS

  14. OD176

    Batik Air Malaysia

    08:15

    MEL

    8.7h

    13:55

    KUL

    SMT-T-S
    Search

  15. OD1728

    Batik Air Malaysia

    17:00

    KUL

    2.3h

    19:20

    BTU

    SMTWTFS

  16. BI006

    Royal Brunei Airlines

    13:30

    MEL

    7.2h

    17:40

    BWN

    -M-WTFS
    Search

  17. BI827

    Royal Brunei Airlines

    19:00

    BWN

    0.7h

    19:40

    BKI

    SM-WTFS

  18. AK6340

    AirAsia

    06:00

    BKI

    1.0h

    07:00

    BTU

    S-TWT-S

  19. QF472

    Qantas Airways

    17:15

    MEL

    1.4h

    18:40

    SYD

    SMTWT-S
    Search

  20. MH140

    Malaysia Airlines

    22:10

    SYD

    8.8h

    05:00

    KUL

    SMTWTFS

  21. MH2742

    Malaysia Airlines

    08:20

    KUL

    2.3h

    10:40

    BTU

    SMTWTFS

  22. MH128

    Malaysia Airlines

    23:30

    MEL

    8.5h

    06:00

    KUL

    SMTWTFS
    Search

  23. MH2742

    Malaysia Airlines

    08:20

    KUL

    2.3h

    10:40

    BTU

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Melbourne to Bintulu Airport

Cheapest nonstop flight priceNZD 354
Off-season for travelFebruary
Peak season for travelDecember

FAQs for Melbourne to Bintulu Airport Flights

  • When are flight tickets from Melbourne (MEL) to Bintulu (BTU) the cheapest?

    Airlines adjust prices for flights from Melbourne to Bintulu 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 Melbourne (MEL) to Bintulu (BTU) cost?

    According to Trip.com's data, the lowest price is around NZD 1,525.

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

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

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.