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 AED 1,373 and round-trip from AED 2,827. Based on Trip.com's latest 7-day flight data.

    • MEL 21:45
      17h 35m
      1 stop
      BTU 12:20
      Melbourne - Bintulu | Thu, Dec 3 | Batik Air Malaysia
      BTU 17:40
      23h 5m
      1 stop
      MEL 19:45
      Bintulu - Melbourne | Wed, Dec 9 | Batik Air Malaysia
      AED 2,827 AED 5,330
      47% off
      47% off
      AED 5,330 AED 2,827
    • MEL 21:45
      17h 35m
      1 stop
      BTU 12:20
      Melbourne - Bintulu | Wed, Dec 2 | Batik Air Malaysia
      BTU 17:40
      23h 5m
      1 stop
      MEL 19:45
      Bintulu - Melbourne | Wed, Dec 9 | Batik Air Malaysia
      AED 2,861 AED 5,330
      46% off
      46% off
      AED 5,330 AED 2,861
    • MEL 08:45
      13h 35m
      1 stop
      BTU 19:20
      Melbourne - Bintulu | Wed, Dec 2 | Malaysia Airlines
      BTU 20:05
      21h 40m
      1 stop
      MEL 20:45
      Bintulu - Melbourne | Wed, Dec 9 | Malaysia Airlines
      AED 3,713 AED 5,330
      30% off
      30% off
      AED 5,330 AED 3,713
    • MEL 15:10
      22h 30m
      1 stop
      BTU 10:40
      Melbourne - Bintulu | Thu, Dec 3 | Malaysia Airlines
      BTU 20:05
      21h 40m
      1 stop
      MEL 20:45
      Bintulu - Melbourne | Wed, Dec 9 | Malaysia Airlines
      AED 3,713
      30% off
      AED 5,330 AED 3,713
    • MEL 01:00
      21h 50m
      1 stop
      BTU 19:50
      Melbourne - Bintulu | Thu, Dec 3 | AirAsia X
      BTU 08:40
      12h 5m
      1 stop
      MEL 23:45
      Bintulu - Melbourne | Wed, Dec 9 | AirAsia
      AED 3,784
      28% off
      AED 5,330 AED 3,784
    • MEL 13:00
      17h 25m
      1 stop
      BTU 14:00
      Melbourne - Bintulu | Thu, Nov 5 | Normal Airline
      BTU 15:00
      6h
      Direct
      MEL 16:00
      Bintulu - Melbourne | Sat, Nov 7 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      MEL 01:00
      21h 50m
      1 stop
      BTU 19:50
      Melbourne - Bintulu | Mon, Nov 9 | AirAsia X
      AED 1,373 AED 3,772
      64% off
      64% off
      AED 3,772 AED 1,373
    • MEL 01:00
      21h 50m
      1 stop
      BTU 19:50
      Melbourne - Bintulu | Sat, Nov 7 | AirAsia X
      AED 1,526 AED 3,772
      60% off
      60% off
      AED 3,772 AED 1,526
    • MEL 07:45
      27h 30m
      1 stop
      BTU 08:15
      Melbourne - Bintulu | Sun, Nov 29 | Batik Air Malaysia
      AED 1,652 AED 3,772
      56% off
      56% off
      AED 3,772 AED 1,652
    • MEL 00:30
      13h 10m
      1 stop
      BTU 10:40
      Melbourne - Bintulu | Sun, Nov 8 | Malaysia Airlines
      AED 1,819
      52% off
      AED 3,772 AED 1,819
    • MEL 06:15
      16h 35m
      1 stop
      BTU 19:50
      Melbourne - Bintulu | Tue, Dec 8 | AirAsia X
      AED 1,918
      49% off
      AED 3,772 AED 1,918
    • MEL 06:30
      16h 20m
      1 stop
      BTU 19:50
      Melbourne - Bintulu | Tue, Dec 8 | Batik Air Malaysia
      AED 1,937
      49% off
      AED 3,772 AED 1,937
    • MEL 06:15
      16h 35m
      1 stop
      BTU 19:50
      Melbourne - Bintulu | Thu, Dec 10 | AirAsia X
      AED 1,945
      48% off
      AED 3,772 AED 1,945
    • MEL 01:00
      21h 50m
      1 stop
      BTU 19:50
      Melbourne - Bintulu | Sat, Nov 14 | AirAsia X
      AED 1,960
      48% off
      AED 3,772 AED 1,960
    • MEL 15:10
      22h 30m
      1 stop
      BTU 10:40
      Melbourne - Bintulu | Mon, Nov 9 | Malaysia Airlines
      AED 1,970
      48% off
      AED 3,772 AED 1,970
    • MEL 13:00
      17h 25m
      1 stop
      BTU 14:00
      Melbourne - Bintulu | Thu, Nov 5 | Normal Airline
      Find more flights
      Find more flights
    • MEL 01:00
      14h 40m
      1 stop
      BTU 12:40
      Melbourne - Bintulu | Sat, Jan 2 | AirAsia X
      AED 2,659 AED 3,746
      28% off
      28% off
      AED 3,746 AED 2,659
    • MEL 13:00
      17h 25m
      1 stop
      BTU 14:00
      Melbourne - Bintulu | Thu, Nov 5 | Normal Airline
      Find more flights
      Find more flights
    • MEL 00:30
      13h 10m
      1 stop
      BTU 10:40
      Melbourne - Bintulu | Sun, Nov 8 | Malaysia Airlines
      AED 1,819 AED 3,772
      52% off
      52% off
      AED 3,772 AED 1,819
    • MEL 08:45
      13h 35m
      1 stop
      BTU 19:20
      Melbourne - Bintulu | Wed, Nov 4 | Malaysia Airlines
      AED 2,433 AED 3,427
      28% off
      28% off
      AED 3,427 AED 2,433
    • MEL 08:45
      13h 35m
      1 stop
      BTU 19:20
      Melbourne - Bintulu | Fri, Nov 6 | Malaysia Airlines
      AED 2,437 AED 3,772
      35% off
      35% off
      AED 3,772 AED 2,437
    • MEL 06:30
      16h 20m
      1 stop
      BTU 19:50
      Melbourne - Bintulu | Tue, Dec 8 | Batik Air Malaysia
      AED 1,937
      49% off
      AED 3,772 AED 1,937
    • MEL 06:15
      16h 35m
      1 stop
      BTU 19:50
      Melbourne - Bintulu | Tue, Dec 8 | AirAsia X
      AED 1,918
      49% off
      AED 3,772 AED 1,918
    • MEL 06:15
      16h 35m
      1 stop
      BTU 19:50
      Melbourne - Bintulu | Thu, Dec 10 | AirAsia X
      AED 1,945
      48% off
      AED 3,772 AED 1,945
    • MEL 01:00
      21h 50m
      1 stop
      BTU 19:50
      Melbourne - Bintulu | Mon, Nov 9 | AirAsia X
      AED 1,373
      64% off
      AED 3,772 AED 1,373
    • MEL 01:00
      21h 50m
      1 stop
      BTU 19:50
      Melbourne - Bintulu | Sat, Nov 7 | AirAsia X
      AED 1,526
      60% off
      AED 3,772 AED 1,526
    • MEL 01:00
      21h 50m
      1 stop
      BTU 19:50
      Melbourne - Bintulu | Sat, Nov 14 | AirAsia X
      AED 1,960
      48% off
      AED 3,772 AED 1,960
    • MEL 13:00
      17h 25m
      1 stop
      BTU 14:00
      Melbourne - Bintulu | Thu, Nov 5 | Normal Airline
      Find more flights
      Find more flights

