Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sarawak
>
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 SGD 433 and round-trip from SGD 927. Based on Trip.com's latest 7-day flight data.

      • MEL 8:45 AM
        14h
        1 stop
        BTU 7:45 PM
        Melbourne - Bintulu | Thu, Oct 29 | Malaysia Airlines
        BTU 8:30 PM
        20h 45m
        1 stop
        MEL 8:15 PM
        Bintulu - Melbourne | Thu, Nov 5 | Malaysia Airlines
        SGD 927 SGD 8,770
        89% off
        89% off
        SGD 8,770 SGD 927
      • MEL 8:45 AM
        14h
        1 stop
        BTU 7:45 PM
        Melbourne - Bintulu | Tue, Oct 27 | Malaysia Airlines
        BTU 8:30 PM
        20h 45m
        1 stop
        MEL 8:15 PM
        Bintulu - Melbourne | Tue, Nov 3 | Malaysia Airlines
        SGD 947 SGD 8,770
        89% off
        89% off
        SGD 8,770 SGD 947
      • MEL 1:30 AM
        14h 10m
        1 stop
        BTU 12:40 PM
        Melbourne - Bintulu | Tue, Oct 27 | AirAsia X
        BTU 8:30 PM
        20h 45m
        1 stop
        MEL 8:15 PM
        Bintulu - Melbourne | Tue, Nov 3 | Malaysia Airlines
        SGD 971 SGD 8,770
        89% off
        89% off
        SGD 8,770 SGD 971
      • MEL 12:30 AM
        13h 10m
        1 stop
        BTU 10:40 AM
        Melbourne - Bintulu | Sun, Nov 1 | Malaysia Airlines
        BTU 11:25 AM
        16h 50m
        1 stop
        MEL 7:15 AM
        Bintulu - Melbourne | Sun, Nov 8 | Malaysia Airlines
        SGD 1,104
        87% off
        SGD 8,770 SGD 1,104
      • MEL 2:25 PM
        23h 15m
        1 stop
        BTU 10:40 AM
        Melbourne - Bintulu | Tue, Oct 27 | Qantas Airways
        BTU 8:30 PM
        20h 45m
        1 stop
        MEL 8:15 PM
        Bintulu - Melbourne | Tue, Nov 3 | Malaysia Airlines
        SGD 6,840
        22% off
        SGD 8,770 SGD 6,840
      • MEL 1:00 PM
        17h 25m
        1 stop
        BTU 2:00 PM
        Melbourne - Bintulu | Thu, Oct 15 | Normal Airline
        BTU 3:00 PM
        6h
        Nonstop
        MEL 4:00 PM
        Bintulu - Melbourne | Sat, Oct 17 | Normal Airline
        Find more flights
        Find more flights
      • MEL 10:45 PM
        16h 55m
        1 stop
        BTU 12:40 PM
        Melbourne - Bintulu | Thu, Oct 29 | AirAsia X
        SGD 433 SGD 820
        47% off
        47% off
        SGD 820 SGD 433
      • MEL 12:30 AM
        22h 15m
        1 stop
        BTU 7:45 PM
        Melbourne - Bintulu | Fri, Oct 30 | Malaysia Airlines
        SGD 495 SGD 820
        40% off
        40% off
        SGD 820 SGD 495
      • MEL 6:15 AM
        16h 25m
        1 stop
        BTU 7:40 PM
        Melbourne - Bintulu | Fri, Oct 30 | AirAsia X
        SGD 517 SGD 820
        37% off
        37% off
        SGD 820 SGD 517
      • MEL 1:30 AM
        14h 10m
        1 stop
        BTU 12:40 PM
        Melbourne - Bintulu | Wed, Oct 28 | AirAsia X
        SGD 527
        36% off
        SGD 820 SGD 527
      • MEL 8:45 AM
        26h 25m
        1 stop
        BTU 8:10 AM
        Melbourne - Bintulu | Wed, Oct 28 | Malaysia Airlines
        SGD 533
        35% off
        SGD 820 SGD 533
      • MEL 7:00 AM
        31h 40m
        1 stop
        BTU 12:40 PM
        Melbourne - Bintulu | Sun, Oct 18 | Batik Air Malaysia
        SGD 535
        35% off
        SGD 820 SGD 535
      • MEL 9:45 PM
        12h 25m
        1 stop
        BTU 8:10 AM
        Melbourne - Bintulu | Thu, Oct 15 | AirAsia X
        SGD 547
        33% off
        SGD 820 SGD 547
      • MEL 8:45 AM
        30h 55m
        1 stop
        BTU 12:40 PM
        Melbourne - Bintulu | Fri, Nov 13 | Malaysia Airlines
        SGD 571
        30% off
        SGD 820 SGD 571
      • MEL 9:45 PM
        12h 25m
        1 stop
        BTU 8:10 AM
        Melbourne - Bintulu | Thu, Oct 22 | AirAsia X
        SGD 622
        24% off
        SGD 820 SGD 622
      • MEL 6:15 AM
        27h 55m
        1 stop
        BTU 8:10 AM
        Melbourne - Bintulu | Fri, Oct 16 | AirAsia X
        SGD 626
        24% off
        SGD 820 SGD 626
      • MEL 6:15 AM
        27h 55m
        1 stop
        BTU 8:10 AM
        Melbourne - Bintulu | Sun, Oct 18 | AirAsia X
        SGD 627
        24% off
        SGD 820 SGD 627
      • MEL 12:30 AM
        14h 10m
        1 stop
        BTU 12:40 PM
        Melbourne - Bintulu | Wed, Oct 14 | AirAsia X
        SGD 639
        22% off
        SGD 820 SGD 639
      • MEL 1:00 PM
        17h 25m
        1 stop
        BTU 2:00 PM
        Melbourne - Bintulu | Thu, Oct 15 | Normal Airline
        Find more flights
        Find more flights

