Trip.com
>
Flights
>
Flights to Australia
>
Flights to Victoria
>
Cheap Flights to Melbourne
>
Bintulu to Melbourne flight
>
Bintulu Airport to Melbourne Airport flight

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

      • BTU 13:10
        27h 35m
        1 stop
        MEL 19:45
        Bintulu - Melbourne | Mon, Nov 30 | Batik Air Malaysia
        MEL 06:30
        13h 20m
        1 stop
        BTU 16:50
        Melbourne - Bintulu | Fri, Dec 4 | Batik Air Malaysia
        € 476 € 734
        35% off
        35% off
        € 734 € 476
      • BTU 08:40
        32h 5m
        1 stop
        MEL 19:45
        Bintulu - Melbourne | Mon, Nov 30 | AirAsia
        MEL 06:30
        16h 20m
        1 stop
        BTU 19:50
        Melbourne - Bintulu | Fri, Dec 4 | Batik Air Malaysia
        € 479 € 734
        35% off
        35% off
        € 734 € 479
      • BTU 17:40
        23h 5m
        1 stop
        MEL 19:45
        Bintulu - Melbourne | Tue, Dec 1 | Batik Air Malaysia
        MEL 06:30
        13h 20m
        1 stop
        BTU 16:50
        Melbourne - Bintulu | Fri, Dec 4 | Batik Air Malaysia
        € 516 € 734
        30% off
        30% off
        € 734 € 516
      • BTU 20:15
        24h 30m
        1 stop
        MEL 23:45
        Bintulu - Melbourne | Wed, Nov 4 | AirAsia
        MEL 06:15
        16h 35m
        1 stop
        BTU 19:50
        Melbourne - Bintulu | Sat, Nov 7 | AirAsia X
        € 521
        28% off
        € 734 € 521
      • BTU 08:35
        12h 40m
        1 stop
        MEL 00:15
        Bintulu - Melbourne | Tue, Oct 20 | AirAsia
        MEL 22:45
        12h 25m
        1 stop
        BTU 08:10
        Melbourne - Bintulu | Thu, Oct 22 | AirAsia X
        € 521
        28% off
        € 734 € 521
      • BTU 08:40
        17h 20m
        1 stop
        MEL 05:00
        Bintulu - Melbourne | Thu, Dec 3 | AirAsia
        MEL 21:45
        25h 5m
        1 stop
        BTU 19:50
        Melbourne - Bintulu | Wed, Dec 9 | Batik Air Malaysia
        € 522
        28% off
        € 734 € 522
      • BTU 11:25
        29h 20m
        1 stop
        MEL 19:45
        Bintulu - Melbourne | Mon, Nov 30 | Malaysia Airlines
        MEL 06:30
        15h 50m
        1 stop
        BTU 19:20
        Melbourne - Bintulu | Fri, Dec 4 | Batik Air Malaysia
        € 522
        28% off
        € 734 € 522
      • BTU 08:40
        12h 5m
        1 stop
        MEL 23:45
        Bintulu - Melbourne | Thu, Nov 5 | AirAsia
        MEL 06:15
        16h 35m
        1 stop
        BTU 19:50
        Melbourne - Bintulu | Sat, Nov 7 | AirAsia X
        € 527
        28% off
        € 734 € 527
      • BTU 13:10
        12h 50m
        1 stop
        MEL 05:00
        Bintulu - Melbourne | Thu, Dec 3 | Batik Air Malaysia
        MEL 06:30
        13h 20m
        1 stop
        BTU 16:50
        Melbourne - Bintulu | Sat, Dec 5 | Batik Air Malaysia
        € 528
        28% off
        € 734 € 528
      • BTU 08:40
        32h 5m
        1 stop
        MEL 19:45
        Bintulu - Melbourne | Mon, Dec 7 | AirAsia
        MEL 21:45
        25h 5m
        1 stop
        BTU 19:50
        Melbourne - Bintulu | Wed, Dec 9 | Batik Air Malaysia
        € 535
        27% off
        € 734 € 535
      • BTU 20:15
        24h 30m
        1 stop
        MEL 23:45
        Bintulu - Melbourne | Mon, Nov 9 | AirAsia
        MEL 01:00
        21h 50m
        1 stop
        BTU 19:50
        Melbourne - Bintulu | Fri, Nov 13 | AirAsia X
        € 537
        27% off
        € 734 € 537
      • BTU 08:40
        17h 20m
        1 stop
        MEL 05:00
        Bintulu - Melbourne | Fri, Oct 30 | AirAsia
        MEL 01:00
        21h 50m
        1 stop
        BTU 19:50
        Melbourne - Bintulu | Fri, Nov 6 | AirAsia X
        € 543
        26% off
        € 734 € 543
      • BTU 13:00
        17h 25m
        1 stop
        MEL 14:00
        Bintulu - Melbourne | Fri, Oct 16 | Normal Airline
        MEL 15:00
        6h
        Direct
        BTU 16:00
        Melbourne - Bintulu | Sun, Oct 18 | Normal Airline
        Find more flights
        Find more flights
      • BTU 20:05
        32h 10m
        1 stop
        MEL 07:15
        Bintulu - Melbourne | Fri, Nov 27 | Malaysia Airlines
        € 454 € 614
        26% off
        26% off
        € 614 € 454
      • BTU 13:00
        17h 25m
        1 stop
        MEL 14:00
        Bintulu - Melbourne | Fri, Oct 16 | Normal Airline
        Find more flights
        Find more flights

Flight fares from Bintulu Airport to Melbourne 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 Bintulu Airport to Melbourne Airport?