Displayed flight fares from Melbourne to Bintulu are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

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 AED 971) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Scoot
From AED 971
AirAsia X
From AED 1,373
Royal Brunei Airlines
From AED 1,426
VietJet Air
From AED 1,483
Cathay Pacific
From AED 1,643
Batik Air Malaysia
From AED 1,652
Turkish Airlines
From AED 1,694
Malaysia Airlines
From AED 1,819
Xiamen Airlines
From AED 1,922
Hainan Airlines
From AED 1,995

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

    Melbourne Airport

    21:30

    MEL

    8h 5m

    Direct

    03:35

    SIN

    S - - - - F -
    Search

  2. TR438

    Singapore Changi Airport

    06:00

    SIN

    1h 35m

    Direct

    07:35

    KCH

    S M - - - F -

  3. AK6062

    Kuching International Airport

    14:25

    KCH

    50m

    Direct

    15:15

    BTU

    S M T W T F S

  4. TR059

    Melbourne Airport

    14:00

    MEL

    8h 5m

    Direct

    19:05

    SIN

    S - T W T F S
    Search

  5. AK722

    Singapore Changi Airport

    23:25

    SIN

    1h 5m

    Direct

    00:30

    KUL

    - - - W T - S

  6. AK5246

    Kuala Lumpur International Airport

    06:00

    KUL

    2h 10m

    Direct

    08:10

    BTU

    S M T W T F S

  7. D7213

    Melbourne Airport

    01:30

    MEL

    8h 40m

    Direct

    07:10

    KUL

    - - T - T - -
    Search

  8. AK5242

    Kuala Lumpur International Airport

    17:30

    KUL

    2h 10m

    Direct

    19:40

    BTU

    S M T W T F S

  9. TR059

    Melbourne Airport

    14:00

    MEL

    8h 5m

    Direct

    19:05

    SIN

    S - T W T F S
    Search

  10. TR496

    Singapore Changi Airport

    19:45

    SIN

    1h 15m

    Direct

    21:00

    KUL

    S - - W T F S

  11. AK5246

    Kuala Lumpur International Airport

    06:00

    KUL

    2h 10m

    Direct

    08:10

    BTU

    S M T W T F S

  12. JQ007

    Melbourne Airport

    13:00

    MEL

    8h

    Direct

    18:00

    SIN

    S - T - T - S
    Search

  13. AK720

    Singapore Changi Airport

    21:20

    SIN

    1h 5m

    Direct

    22:25

    KUL

    S M T W T F S

  14. AK5246

    Kuala Lumpur International Airport

    06:00

    KUL

    2h 10m

    Direct

    08:10

    BTU

    S M T W T F S

  15. ZH812

    Melbourne Airport

    22:20

    MEL

    9h 45m

    Direct

    05:05

    SZX

    - - - - T F S
    Search

  16. ZH327

    Shenzhen Bao'an International Airport

    08:15

    SZX

    3h 50m

    Direct

    12:05

    KUL

    S M T W T F S

  17. AK5242

    Kuala Lumpur International Airport

    17:30

    KUL

    2h 10m

    Direct

    19:40

    BTU

    S M T W T F S

  18. CX134

    Melbourne Airport

    08:25

    MEL

    9h 30m

    Direct

    14:55

    HKG

    S M T W T F S
    Search

  19. CX733

    Hong Kong International Airport

    21:30

    HKG

    4h

    Direct

    01:30

    KUL

    S M - W T F S

  20. AK5246

    Kuala Lumpur International Airport

    06:00

    KUL

    2h 10m

    Direct

    08:10

    BTU

    S M T W T F S

  21. BI006

    Melbourne Airport

    13:30

    MEL

    7h 10m

    Direct

    17:40

    BWN

    - M - W T F S
    Search

  22. BI827

    Brunei International Airport

    20:15

    BWN

    40m

    Direct

    20:55

    BKI

    S M - W T F S

  23. AK6340

    Kota Kinabalu International Airport

    12:10

    BKI

    1h

    Direct

    13:10

    BTU

    - M - W - F -

  24. OD178

    Melbourne Airport

    07:00

    MEL

    6h 25m

    Direct

    11:25

    DPS

    S M T W T F S
    Search

  25. OD178

    Ngurah Rai International Airport

    12:25

    DPS

    3h 10m

    Direct

    15:35

    KUL

    S M T W T F S

  26. AK5246

    Kuala Lumpur International Airport

    06:00

    KUL

    2h 10m

    Direct

    08:10

    BTU

    S M T W T F S

  27. BI006

    Melbourne Airport

    13:30

    MEL

    7h 10m

    Direct

    17:40

    BWN

    - M - W T F S
    Search

  28. BI855

    Brunei International Airport

    13:05

    BWN

    1h 10m

    Direct

    14:15

    KCH

    - M - W - - S

  29. AK6058

    Kuching International Airport

    19:00

    KCH

    50m

    Direct

    19:50

    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 AED 1,373
Cheapest return ticket price AED 2,827

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 AED 1,373, and round-trip fares start from AED 2,827. The current lowest fare is a AirAsia X flight departing on Mon, Nov 9; 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 AED 1,971. 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.