App
Customer Support
AUD
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sarawak
>
Cheap Flights to 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
  • Return
      • MEL21:45
        21h 15m
        1 stop
        BTU17:00
        Melbourne - Bintulu|Mon, May 19|AirAsia X
        AU$ 348AU$ 698
        50% OFF
        50% OFF
        AU$ 698AU$ 348

        Choose AirAsia X flights from Melbourne to Bintulu. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Mon, May 19, arriving at Bintulu Airport. One-way Prices start from AU$ 348 including taxes and charges.

      • MEL21:45
        21h 15m
        1 stop
        BTU17:00
        Melbourne - Bintulu|Thu, May 15|AirAsia X
        AU$ 355AU$ 698
        49% OFF
        49% OFF
        AU$ 698AU$ 355

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

      • MEL07:00
        27h 10m
        1 stop
        BTU08:10
        Melbourne - Bintulu|Fri, May 16|AirAsia X
        AU$ 358AU$ 698
        49% OFF
        49% OFF
        AU$ 698AU$ 358

        Choose AirAsia X flights from Melbourne to Bintulu. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, May 16, arriving at Bintulu Airport. One-way Prices start from AU$ 358 including taxes and charges.

      • MEL21:45
        21h 15m
        1 stop
        BTU17:00
        Melbourne - Bintulu|Thu, May 22|AirAsia X
        AU$ 358
        AU$ 358

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

      • MEL21:45
        21h 15m
        1 stop
        BTU17:00
        Melbourne - Bintulu|Sat, May 17|AirAsia X
        AU$ 363
        AU$ 363

        Choose AirAsia X flights from Melbourne to Bintulu. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Sat, May 17, arriving at Bintulu Airport. One-way Prices start from AU$ 363 including taxes and charges.

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

        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 AU$ 387 including taxes and charges.

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

        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 AU$ 526 including taxes and charges.

      • MEL07:00
        36h
        1 stop
        BTU17:00
        Melbourne - Bintulu|Thu, May 22|Batik Air Malaysia
        AU$ 534
        AU$ 534

        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 22, arriving at Bintulu Airport. One-way Prices start from AU$ 534 including taxes and charges.

      • MEL23:30
        13h 10m
        1 stop
        BTU10:40
        Melbourne - Bintulu|Thu, May 22|Malaysia Airlines
        AU$ 538
        AU$ 538

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

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

        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 AU$ 539 including taxes and charges.

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

Selected Airlines from Melbourne to Bintulu Airport

Malaysia Airlines logoMalaysia AirlinesBatik Air Malaysia logoBatik Air MalaysiaAirAsia X logoAirAsia X

Airports in Melbourne

  • 8.62 km from central Melbourne
    Melbourne Airport
    Tickets From
    AU$ 268

Flight Schedule from Melbourne to Bintulu Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. OD178

    Batik Air Malaysia

    07:00

    MEL

    10.6h

    15:35

    KUL

    SMTWTFS
    Search

  2. OD1728

    Batik Air Malaysia

    17:00

    KUL

    2.3h

    19:20

    BTU

    -----F-

  3. TR019

    Scoot

    13:00

    MEL

    7.9h

    18:55

    SIN

    S-TWTFS
    Search

  4. TR466

    Scoot

    20:15

    SIN

    1.3h

    21:35

    KUL

    SMTWTFS

  5. AK5246

    AirAsia

    06:00

    KUL

    2.2h

    08:10

    BTU

    SMTWTFS

  6. TR019

    Scoot

    13:00

    MEL

    7.9h

    18:55

    SIN

    S-TWTFS
    Search

  7. TR404

    Scoot

    19:55

    SIN

    1.5h

    21:25

    KCH

    -MTWTFS

  8. AK6056

    AirAsia

    06:00

    KCH

    0.9h

    06:55

    BTU

    SMTWTFS

  9. VA687

    Virgin Australia

    14:45

    MEL

    4.4h

    17:10

    PER

    SMTWTFS
    Search

  10. AK607

    AirAsia

    20:30

    PER

    5.6h

    02:05

    KUL

    -M-W-F-

  11. AK5246

    AirAsia

    06:00

    KUL

    2.2h

    08:10

    BTU

    SMTWTFS

  12. QF472

    Qantas Airways

    17:15

    MEL

    1.4h

    18:40

    SYD

    SMTW--S
    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

    SMTWT-S

  15. TK169

    Turkish Airlines

    21:20

    MEL

    8.1h

    03:25

    SIN

    S-T--F-
    Search

  16. AK700

    AirAsia

    07:55

    SIN

    1.1h

    09:00

    KUL

    SMTWTFS

  17. AK5244

    AirAsia

    10:30

    KUL

    2.2h

    12:40

    BTU

    SMTWTFS

  18. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    SMTWTFS
    Search

  19. OD1726

    Batik Air Malaysia

    14:40

    KUL

    2.3h

    17:00

    BTU

    SMTWTFS

  20. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    SMTWTFS
    Search

  21. AK5244

    AirAsia

    10:30

    KUL

    2.2h

    12:40

    BTU

    SMTWTFS

  22. TG462

    Thai Airways

    23:30

    MEL

    9.5h

    06:00

    BKK

    SMTWTFS
    Search

  23. TG415

    Thai Airways

    09:05

    BKK

    2.2h

    12:15

    KUL

    S--WTFS

  24. OD1726

    Batik Air Malaysia

    14:40

    KUL

    2.3h

    17:00

    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

    SMTWT-S
Find more flights and airlines

Flight Info of Flights from Melbourne to Bintulu Airport

Cheapest one-way flight priceAU$ 347
Off-season for travelFebruary
Peak season for travelApril

FAQs for Melbourne to Bintulu Airport Flights

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

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

    According to Trip.com's data, the lowest price is around AU$ 1,114.

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

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

  • How many airports in Bintulu (BTU)?

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

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.