The cheapest airline flying from Bintulu Airport to Melbourne Airport is Batik Air Malaysia (from € 247) among 4 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Batik Air Malaysia
From € 247
AirAsia
From € 247
Malaysia Airlines
From € 454
Singapore Airlines
From € 982

Find more flights and airlines

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

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. SQ5663

    Bintulu Airport

    11:25

    BTU

    2h 15m

    Direct

    13:40

    KUL

    S - - W T F -
    Search

  2. SQ115

    Kuala Lumpur International Airport

    16:30

    KUL

    1h 25m

    Direct

    17:55

    SIN

    S M T W T F S

  3. SQ247

    Singapore Changi Airport

    19:20

    SIN

    7h 20m

    Direct

    05:40

    MEL

    S M T W T F S

  4. MH2743

    Bintulu Airport

    11:25

    BTU

    2h 15m

    Direct

    13:40

    KUL

    S - - W T F -
    Search

  5. MH605

    Kuala Lumpur International Airport

    16:10

    KUL

    1h 20m

    Direct

    17:30

    SIN

    S M T W T F S

  6. JQ008

    Singapore Changi Airport

    21:00

    SIN

    7h 15m

    Direct

    07:15

    MEL

    S - T - T - S

  7. MH2743

    Bintulu Airport

    11:25

    BTU

    2h 15m

    Direct

    13:40

    KUL

    S - - W T F -
    Search

  8. SQ127

    Kuala Lumpur International Airport

    22:00

    KUL

    1h 20m

    Direct

    23:20

    SIN

    S M T W T F S

  9. SQ237

    Singapore Changi Airport

    01:45

    SIN

    7h 15m

    Direct

    12:00

    MEL

    S M T W T F S

  10. MH2747

    Bintulu Airport

    20:30

    BTU

    2h 15m

    Direct

    22:45

    KUL

    - M T - T - S
    Search

  11. MH129

    Kuala Lumpur International Airport

    09:20

    KUL

    7h 55m

    Direct

    19:15

    MEL

    S M T W T F S

  12. SQ5663

    Bintulu Airport

    11:25

    BTU

    2h 15m

    Direct

    13:40

    KUL

    S - - W T F -
    Search

  13. SQ115

    Kuala Lumpur International Airport

    16:30

    KUL

    1h 25m

    Direct

    17:55

    SIN

    S M T W T F S

  14. SQ237

    Singapore Changi Airport

    01:45

    SIN

    7h 15m

    Direct

    12:00

    MEL

    S M T W T F S

  15. AK5247

    Bintulu Airport

    08:35

    BTU

    2h 5m

    Direct

    10:40

    KUL

    S M T W T F S
    Search

  16. QF5190

    Kuala Lumpur International Airport

    19:10

    KUL

    1h 15m

    Direct

    20:25

    SIN

    S M T W T F S

  17. QF038

    Singapore Changi Airport

    23:30

    SIN

    7h 20m

    Direct

    08:50

    MEL

    S M T W T F S

  18. AK5247

    Bintulu Airport

    08:35

    BTU

    2h 5m

    Direct

    10:40

    KUL

    S M T W T F S
    Search

  19. MF848

    Kuala Lumpur International Airport

    13:50

    KUL

    4h 10m

    Direct

    18:00

    XMN

    S M T W T F S

  20. MF803

    Xiamen Gaoqi International Airport

    22:10

    XMN

    9h 25m

    Direct

    10:35

    MEL

    S M T W T F S

  21. OD1727

    Bintulu Airport

    17:40

    BTU

    2h 15m

    Direct

    19:55

    KUL

    S M T W T F S
    Search

  22. TR467

    Kuala Lumpur International Airport

    22:45

    KUL

    1h 20m

    Direct

    00:05

    SIN

    S M T W T F S

  23. TR038

    Singapore Changi Airport

    11:00

    SIN

    7h 15m

    Direct

    20:15

    MEL

    S M T - T F S

  24. MH2747

    Bintulu Airport

    20:30

    BTU

    2h 15m

    Direct

    22:45

    KUL

    - M T - T - S
    Search

  25. MH147

    Kuala Lumpur International Airport

    20:35

    KUL

    7h 40m

    Direct

    07:15

    MEL

    S M T W T F S

  26. AK5247

    Bintulu Airport

    08:35

    BTU

    2h 5m

    Direct

    10:40

    KUL

    S M T W T F S
    Search

  27. TR469

    Kuala Lumpur International Airport

    19:15

    KUL

    1h 20m

    Direct

    20:35

    SIN

    S M T W T F S

  28. TR038

    Singapore Changi Airport

    11:00

    SIN

    7h 15m

    Direct

    20:15

    MEL

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

About Bintulu Airport and Melbourne Airport

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

Flight distance 5,607.06km
Cheapest one-way ticket price € 454
Cheapest return ticket price € 476

FAQs for Bintulu Airport to Melbourne Airport Flights

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

    • The distance from Melbourne Airport to downtown is about 18km, by taxi about 30 minutes.
    • The distance from Avalon Airport to downtown is about 50km, by taxi about 1 hour 10 minutes.
    • The distance from Essendon Airport to downtown is about 11km, by taxi about 30 minutes.
  • The closest airport to Melbourne Airport (MEL) is Essendon Airport. The distance is around 8km.
  • One-way flights from Bintulu Airport to Melbourne Airport currently start from € 454, and round-trip fares start from € 476. The current lowest fare is a Malaysia Airlines flight departing on Fri, Nov 27; 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 Bintulu Airport to Melbourne Airport is € 623. Prices may vary depending on the departure date, airline, and availability.
  • Enter Bintulu Airport and Melbourne 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.