App
Customer Support
AED
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sarawak
>
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
  • Round-trip
      • MEL21:45
        21h 15m
        1 stop
        BTU17:00
        Melbourne - Bintulu|Mon, May 19|AirAsia X
        AED 818AED 1,493
        45% OFF
        45% OFF
        AED 1,493AED 818

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

      • MEL21:45
        21h 15m
        1 stop
        BTU17:00
        Melbourne - Bintulu|Thu, May 15|AirAsia X
        AED 836AED 1,493
        44% OFF
        44% OFF
        AED 1,493AED 836

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

      • MEL07:00
        27h 10m
        1 stop
        BTU08:10
        Melbourne - Bintulu|Fri, May 16|AirAsia X
        AED 842AED 1,493
        44% OFF
        44% OFF
        AED 1,493AED 842

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

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

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

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

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

      • MEL21:45
        23h 35m
        1 stop
        BTU19:20
        Melbourne - Bintulu|Thu, May 1|AirAsia X
        AED 909
        AED 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.

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

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

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

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

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

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

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

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

      • MEL1:00 PM
        3h 5m
        Nonstop
        BTU2:00 PM
        Melbourne - Bintulu|Sun, May 4|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 Melbourne. Discover the top routes now!

  • 8.62 km from downtown Melbourne
    Melbourne Airport
    Tickets From
    AED 630

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

    15:40

    KUL

    2.3h

    18: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

    15:40

    KUL

    2.3h

    18: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 priceAED 817
Off-season for travelFebruary
Peak season for travelApril

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 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 do flights from Melbourne (MEL) to Bintulu (BTU) cost?

    According to Trip.com's data, the lowest price is around AED 2,622.

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

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

    There are 1 airport(s) near 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.