App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Indonesia
>
North Sumatra
>
Medan
>
Flights from Bintulu to Medan
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

Flights from Bintulu to Medan Starting at NZD 90

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

  • One way
  • Round-trip
      • BTU19:45
        25h 50m
        1 stop
        KNO20:35
        Sun, Feb 16|Bintulu - Medan|AirAsia
        NZD 90NZD 117
        22% OFF
        22% OFF
        NZD 117NZD 90

        Choose AirAsia flights from Bintulu to Medan. The one-way connecting flight with AirAsia departs from Bintulu Airport on Sun, Feb 16, arriving at Kualanamu International Airport. One-way Prices start from NZD 90 including taxes and charges.

      • BTU14:30
        8h 25m
        1 stop
        KNO21:55
        Wed, Feb 12|Bintulu - Medan|AirAsia
        NZD 93NZD 117
        21% OFF
        21% OFF
        NZD 117NZD 93

        Choose AirAsia flights from Bintulu to Medan. The one-way connecting flight with AirAsia departs from Bintulu Airport on Wed, Feb 12, arriving at Kualanamu International Airport. One-way Prices start from NZD 93 including taxes and charges.

      • BTU19:45
        12h 30m
        1 stop
        KNO07:15
        Tue, Feb 11|Bintulu - Medan|AirAsia
        NZD 93NZD 117
        20% OFF
        20% OFF
        NZD 117NZD 93

        Choose AirAsia flights from Bintulu to Medan. The one-way connecting flight with AirAsia departs from Bintulu Airport on Tue, Feb 11, arriving at Kualanamu International Airport. One-way Prices start from NZD 93 including taxes and charges.

      • BTU19:45
        12h 30m
        1 stop
        KNO07:15
        Sat, Feb 15|Bintulu - Medan|AirAsia
        NZD 95
        NZD 95

        Choose AirAsia flights from Bintulu to Medan. The one-way connecting flight with AirAsia departs from Bintulu Airport on Sat, Feb 15, arriving at Kualanamu International Airport. One-way Prices start from NZD 95 including taxes and charges.

      • BTU08:40
        15h 10m
        1 stop
        KNO22:50
        Thu, Feb 13|Bintulu - Medan|AirAsia
        NZD 97
        NZD 97

        Choose AirAsia flights from Bintulu to Medan. The one-way connecting flight with AirAsia departs from Bintulu Airport on Thu, Feb 13, arriving at Kualanamu International Airport. One-way Prices start from NZD 97 including taxes and charges.

      • BTU14:30
        7h 5m
        1 stop
        KNO20:35
        Fri, Feb 14|Bintulu - Medan|AirAsia
        NZD 99
        NZD 99

        Choose AirAsia flights from Bintulu to Medan. The one-way connecting flight with AirAsia departs from Bintulu Airport on Fri, Feb 14, arriving at Kualanamu International Airport. One-way Prices start from NZD 99 including taxes and charges.

      • BTU13:20
        9h 35m
        1 stop
        KNO21:55
        Wed, Feb 12|Bintulu - Medan|Batik Air Malaysia
        NZD 100
        NZD 100

        Choose Batik Air Malaysia flights from Bintulu to Medan. The one-way connecting flight with Batik Air Malaysia departs from Bintulu Airport on Wed, Feb 12, arriving at Kualanamu International Airport. One-way Prices start from NZD 100 including taxes and charges.

      • BTU20:10
        26h 45m
        1 stop
        KNO21:55
        Tue, Feb 11|Bintulu - Medan|Batik Air Malaysia
        NZD 102
        NZD 102

        Choose Batik Air Malaysia flights from Bintulu to Medan. The one-way connecting flight with Batik Air Malaysia departs from Bintulu Airport on Tue, Feb 11, arriving at Kualanamu International Airport. One-way Prices start from NZD 102 including taxes and charges.

      • BTU13:20
        7h 50m
        1 stop
        KNO20:10
        Mon, Feb 10|Bintulu - Medan|Batik Air Malaysia
        NZD 103
        NZD 103

        Choose Batik Air Malaysia flights from Bintulu to Medan. The one-way connecting flight with Batik Air Malaysia departs from Bintulu Airport on Mon, Feb 10, arriving at Kualanamu International Airport. One-way Prices start from NZD 103 including taxes and charges.

      • BTU19:45
        16h 5m
        1 stop
        KNO10:50
        Thu, Apr 10|Bintulu - Medan|AirAsia
        NZD 103
        NZD 103

        Choose AirAsia flights from Bintulu to Medan. The one-way connecting flight with AirAsia departs from Bintulu Airport on Thu, Apr 10, arriving at Kualanamu International Airport. One-way Prices start from NZD 103 including taxes and charges.

      • BTU01:00 pm
        3h 5m
        Nonstop
        MES02:00 pm
        Sat, Jan 18|Bintulu - Medan|AirAsia
        Find More Flights
        Find More Flights

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

Find the best time to fly from Bintulu to Medan

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.

Airlines Flying from Bintulu to Medan

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

AirAsia Berhad (Malaysia)
From NZD 90
Batik Air Malaysia
From NZD 100
Malaysia Airlines
From NZD 112

Find more flights and airlines

Alternative Routes from Bintulu to Medan

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

  • Cheapest
    AirAsia
    BTU
    19:45
    25h 50m
    1 transfer
    KNO
    20:35
    Bintulu Airport - Kualanamu International Airport
    Sun, Feb 16AirAsia
    NZD 90
  • AirAsia
    BTU
    19:45
    25h 50m
    1 transfer
    KNO
    20:35
    Bintulu Airport - Kualanamu International Airport
    Sun, Feb 16AirAsia
    NZD 90
    Find More Flights

FAQ

  • When are flight tickets from Bintulu (BTU) to Medan (MES) the cheapest?

    Airlines adjust prices for flights from Bintulu to Medan based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Bintulu (BTU) to Medan (MES) cost?

    According to Trip.com's data, the lowest price is around NZD 184.

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

    • The distance from Kualanamu International Airport to downtown is about 23 km. It takes about 40 minutes by taxi.

How to find a cheap flight from Bintulu to Medan

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 Medan. 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 from Bintulu to Medan

Cheapest nonstop flight priceNZD 90
Off-season for travelDecember
Peak season for travelMarch
Flight distance1,593.8 km
Popular airlineAirAsia Berhad (Malaysia)

Contact Us

About

Other Services

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