App
Customer Support
CAD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Melaka
>
Flights from Bintulu to Melaka
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

Find Bintulu to Melaka flights starting at CAD 522.

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • BTU20:05
        25h 15m
        2 stops
        MKZ21:20
        Sat, Feb 8|Bintulu - Melaka|Malaysia Airlines
        CAD 522CAD 1,270
        59% OFF
        59% OFF
        CAD 1,270CAD 522

        Choose Malaysia Airlines flights from Bintulu to Melaka. The one-way connecting flight with Malaysia Airlines departs from Bintulu Airport on Sat, Feb 8, arriving at Malacca Airport. One-way Prices start from CAD 522 including taxes and charges.

      • BTU20:05
        41h
        2 stops
        MKZ13:05
        Mon, Feb 10|Bintulu - Melaka|Malaysia Airlines
        CAD 523CAD 1,270
        59% OFF
        59% OFF
        CAD 1,270CAD 523

        Choose Malaysia Airlines flights from Bintulu to Melaka. The one-way connecting flight with Malaysia Airlines departs from Bintulu Airport on Mon, Feb 10, arriving at Malacca Airport. One-way Prices start from CAD 523 including taxes and charges.

      • BTU11:25
        25h 40m
        2 stops
        MKZ13:05
        Tue, Feb 11|Bintulu - Melaka|Malaysia Airlines
        CAD 531CAD 1,270
        57% OFF
        57% OFF
        CAD 1,270CAD 531

        Choose Malaysia Airlines flights from Bintulu to Melaka. The one-way connecting flight with Malaysia Airlines departs from Bintulu Airport on Tue, Feb 11, arriving at Malacca Airport. One-way Prices start from CAD 531 including taxes and charges.

      • BTU20:55
        24h 25m
        2 stops
        MKZ21:20
        Sat, Dec 28|Bintulu - Melaka|Malaysia Airlines
        CAD 562
        CAD 562

        Choose Malaysia Airlines flights from Bintulu to Melaka. The one-way connecting flight with Malaysia Airlines departs from Bintulu Airport on Sat, Dec 28, arriving at Malacca Airport. One-way Prices start from CAD 562 including taxes and charges.

      • BTU20:05
        25h 15m
        2 stops
        MKZ21:20
        Thu, Feb 13|Bintulu - Melaka|Malaysia Airlines
        CAD 566
        CAD 566

        Choose Malaysia Airlines flights from Bintulu to Melaka. The one-way connecting flight with Malaysia Airlines departs from Bintulu Airport on Thu, Feb 13, arriving at Malacca Airport. One-way Prices start from CAD 566 including taxes and charges.

      • BTU11:25
        49h 40m
        2 stops
        MKZ13:05
        Mon, Jan 20|Bintulu - Melaka|Malaysia Airlines
        CAD 571
        CAD 571

        Choose Malaysia Airlines flights from Bintulu to Melaka. The one-way connecting flight with Malaysia Airlines departs from Bintulu Airport on Mon, Jan 20, arriving at Malacca Airport. One-way Prices start from CAD 571 including taxes and charges.

      • BTU20:05
        49h 15m
        2 stops
        MKZ21:20
        Wed, Feb 12|Bintulu - Melaka|Malaysia Airlines
        CAD 603
        CAD 603

        Choose Malaysia Airlines flights from Bintulu to Melaka. The one-way connecting flight with Malaysia Airlines departs from Bintulu Airport on Wed, Feb 12, arriving at Malacca Airport. One-way Prices start from CAD 603 including taxes and charges.

      • BTU20:55
        17h 10m
        2 stops
        MKZ14:05
        Sun, Dec 22|Bintulu - Melaka|Malaysia Airlines
        CAD 748
        CAD 748

        Choose Malaysia Airlines flights from Bintulu to Melaka. The one-way connecting flight with Malaysia Airlines departs from Bintulu Airport on Sun, Dec 22, arriving at Malacca Airport. One-way Prices start from CAD 748 including taxes and charges.

      • BTU20:55
        40h 10m
        2 stops
        MKZ13:05
        Mon, Dec 23|Bintulu - Melaka|Malaysia Airlines
        CAD 1,042
        CAD 1,042

        Choose Malaysia Airlines flights from Bintulu to Melaka. The one-way connecting flight with Malaysia Airlines departs from Bintulu Airport on Mon, Dec 23, arriving at Malacca Airport. One-way Prices start from CAD 1,042 including taxes and charges.

      • BTU01:00 pm
        3h 5m
        Nonstop
        MKZ02:00 pm
        Fri, Dec 27|Bintulu - Melaka|Malaysia Airlines
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

When is the cheapest time to fly from Bintulu to Melaka?

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Find Cheapest Airlines Flying from Bintulu to Melaka

Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.

Malaysia Airlines
From CAD 522

Find more flights and airlines

Alternative Routes for Bintulu to Melaka Flights

Searching for potential routes that might be cheaper and faster? Check out these alternative flights from Bintulu to Melaka.

  • Cheapest
    Malaysia Airlines
    BTU
    20:05
    25h 15m
    2 transfer
    MKZ
    21:20
    Bintulu Airport - Malacca Airport
    Sat, Feb 8Malaysia Airlines
    CAD 522
  • Malaysia Airlines
    BTU
    20:05
    25h 15m
    2 transfer
    MKZ
    21:20
    Bintulu Airport - Malacca Airport
    Sat, Feb 8Malaysia Airlines
    CAD 522
    Find More Flights

FAQ

  • When are flight tickets from Bintulu (BTU) to Melaka (MKZ) the cheapest?

    Airlines adjust prices for flights from Bintulu to Melaka based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the cheapest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much are flights from Bintulu (BTU) to Melaka (MKZ) cost?

    According to Trip.com's data, the lowest price is around CAD 205.

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

    • The distance from Malacca Airport to downtown is about 6km, by taxi about 20 minutes.

  • How many airports in Melaka (MKZ)?

    There are 1 airport(s) in Melaka (MKZ): Malacca Airport.

How to find a cheap flight from Bintulu to Melaka

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Bintulu to Melaka. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information for Bintulu to Melaka Flights

Off-season travel monthJanuary
Peak season for travelNovember
Flight distance1,199.81km
Popular airlineMalaysia Airlines

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2024 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.