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

Search for flights from Melbourne Airport to Bintulu and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • MEL21:45
        16h 55m
        1 stop
        BTU12:40
        Melbourne - Bintulu|Mon, Apr 21|AirAsia X
        NZD 374NZD 757
        51% OFF
        51% OFF
        NZD 757NZD 374

        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 374 including taxes and charges.

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

        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 388 including taxes and charges.

      • MEL21:45
        23h 35m
        1 stop
        BTU19:20
        Melbourne - Bintulu|Thu, May 1|AirAsia X
        NZD 434NZD 757
        43% OFF
        43% OFF
        NZD 757NZD 434

        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 434 including taxes and charges.

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

        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 452 including taxes and charges.

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

        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 522 including taxes and charges.

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

        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 580 including taxes and charges.

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

        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 591 including taxes and charges.

      • MEL13:25
        21h 20m
        1 stop
        BTU08:45
        Melbourne - Bintulu|Mon, Apr 21|Malaysia Airlines
        NZD 597
        NZD 597

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

      • MEL07:00
        14h 20m
        1 stop
        BTU19:20
        Melbourne - Bintulu|Thu, May 1|Batik Air Malaysia
        NZD 605
        NZD 605

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

      • MEL05:45
        32h 35m
        1 stop
        BTU12:20
        Melbourne - Bintulu|Sat, Apr 12|Batik Air Malaysia
        NZD 637
        NZD 637

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

      • MEL01:00 pm
        3h 5m
        Nonstop
        BTU02:00 pm
        Melbourne - Bintulu|Thu, Feb 27|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 Bintulu

Learn about different airports in Bintulu, find the best flight and transfer options, and plan your journey.

  • 5.91 km from central Bintulu
    Bintulu Airport
    Tickets From
    NZD 324

Flight Schedule from Melbourne Airport to Bintulu

Check the schedule for flights from Melbourne Airport to Bintulu and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    SM-WTFS
    Search

  2. AK5244

    AirAsia

    10:30

    KUL

    2.2h

    12:40

    BTU

    S-T-T-S

  3. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    SM-WTFS
    Search

  4. OD1726

    Batik Air Malaysia

    10:00

    KUL

    2.3h

    12:20

    BTU

    SMTWTFS

  5. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    SM-WTFS
    Search

  6. AK5246

    AirAsia

    06:30

    KUL

    2.3h

    08:45

    BTU

    SMTWTFS

  7. OD176

    Batik Air Malaysia

    01:30

    MEL

    8.7h

    07:10

    KUL

    S-T-T-S
    Search

  8. OD1728

    Batik Air Malaysia

    17:30

    KUL

    2.3h

    19:50

    BTU

    SMTWTFS

  9. OD178

    Batik Air Malaysia

    07:45

    MEL

    10.7h

    15:25

    KUL

    SMTWTFS
    Search

  10. OD1728

    Batik Air Malaysia

    17:30

    KUL

    2.3h

    19:50

    BTU

    SMTWTFS

  11. MH148

    Malaysia Airlines

    13:25

    MEL

    8.8h

    20:10

    KUL

    SMTWTFS
    Search

  12. AK5246

    AirAsia

    06:30

    KUL

    2.3h

    08:45

    BTU

    SMTWTFS

  13. BI006

    Royal Brunei Airlines

    13:30

    MEL

    7.2h

    17:40

    BWN

    -M-WTFS
    Search

  14. BI827

    Royal Brunei Airlines

    19:45

    BWN

    0.7h

    20:25

    BKI

    SM-WTFS

  15. AK6340

    AirAsia

    06:00

    BKI

    1.0h

    07:00

    BTU

    S-TWT-S

  16. QF462

    Qantas Airways

    16:00

    MEL

    1.4h

    17:25

    SYD

    SMTWTFS
    Search

  17. MH140

    Malaysia Airlines

    22:10

    SYD

    8.8h

    05:00

    KUL

    SMTWTFS

  18. MH2742

    Malaysia Airlines

    08:20

    KUL

    2.3h

    10:40

    BTU

    SMTWTFS

  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 Airport to Bintulu

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

FAQs for Melbourne Airport to Bintulu Flights

  • 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.