App
Customer Support
AED
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sarawak
>
Flights to 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
        AED 783AED 2,074
        62% OFF
        62% OFF
        AED 2,074AED 783

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

      • MEL05:15
        33h 25m
        1 stop
        BTU12:40
        Melbourne - Bintulu|Mon, Apr 21|Batik Air Malaysia
        AED 811AED 2,074
        61% OFF
        61% OFF
        AED 2,074AED 811

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

      • MEL21:45
        23h 35m
        1 stop
        BTU19:20
        Melbourne - Bintulu|Thu, May 1|AirAsia X
        AED 909AED 2,074
        56% OFF
        56% OFF
        AED 2,074AED 909

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

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

        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 AED 1,092 including taxes and charges.

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

        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 AED 1,236 including taxes and charges.

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

        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 AED 1,249 including taxes and charges.

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

        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 AED 1,266 including taxes and charges.

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

        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 AED 1,332 including taxes and charges.

      • MEL23:30
        22h 15m
        1 stop
        BTU19:45
        Melbourne - Bintulu|Sat, Apr 12|Malaysia Airlines
        AED 1,784
        AED 1,784

        Choose Malaysia Airlines flights from Melbourne to Bintulu. The one-way connecting flight with Malaysia Airlines departs from Melbourne Airport on Sat, Apr 12, arriving at Bintulu Airport. One-way Prices start from AED 1,784 including taxes and charges.

      • MEL1:00 PM
        3h 5m
        Nonstop
        BTU2:00 PM
        Melbourne - Bintulu|Sat, Apr 19|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.

There are 1 airport(s) in Bintulu. Discover the top routes now!

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

  • 5.91 km from downtown Bintulu
    Bintulu Airport
    Tickets From
    AED 743

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

    AirAsia X

    06:15

    MEL

    8.5h

    12:45

    KUL

    SMTWT-S
    Search

  2. AK5242

    AirAsia

    17:05

    KUL

    2.2h

    19:15

    BTU

    SMTWTFS

  3. QF673

    Qantas Airways

    06:25

    MEL

    1.3h

    07:15

    ADL

    SMTWTFS
    Search

  4. MH138

    Malaysia Airlines

    09:50

    ADL

    7.7h

    16:00

    KUL

    SM-WTFS

  5. MH2746

    Malaysia Airlines

    17:35

    KUL

    2.2h

    19:45

    BTU

    SMTWTFS

  6. TR019

    Scoot

    13:00

    MEL

    7.9h

    18:55

    SIN

    SMTWTF-
    Search

  7. TR466

    Scoot

    20:15

    SIN

    1.3h

    21:30

    KUL

    SMTWTFS

  8. AK5246

    AirAsia

    06:00

    KUL

    2.2h

    08:10

    BTU

    SMTWTFS

  9. QF458

    Qantas Airways

    15:30

    MEL

    1.4h

    16:55

    SYD

    SMTWT-S
    Search

  10. MH140

    Malaysia Airlines

    22:10

    SYD

    8.8h

    05:00

    KUL

    SMTWTFS

  11. MH2742

    Malaysia Airlines

    08:20

    KUL

    2.3h

    10:40

    BTU

    SMTWTFS

  12. QF466

    Qantas Airways

    16:30

    MEL

    1.5h

    18:00

    SYD

    -----FS
    Search

  13. MH140

    Malaysia Airlines

    22:10

    SYD

    8.8h

    05:00

    KUL

    SMTWTFS

  14. MH2742

    Malaysia Airlines

    08:20

    KUL

    2.3h

    10:40

    BTU

    SMTWTFS

  15. QF472

    Qantas Airways

    17:15

    MEL

    1.4h

    18:40

    SYD

    -MTWT-S
    Search

  16. MH140

    Malaysia Airlines

    22:10

    SYD

    8.8h

    05:00

    KUL

    SMTWTFS

  17. MH2742

    Malaysia Airlines

    08:20

    KUL

    2.3h

    10:40

    BTU

    SMTWTFS

  18. QF490

    Qantas Airways

    19:20

    MEL

    1.4h

    20:45

    SYD

    ----TF-
    Search

  19. MH140

    Malaysia Airlines

    22:10

    SYD

    8.8h

    05:00

    KUL

    SMTWTFS

  20. MH2742

    Malaysia Airlines

    08:20

    KUL

    2.3h

    10:40

    BTU

    SMTWTFS

  21. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    SM-WTFS
    Search

  22. AK5244

    AirAsia

    10:30

    KUL

    2.2h

    12:40

    BTU

    SMTWTFS

  23. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    SM-WTFS
    Search

  24. AK5246

    AirAsia

    06:00

    KUL

    2.2h

    08:10

    BTU

    SMTWTFS

  25. MH128

    Malaysia Airlines

    23:30

    MEL

    8.5h

    06:00

    KUL

    SMTWTFS
    Search

  26. 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 one-way flight priceAED 783
Off-season for travelFebruary
Peak season for travelMarch

FAQs for Melbourne Airport to Bintulu Flights

  • How many airports are there in Bintulu (BTU)?

    There are 1 airport(s) near Bintulu (BTU): Bintulu Airport.

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

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

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.