Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sarawak
>
Cheap Flights to Bintulu
>
Melbourne to Bintulu flight
>
Melbourne Airport to Bintulu Airport flight

Explore the cheapest one-way and round-trip flights from Melbourne Airport to Bintulu Airport over the next 90 days, with one-way fares from US$ 366 and round-trip from US$ 616. Based on Trip.com's latest 7-day flight data.

      • MEL 00:30
        13h 10m
        1 stop
        BTU 10:40
        Melbourne - Bintulu | Tue, Oct 27 | Malaysia Airlines
        BTU 20:05
        21h 40m
        1 stop
        MEL 20:45
        Bintulu - Melbourne | Fri, Oct 30 | Malaysia Airlines
        US$ 616 US$ 7,083
        91% off
        91% off
        US$ 7,083 US$ 616
      • MEL 00:30
        13h 10m
        1 stop
        BTU 10:40
        Melbourne - Bintulu | Mon, Oct 26 | Malaysia Airlines
        BTU 11:25
        19h
        1 stop
        MEL 09:25
        Bintulu - Melbourne | Thu, Oct 29 | Malaysia Airlines
        US$ 625 US$ 7,083
        91% off
        91% off
        US$ 7,083 US$ 625
      • MEL 06:15
        16h 35m
        1 stop
        BTU 19:50
        Melbourne - Bintulu | Thu, Oct 29 | AirAsia X
        BTU 20:15
        24h 30m
        1 stop
        MEL 23:45
        Bintulu - Melbourne | Thu, Nov 5 | AirAsia
        US$ 648 US$ 7,083
        91% off
        91% off
        US$ 7,083 US$ 648
      • MEL 00:30
        13h 10m
        1 stop
        BTU 10:40
        Melbourne - Bintulu | Mon, Nov 2 | Malaysia Airlines
        BTU 20:05
        21h 40m
        1 stop
        MEL 20:45
        Bintulu - Melbourne | Fri, Nov 6 | Malaysia Airlines
        US$ 759
        89% off
        US$ 7,083 US$ 759
      • MEL 01:00
        21h 50m
        1 stop
        BTU 19:50
        Melbourne - Bintulu | Mon, Nov 2 | AirAsia X
        BTU 08:40
        12h 5m
        1 stop
        MEL 23:45
        Bintulu - Melbourne | Fri, Nov 6 | AirAsia
        US$ 786
        89% off
        US$ 7,083 US$ 786
      • MEL 00:30
        13h 10m
        1 stop
        BTU 10:40
        Melbourne - Bintulu | Thu, Oct 15 | Malaysia Airlines
        BTU 11:25
        16h 50m
        1 stop
        MEL 07:15
        Bintulu - Melbourne | Thu, Oct 22 | Malaysia Airlines
        US$ 863
        88% off
        US$ 7,083 US$ 863
      • MEL 00:30
        13h 10m
        1 stop
        BTU 10:40
        Melbourne - Bintulu | Sun, Nov 1 | Malaysia Airlines
        BTU 11:25
        19h
        1 stop
        MEL 09:25
        Bintulu - Melbourne | Sun, Nov 8 | Malaysia Airlines
        US$ 905
        87% off
        US$ 7,083 US$ 905
      • MEL 07:45
        27h 30m
        1 stop
        BTU 08:15
        Melbourne - Bintulu | Sun, Nov 1 | Batik Air Malaysia
        BTU 08:40
        18h
        1 stop
        MEL 05:40
        Bintulu - Melbourne | Sun, Nov 8 | AirAsia
        US$ 1,068
        85% off
        US$ 7,083 US$ 1,068
      • MEL 08:00
        35h 50m
        1 stop
        BTU 16:50
        Melbourne - Bintulu | Tue, Oct 27 | Batik Air Malaysia
        BTU 17:40
        33h
        1 stop
        MEL 05:40
        Bintulu - Melbourne | Fri, Oct 30 | Batik Air Malaysia
        US$ 1,185
        83% off
        US$ 7,083 US$ 1,185
      • MEL 00:30
        13h 10m
        1 stop
        BTU 10:40
        Melbourne - Bintulu | Mon, Nov 2 | Qantas Airways
        BTU 20:05
        21h 40m
        1 stop
        MEL 20:45
        Bintulu - Melbourne | Fri, Nov 6 | Malaysia Airlines
        US$ 5,524
        22% off
        US$ 7,083 US$ 5,524
      • MEL 13:00
        17h 25m
        1 stop
        BTU 14:00
        Melbourne - Bintulu | Thu, Oct 15 | Normal Airline
        BTU 15:00
        6h
        Direct
        MEL 16:00
        Bintulu - Melbourne | Sat, Oct 17 | Normal Airline
        Find more flights
        Find more flights
      • MEL 01:00
        21h 50m
        1 stop
        BTU 19:50
        Melbourne - Bintulu | Sat, Nov 7 | AirAsia X
        US$ 366 US$ 683
        46% off
        46% off
        US$ 683 US$ 366
      • MEL 01:30
        14h 10m
        1 stop
        BTU 12:40
        Melbourne - Bintulu | Sat, Oct 17 | AirAsia X
        US$ 369 US$ 683
        46% off
        46% off
        US$ 683 US$ 369
      • MEL 01:00
        21h 50m
        1 stop
        BTU 19:50
        Melbourne - Bintulu | Mon, Nov 9 | AirAsia X
        US$ 373 US$ 683
        45% off
        45% off
        US$ 683 US$ 373
      • MEL 08:45
        30h 55m
        1 stop
        BTU 12:40
        Melbourne - Bintulu | Mon, Oct 26 | Malaysia Airlines
        US$ 446
        35% off
        US$ 683 US$ 446
      • MEL 08:00
        27h 10m
        1 stop
        BTU 08:10
        Melbourne - Bintulu | Thu, Oct 15 | Batik Air Malaysia
        US$ 463
        32% off
        US$ 683 US$ 463
      • MEL 00:30
        13h 10m
        1 stop
        BTU 10:40
        Melbourne - Bintulu | Sun, Nov 8 | Malaysia Airlines
        US$ 494
        28% off
        US$ 683 US$ 494
      • MEL 15:10
        22h 30m
        1 stop
        BTU 10:40
        Melbourne - Bintulu | Sat, Nov 7 | Malaysia Airlines
        US$ 521
        24% off
        US$ 683 US$ 521
      • MEL 00:30
        22h 15m
        1 stop
        BTU 19:45
        Melbourne - Bintulu | Fri, Oct 16 | Malaysia Airlines
        US$ 523
        23% off
        US$ 683 US$ 523
      • MEL 08:45
        28h 55m
        1 stop
        BTU 10:40
        Melbourne - Bintulu | Wed, Oct 14 | Malaysia Airlines
        US$ 524
        23% off
        US$ 683 US$ 524
      • MEL 14:25
        23h 15m
        1 stop
        BTU 10:40
        Melbourne - Bintulu | Sat, Oct 17 | Malaysia Airlines
        US$ 525
        23% off
        US$ 683 US$ 525
      • MEL 00:30
        13h 10m
        1 stop
        BTU 10:40
        Melbourne - Bintulu | Thu, Oct 15 | Malaysia Airlines
        US$ 525
        23% off
        US$ 683 US$ 525
      • MEL 08:00
        35h 50m
        1 stop
        BTU 16:50
        Melbourne - Bintulu | Fri, Oct 16 | Batik Air Malaysia
        US$ 532
        22% off
        US$ 683 US$ 532
      • MEL 13:00
        17h 25m
        1 stop
        BTU 14:00
        Melbourne - Bintulu | Thu, Oct 15 | Normal Airline
        Find more flights
        Find more flights