Displayed flight fares from Melbourne Airport to Bintulu Airport 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 SGD 327) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Scoot
From SGD 327
Jetstar Airways
From SGD 401
VietJet Air
From SGD 406
AirAsia X
From SGD 469
Royal Brunei Airlines
From SGD 496
Malaysia Airlines
From SGD 571
Turkish Airlines
From SGD 586
Xiamen Airlines
From SGD 598
Batik Air Malaysia
From SGD 614
China Eastern Airlines
From SGD 616

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

    11:30 PM

    MEL

    8h 30m

    Nonstop

    6:00 AM

    KUL

    S M T W T F S
    Search

  2. MH2742

    Kuala Lumpur Intl. Airport

    8:20 AM

    KUL

    2h 20m

    Nonstop

    10:40 AM

    BTU

    S - - W T F S

  3. D7213

    Melbourne Airport

    1:30 AM

    MEL

    8h 40m

    Nonstop

    7:10 AM

    KUL

    - - T W - - -
    Search

  4. AK5244

    Kuala Lumpur Intl. Airport

    10:30 AM

    KUL

    2h 10m

    Nonstop

    12:40 PM

    BTU

    S M T W T F S

  5. TR039

    Melbourne Airport

    9:30 PM

    MEL

    8h 5m

    Nonstop

    3:35 AM

    SIN

    S M T - T F S
    Search

  6. TR438

    Changi Airport

    6:30 AM

    SIN

    1h 35m

    Nonstop

    8:05 AM

    KCH

    S M - - - - -

  7. AK6054

    Kuching Intl. Airport

    11:45 AM

    KCH

    55m

    Nonstop

    12:40 PM

    BTU

    S M T W T F S

  8. VJ082

    Melbourne Airport

    1:30 AM

    MEL

    8h 35m

    Nonstop

    6:05 AM

    SGN

    S M T - T F -
    Search

  9. VJ825

    Tan Son Nhat Intl. Airport

    9:30 AM

    SGN

    2h 5m

    Nonstop

    12:35 PM

    KUL

    S M T W T F S

  10. OD1726

    Kuala Lumpur Intl. Airport

    2:30 PM

    KUL

    2h 20m

    Nonstop

    4:50 PM

    BTU

    S M T W T F S

  11. TR039

    Melbourne Airport

    9:30 PM

    MEL

    8h 5m

    Nonstop

    3:35 AM

    SIN

    S M T - T F S
    Search

  12. TR450

    Changi Airport

    9:00 AM

    SIN

    1h 15m

    Nonstop

    10:15 AM

    KUL

    S M T W T F S

  13. OD1726

    Kuala Lumpur Intl. Airport

    2:30 PM

    KUL

    2h 20m

    Nonstop

    4:50 PM

    BTU

    S M T W T F S

  14. TK169

    Melbourne Airport

    10:35 PM

    MEL

    7h 50m

    Nonstop

    3:25 AM

    SIN

    S - T - - F -
    Search

  15. OD804

    Changi Airport

    12:20 PM

    SIN

    1h

    Nonstop

    1:20 PM

    KUL

    S M T W T F S

  16. OD1726

    Kuala Lumpur Intl. Airport

    2:30 PM

    KUL

    2h 20m

    Nonstop

    4:50 PM

    BTU

    S M T W T F S

  17. TR059

    Melbourne Airport

    1:00 PM

    MEL

    8h 5m

    Nonstop

    7:05 PM

    SIN

    S M T W T F -
    Search

  18. AK722

    Changi Airport

    11:25 PM

    SIN

    1h 5m

    Nonstop

    12:30 AM

    KUL

    - - - W T - S

  19. AK5246

    Kuala Lumpur Intl. Airport

    6:00 AM

    KUL

    2h 10m

    Nonstop

    8:10 AM

    BTU

    S M T W T F S

  20. MH128

    Melbourne Airport

    11:30 PM

    MEL

    8h 30m

    Nonstop

    6:00 AM

    KUL

    S M T W T F S
    Search

  21. MH2746

    Kuala Lumpur Intl. Airport

    5:35 PM

    KUL

    2h 10m

    Nonstop

    7:45 PM

    BTU

    - M T - T - S

  22. MH148

    Melbourne Airport

    1:25 PM

    MEL

    8h 45m

    Nonstop

    8:10 PM

    KUL

    S M T W T F S
    Search

  23. MH2742

    Kuala Lumpur Intl. Airport

    8:20 AM

    KUL

    2h 20m

    Nonstop

    10:40 AM

    BTU

    S - - W T F S

  24. MF804

    Melbourne Airport

    12:35 PM

    MEL

    9h 15m

    Nonstop

    6:50 PM

    XMN

    S M T W T F S
    Search

  25. MF857

    Xiamen Gaoqi Intl. Airport

    9:00 PM

    XMN

    4h 30m

    Nonstop

    1:30 AM

    KUL

    S - T - T - S

  26. AK5246

    Kuala Lumpur Intl. Airport

    6:00 AM

    KUL

    2h 10m

    Nonstop

    8:10 AM

    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.06 km
Cheapest one-way ticket price SGD 433
Cheapest return ticket price SGD 927

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 10 km. It takes about 30 minutes by taxi.
  • One-way flights from Melbourne Airport to Bintulu Airport currently start from SGD 433, and round-trip fares start from SGD 927. The current lowest fare is a AirAsia X flight departing on Thu, Oct 29; 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 SGD 714. 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.

Popular Destinations

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, civil aviation development fund, etc) with all fees confirmed before payment. Fees for luggage, meals, WLAN, 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.