Flight fares from Melbourne Airport to Bintulu Airport are based on the average fares across airlines for the next three months, based on Trip.com’s latest data.

Which airline offers the cheapest flights from Melbourne Airport to Bintulu Airport?

The cheapest airline flying from Melbourne Airport to Bintulu Airport is Scoot (from US$ 256) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Scoot
From US$ 256
Jetstar Airways
From US$ 297
VietJet Air
From US$ 312
AirAsia X
From US$ 366
China Eastern Airlines
From US$ 373
Royal Brunei Airlines
From US$ 387
Malaysia Airlines
From US$ 446
Turkish Airlines
From US$ 458
Batik Air Malaysia
From US$ 463
Xiamen Airlines
From US$ 473

Find more flights and airlines

What is the flight schedule from Melbourne Airport to Bintulu Airport?

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. MH128

    Melbourne Airport

    23:30

    MEL

    8h 30m

    Direct

    06:00

    KUL

    S M T W T F S
    Search

  2. MH2742

    Kuala Lumpur International Airport

    08:20

    KUL

    2h 20m

    Direct

    10:40

    BTU

    S - - W T F S

  3. D7213

    Melbourne Airport

    01:30

    MEL

    8h 40m

    Direct

    07:10

    KUL

    - - T W - - -
    Search

  4. AK5244

    Kuala Lumpur International Airport

    10:30

    KUL

    2h 10m

    Direct

    12:40

    BTU

    S M T W T F S

  5. TR039

    Melbourne Airport

    21:30

    MEL

    8h 5m

    Direct

    03:35

    SIN

    S M T - T F S
    Search

  6. TR438

    Singapore Changi Airport

    06:30

    SIN

    1h 35m

    Direct

    08:05

    KCH

    S M - - - - -

  7. AK6054

    Kuching International Airport

    11:45

    KCH

    55m

    Direct

    12:40

    BTU

    S M T W T F S

  8. VJ082

    Melbourne Airport

    01:30

    MEL

    8h 35m

    Direct

    06:05

    SGN

    S M T - T F -
    Search

  9. VJ825

    Tan Son Nhat International Airport

    09:30

    SGN

    2h 5m

    Direct

    12:35

    KUL

    S M T W T F S

  10. OD1726

    Kuala Lumpur International Airport

    14:30

    KUL

    2h 20m

    Direct

    16:50

    BTU

    S M T W T F S

  11. TR039

    Melbourne Airport

    21:30

    MEL

    8h 5m

    Direct

    03:35

    SIN

    S M T - T F S
    Search

  12. TR450

    Singapore Changi Airport

    09:00

    SIN

    1h 15m

    Direct

    10:15

    KUL

    S M T W T F S

  13. OD1726

    Kuala Lumpur International Airport

    14:30

    KUL

    2h 20m

    Direct

    16:50

    BTU

    S M T W T F S

  14. TK169

    Melbourne Airport

    22:35

    MEL

    7h 50m

    Direct

    03:25

    SIN

    S - T - - F -
    Search

  15. OD804

    Singapore Changi Airport

    12:20

    SIN

    1h

    Direct

    13:20

    KUL

    S M T W T F S

  16. OD1726

    Kuala Lumpur International Airport

    14:30

    KUL

    2h 20m

    Direct

    16:50

    BTU

    S M T W T F S

  17. TR059

    Melbourne Airport

    13:00

    MEL

    8h 5m

    Direct

    19:05

    SIN

    S M T W T F -
    Search

  18. AK722

    Singapore Changi Airport

    23:25

    SIN

    1h 5m

    Direct

    00:30

    KUL

    - - - W T - S

  19. AK5246

    Kuala Lumpur International Airport

    06:00

    KUL

    2h 10m

    Direct

    08:10

    BTU

    S M T W T F S

  20. MH128

    Melbourne Airport

    23:30

    MEL

    8h 30m

    Direct

    06:00

    KUL

    S M T W T F S
    Search

  21. MH2746

    Kuala Lumpur International Airport

    17:35

    KUL

    2h 10m

    Direct

    19:45

    BTU

    - M T - T - S

  22. MH148

    Melbourne Airport

    13:25

    MEL

    8h 45m

    Direct

    20:10

    KUL

    S M T W T F S
    Search

  23. MH2742

    Kuala Lumpur International Airport

    08:20

    KUL

    2h 20m

    Direct

    10:40

    BTU

    S - - W T F S

  24. MF804

    Melbourne Airport

    12:35

    MEL

    9h 15m

    Direct

    18:50

    XMN

    S M T W T F S
    Search

  25. MF857

    Xiamen Gaoqi International Airport

    21:00

    XMN

    4h 30m

    Direct

    01:30

    KUL

    S - T - T - S

  26. AK5246

    Kuala Lumpur International Airport

    06:00

    KUL

    2h 10m

    Direct

    08:10

    BTU

    S M T W T F S
Find more flights and airlines

About Melbourne Airport and Bintulu Airport

Learn about Melbourne Airport (MEL) and Bintulu Airport (BTU) — including location, terminals, transportation, and travel tips.

Flight distance 5,607.06km
Cheapest one-way ticket price US$ 366
Cheapest return ticket price US$ 616

FAQs for Melbourne Airport to Bintulu Airport Flights

  • 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.
  • One-way flights from Melbourne Airport to Bintulu Airport currently start from US$ 366, and round-trip fares start from US$ 616. The current lowest fare is a AirAsia X flight departing on Sat, Nov 7; prices may vary depending on availability.
  • Based on Trip.com flight data for departures within the next 30 days with at most one stop, the average one-way price from Melbourne Airport to Bintulu Airport is US$ 558. Prices may vary depending on the departure date, airline, and availability.
  • Enter Melbourne Airport and Bintulu Airport, select your departure date and number of passengers, then compare flights by price, flight duration, and baggage allowance. Once you've chosen a fare, review the change and refund rules, fill in passenger details, and pay to receive your booking confirmation.

Most popular destination

Note: Prices shown on this page are estimated lowest price and include all taxes and fees found in the last 24 hours.

Book with no extra fees

Prices displayed in this page are all-inclusive prices (incl. taxes, fuel surcharge, regulatory fees, etc) with all fees confirmed before payment. Fees for baggage, meals, Wi-Fi, or other additional services are also included as shown in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page were updated within last 24 hours—even in real-time. The more popular the route, the more precise the data.

Change & Cancellation Policy

Trip.com displays flight cancellation and change policies for each flight ticket during the booking process, including fees and applicable conditions. Please check the following scenarios:
Voluntary cancellation/change:
To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy.
Cancellation/change due to a flight schedule change:
If the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.