Fare Guide

Estimated lowest fares found within 7 days

Cheapest Airline Batik Air

The cheapest airline(s) flying from Kuala Lumpur to Bintulu is Batik Air.

  • Batik Air Batik Air
  • AirAsia AirAsia
  • Malaysia Airlines Malaysia Airlines
  • Philippine Airlines Philippine Airlines
Cheapest Month January

Travel Period: January 2025 - December 2025

The cheapest month(s) to fly from Kuala Lumpur to Bintulu is January.

  • Jan 2025
  • Feb 2025
  • Mar 2025
  • Apr 2025
  • May 2025
  • Jun 2025
  • Jul 2025
  • Aug 2025
  • Sep 2025
  • Oct 2025
  • Nov 2025
  • Dec 2025
Cheapest Day of the Week Thursday

The cheapest day(s) of the week to fly from Kuala Lumpur to Bintulu is Thursday.

  • Sun Sunday
  • Mon Monday
  • Tue Tuesday
  • Wed Wednesday
  • Thu Thursday
  • Fri Friday
  • Sat Saturday

Flight Schedules

Last Updated: Mon, 2 Dec, 2024

  • Time Earliest
    • Earliest
    • Latest
  • Depart Earliest
    • Earliest
    • Latest
  • Arrive
    • Earliest
    • Latest
  • Duration
    • Shortest
    • Longest
  • Stopover
    All
    • Airline Filter by Airline
      View All Airline
      • Availability
        • M
        • T
        • W
        • T
        • F
        • S
        • S
      • 08:25 KUL
        10:40 BTU
        2Hrs, 15m Direct
      • KULKuala Lumpur International Airport 08:25 - BTU 10:40 2h 15m Direct
      • KULKuala Lumpur International Airport 08:25
      • BTUBintulu Airport 10:40
      • 2h 15m
      • Direct
      • Malaysia Airlines (MH 2742)Boeing 737 800
      • Malaysia Airlines (MH 2742)
        • -
        • -
        • -
        • T
        • -
        • -
        • -
      • Boeing 737 800
      • 10:00 KUL
        12:20 BTU
        2Hrs, 20m Direct
      • KULKuala Lumpur International Airport 10:00 - BTU 12:20 2h 20m Direct
      • KULKuala Lumpur International Airport 10:00
      • BTUBintulu Airport 12:20
      • 2h 20m
      • Direct
      • Batik Air (OD 1726)Boeing 737 800
      • Batik Air (OD 1726)
        • M
        • -
        • W
        • -
        • F
        • S
        • S
      • Boeing 737 800
      • 10:00 KUL
        12:20 BTU
        2Hrs, 20m Direct
      • KULKuala Lumpur International Airport 10:00 - BTU 12:20 2h 20m Direct
      • KULKuala Lumpur International Airport 10:00
      • BTUBintulu Airport 12:20
      • 2h 20m
      • Direct
      • Batik Air (OD 1726)Boeing 737 Max 8 Passenger
      • Batik Air (OD 1726)
        • -
        • T
        • -
        • T
        • -
        • -
        • -
      • Boeing 737 Max 8 Passenger
      • 11:50 KUL
        14:05 BTU
        2Hrs, 15m Direct
      • KULKuala Lumpur International Airport 11:50 - BTU 14:05 2h 15m Direct
      • KULKuala Lumpur International Airport 11:50
      • BTUBintulu Airport 14:05
      • 2h 15m
      • Direct
      • AirAsia (AK 5244)Airbus
      • AirAsia (AK 5244)
        • -
        • -
        • -
        • -
        • -
        • -
        • S
      • Airbus
      • 17:00 KUL
        19:20 BTU
        2Hrs, 20m Direct
      • KULKuala Lumpur International Airport 17:00 - BTU 19:20 2h 20m Direct
      • KULKuala Lumpur International Airport 17:00
      • BTUBintulu Airport 19:20
      • 2h 20m
      • Direct
      • Batik Air (OD 1728)Boeing 737 800
      • Batik Air (OD 1728)
        • M
        • -
        • -
        • -
        • F
        • -
        • S
      • Boeing 737 800
      • 17:05 KUL
        19:15 BTU
        2Hrs, 10m Direct
      • KULKuala Lumpur International Airport 17:05 - BTU 19:15 2h 10m Direct
      • KULKuala Lumpur International Airport 17:05
      • BTUBintulu Airport 19:15
      • 2h 10m
      • Direct
      • AirAsia (AK 5242)Airbus
      • AirAsia (AK 5242)
        • M
        • -
        • W
        • T
        • F
        • S
        • S
      • Airbus
      • 17:05 KUL
        19:15 BTU
        2Hrs, 10m Direct
      • KULKuala Lumpur International Airport 17:05 - BTU 19:15 2h 10m Direct
      • KULKuala Lumpur International Airport 17:05
      • BTUBintulu Airport 19:15
      • 2h 10m
      • Direct
      • AirAsia (AK 5242)Airbus Industrie A320 Sharklets
      • AirAsia (AK 5242)
        • -
        • T
        • -
        • -
        • -
        • -
        • -
      • Airbus Industrie A320 Sharklets
      • 17:10 KUL
        19:20 BTU
        2Hrs, 10m Direct
      • KULKuala Lumpur International Airport 17:10 - BTU 19:20 2h 10m Direct
      • KULKuala Lumpur International Airport 17:10
      • BTUBintulu Airport 19:20
      • 2h 10m
      • Direct
      • Malaysia Airlines (MH 2746)Boeing 737 800
      • Malaysia Airlines (MH 2746)
        • -
        • -
        • W
        • -
        • -
        • -
        • -
      • Boeing 737 800
      • 18:00 KUL
        20:10 BTU
        2Hrs, 10m Direct
      • KULKuala Lumpur International Airport 18:00 - BTU 20:10 2h 10m Direct
      • KULKuala Lumpur International Airport 18:00
      • BTUBintulu Airport 20:10
      • 2h 10m
      • Direct
      • Malaysia Airlines (MH 2746)Boeing 737 800
      • Malaysia Airlines (MH 2746)
        • -
        • -
        • -
        • -
        • -
        • S
        • -
      • Boeing 737 800
      • 18:00 KUL
        20:10 BTU
        2Hrs, 10m Direct
      • KULKuala Lumpur International Airport 18:00 - BTU 20:10 2h 10m Direct
      • KULKuala Lumpur International Airport 18:00
      • BTUBintulu Airport 20:10
      • 2h 10m
      • Direct
      • Malaysia Airlines (MH 2746)Boeing 737 800
      • Malaysia Airlines (MH 2746)
        • M
        • T
        • -
        • -
        • F
        • -
        • S
      • Boeing 737 800
      • 06:00 KUL
        08:10 BTU
        2Hrs, 10m Direct
      • KULKuala Lumpur International Airport 06:00 - BTU 08:10 2h 10m Direct
      • KULKuala Lumpur International Airport 06:00
      • BTUBintulu Airport 08:10
      • 2h 10m
      • Direct
      • AirAsia (AK 5246)Airbus A320 Neo
      • AirAsia (AK 5246)
        • M
        • T
        • W
        • -
        • F
        • S
        • S
      • Airbus A320 Neo
      • 06:00 KUL
        08:10 BTU
        2Hrs, 10m Direct
      • KULKuala Lumpur International Airport 06:00 - BTU 08:10 2h 10m Direct
      • KULKuala Lumpur International Airport 06:00
      • BTUBintulu Airport 08:10
      • 2h 10m
      • Direct
      • AirAsia (AK 5246)Airbus
      • AirAsia (AK 5246)
        • -
        • -
        • -
        • T
        • -
        • -
        • -
      • Airbus
      • 09:15 KUL
        15:10 BTU
        5Hrs, 55m 1 Stop (KCH)
      • KULKuala Lumpur International Airport 09:15 - BTU 15:10 5h 55m 1 Stop (KCH) Kuching
      • KULKuala Lumpur International Airport 09:15
        KCHKuching Airport 14:20
      • KCHKuching Airport 11:05
        BTUBintulu Airport 15:10
      • 5h 55m (3h 15m)
      • 1 Stop KCH · Kuching 3h 15m
      • AirAsia (AK 5204)Airbus
        AirAsia (AK 6063)Airbus
      • AirAsia (AK 5204)
        • -
        • T
        • -
        • T
        • -
        • S
        • -
      • 09:15 KUL
        14:05 BTU
        4Hrs, 50m 1 Stop (KCH)
      • KULKuala Lumpur International Airport 09:15 - BTU 14:05 4h 50m 1 Stop (KCH) Kuching
      • KULKuala Lumpur International Airport 09:15
        KCHKuching Airport 13:10
      • KCHKuching Airport 11:05
        BTUBintulu Airport 14:05
      • 4h 50m (2h 05m)
      • 1 Stop KCH · Kuching 2h 05m
      • AirAsia (AK 5204)Airbus
        AirAsia (AK 6063)Airbus
      • AirAsia (AK 5204)
        • M
        • -
        • -
        • -
        • F
        • -
        • S
      • 09:30 SZB
        15:10 BTU
        5Hrs, 40m 1 Stop (KCH)
      • SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 09:30 - BTU 15:10 5h 40m 1 Stop (KCH) Kuching
      • SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 09:30
        KCHKuching Airport 14:20
      • KCHKuching Airport 11:20
        BTUBintulu Airport 15:10
      • 5h 40m (3h)
      • 1 Stop KCH · Kuching 3h
      • AirAsia (AK 4235)Airbus A320 Neo
        AirAsia (AK 6063)Airbus
      • AirAsia (AK 4235)
        • -
        • T
        • -
        • -
        • -
        • -
        • -
      • 09:30 SZB
        15:10 BTU
        5Hrs, 40m 1 Stop (KCH)
      • SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 09:30 - BTU 15:10 5h 40m 1 Stop (KCH) Kuching
      • SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 09:30
        KCHKuching Airport 14:20
      • KCHKuching Airport 11:20
        BTUBintulu Airport 15:10
      • 5h 40m (3h)
      • 1 Stop KCH · Kuching 3h
      • AirAsia (AK 4235)Airbus Industrie A320 Sharklets
        AirAsia (AK 6063)Airbus
      • AirAsia (AK 4235)
        • -
        • -
        • -
        • T
        • -
        • S
        • -
      • 09:30 SZB
        14:05 BTU
        4Hrs, 35m 1 Stop (KCH)
      • SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 09:30 - BTU 14:05 4h 35m 1 Stop (KCH) Kuching
      • SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 09:30
        KCHKuching Airport 13:10
      • KCHKuching Airport 11:20
        BTUBintulu Airport 14:05
      • 4h 35m (1h 50m)
      • 1 Stop KCH · Kuching 1h 50m
      • AirAsia (AK 4235)Airbus A320 Neo
        AirAsia (AK 6063)Airbus
      • AirAsia (AK 4235)
        • M
        • -
        • -
        • -
        • F
        • -
        • -
      • 09:30 SZB
        14:05 BTU
        4Hrs, 35m 1 Stop (KCH)
      • SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 09:30 - BTU 14:05 4h 35m 1 Stop (KCH) Kuching
      • SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 09:30
        KCHKuching Airport 13:10
      • KCHKuching Airport 11:20
        BTUBintulu Airport 14:05
      • 4h 35m (1h 50m)
      • 1 Stop KCH · Kuching 1h 50m
      • AirAsia (AK 4235)Airbus Industrie A320 Sharklets
        AirAsia (AK 6063)Airbus
      • AirAsia (AK 4235)
        • -
        • -
        • -
        • -
        • -
        • -
        • S
      • 10:50 KUL
        15:10 BTU
        4Hrs, 20m 1 Stop (KCH)
      • KULKuala Lumpur International Airport 10:50 - BTU 15:10 4h 20m 1 Stop (KCH) Kuching
      • KULKuala Lumpur International Airport 10:50
        KCHKuching Airport 14:20
      • KCHKuching Airport 12:40
        BTUBintulu Airport 15:10
      • 4h 20m (1h 40m)
      • 1 Stop KCH · Kuching 1h 40m
      • AirAsia (AK 5232)Airbus
        AirAsia (AK 6063)Airbus
      • AirAsia (AK 5232)
        • -
        • T
        • -
        • T
        • -
        • S
        • -
      • 12:20 KUL
        18:15 BTU
        5Hrs, 55m 1 Stop (KCH)
      • KULKuala Lumpur International Airport 12:20 - BTU 18:15 5h 55m 1 Stop (KCH) Kuching
      • KULKuala Lumpur International Airport 12:20
        KCHKuching Airport 17:25
      • KCHKuching Airport 14:10
        BTUBintulu Airport 18:15
      • 5h 55m (3h 15m)
      • 1 Stop KCH · Kuching 3h 15m
      • AirAsia (AK 5208)Airbus Industrie A320 Sharklets
        AirAsia (AK 6058)Airbus
      • AirAsia (AK 5208)
        • -
        • -
        • -
        • T
        • -
        • -
        • -
      • 12:20 KUL
        18:50 BTU
        6Hrs, 30m 1 Stop (KCH)
      • KULKuala Lumpur International Airport 12:20 - BTU 18:50 6h 30m 1 Stop (KCH) Kuching
      • KULKuala Lumpur International Airport 12:20
        KCHKuching Airport 17:55
      • KCHKuching Airport 14:10
        BTUBintulu Airport 18:50
      • 6h 30m (3h 45m)
      • 1 Stop KCH · Kuching 3h 45m
      • AirAsia (AK 5208)Airbus
        AirAsia (AK 6058)Airbus
      • AirAsia (AK 5208)
        • -
        • -
        • -
        • -
        • F
        • -
        • -
      • 12:20 KUL
        18:50 BTU
        6Hrs, 30m 1 Stop (KCH)
      • KULKuala Lumpur International Airport 12:20 - BTU 18:50 6h 30m 1 Stop (KCH) Kuching
      • KULKuala Lumpur International Airport 12:20
        KCHKuching Airport 17:55
      • KCHKuching Airport 14:10
        BTUBintulu Airport 18:50
      • 6h 30m (3h 45m)
      • 1 Stop KCH · Kuching 3h 45m
      • AirAsia (AK 5208)Airbus Industrie A320 Sharklets
        AirAsia (AK 6058)Airbus
      • AirAsia (AK 5208)
        • M
        • -
        • W
        • -
        • -
        • -
        • -
      • 12:20 KUL
        18:15 BTU
        5Hrs, 55m 1 Stop (KCH)
      • KULKuala Lumpur International Airport 12:20 - BTU 18:15 5h 55m 1 Stop (KCH) Kuching
      • KULKuala Lumpur International Airport 12:20
        KCHKuching Airport 17:25
      • KCHKuching Airport 14:10
        BTUBintulu Airport 18:15
      • 5h 55m (3h 15m)
      • 1 Stop KCH · Kuching 3h 15m
      • AirAsia (AK 5208)Airbus
        AirAsia (AK 6058)Airbus
      • AirAsia (AK 5208)
        • -
        • -
        • -
        • -
        • -
        • S
        • -
      • 12:25 KUL
        18:50 BTU
        6Hrs, 25m 1 Stop (KCH)
      • KULKuala Lumpur International Airport 12:25 - BTU 18:50 6h 25m 1 Stop (KCH) Kuching
      • KULKuala Lumpur International Airport 12:25
        KCHKuching Airport 17:55
      • KCHKuching Airport 14:10
        BTUBintulu Airport 18:50
      • 6h 25m (3h 45m)
      • 1 Stop KCH · Kuching 3h 45m
      • AirAsia (AK 5208)Airbus
        AirAsia (AK 6058)Airbus
      • AirAsia (AK 5208)
        • -
        • -
        • -
        • -
        • -
        • -
        • S
      • 13:55 KUL
        18:15 BTU
        4Hrs, 20m 1 Stop (KCH)
      • KULKuala Lumpur International Airport 13:55 - BTU 18:15 4h 20m 1 Stop (KCH) Kuching
      • KULKuala Lumpur International Airport 13:55
        KCHKuching Airport 17:25
      • KCHKuching Airport 15:35
        BTUBintulu Airport 18:15
      • 4h 20m (1h 50m)
      • 1 Stop KCH · Kuching 1h 50m
      • AirAsia (AK 5210)Airbus
        AirAsia (AK 6058)Airbus
      • AirAsia (AK 5210)
        • -
        • -
        • -
        • T
        • -
        • S
        • -
      • 13:55 KUL
        18:50 BTU
        4Hrs, 55m 1 Stop (KCH)
      • KULKuala Lumpur International Airport 13:55 - BTU 18:50 4h 55m 1 Stop (KCH) Kuching
      • KULKuala Lumpur International Airport 13:55
        KCHKuching Airport 17:55
      • KCHKuching Airport 15:35
        BTUBintulu Airport 18:50
      • 4h 55m (2h 20m)
      • 1 Stop KCH · Kuching 2h 20m
      • AirAsia (AK 5210)Airbus
        AirAsia (AK 6058)Airbus
      • AirAsia (AK 5210)
        • M
        • -
        • W
        • -
        • F
        • -
        • S
      • 12:20 MKM
        09:15 KCH
        5Hrs, 30m 1 Stop (BTU)
      • MKMMukah Airport 12:20 - KCH 09:15 5h 30m 1 Stop (BTU) Bintulu
      • MKMMukah Airport 12:20
        KULKuala Lumpur International Airport 07:25
      • BTUBintulu Airport 12:55
        KCHKuching Airport 09:15
      • 5h 30m (2h)
      • 1 Stop BTU · Bintulu 2h
      • Malaysia Airlines (MH 3730)Dehavilland 6 Twin Otter
        Malaysia Airlines (MH 2542)Boeing 737 800
      • Malaysia Airlines (MH 3730)
        • -
        • -
        • -
        • -
        • F
        • -
        • -
      • 07:45 KUL
        14:05 BTU
        6Hrs, 20m 1 Stop (KCH)
      • KULKuala Lumpur International Airport 07:45 - BTU 14:05 6h 20m 1 Stop (KCH) Kuching
      • KULKuala Lumpur International Airport 07:45
        KCHKuching Airport 13:10
      • KCHKuching Airport 09:35
        BTUBintulu Airport 14:05
      • 6h 20m (3h 35m)
      • 1 Stop KCH · Kuching 3h 35m
      • AirAsia (AK 9157)Airbus Industrie A320 Sharklets
        AirAsia (AK 6063)Airbus
      • AirAsia (AK 9157)
        • -
        • -
        • -
        • -
        • F
        • -
        • S
      • 07:45 KUL
        14:05 BTU
        6Hrs, 20m 1 Stop (KCH)
      • KULKuala Lumpur International Airport 07:45 - BTU 14:05 6h 20m 1 Stop (KCH) Kuching
      • KULKuala Lumpur International Airport 07:45
        KCHKuching Airport 13:10
      • KCHKuching Airport 09:35
        BTUBintulu Airport 14:05
      • 6h 20m (3h 35m)
      • 1 Stop KCH · Kuching 3h 35m
      • AirAsia (AK 9157)Airbus
        AirAsia (AK 6063)Airbus
      • AirAsia (AK 9157)
        • M
        • -
        • -
        • -
        • -
        • -
        • -
      • 12:20 MKM
        09:40 KCH
        5Hrs, 05m 1 Stop (BTU)
      • MKMMukah Airport 12:20 - KCH 09:40 5h 05m 1 Stop (BTU) Bintulu
      • MKMMukah Airport 12:20
        KULKuala Lumpur International Airport 07:50
      • BTUBintulu Airport 12:55
        KCHKuching Airport 09:40
      • 5h 05m (1h 35m)
      • 1 Stop BTU · Bintulu 1h 35m
      • Malaysia Airlines (MH 3730)Dehavilland 6 Twin Otter
        Malaysia Airlines (MH 2542)Boeing 737 800
      • Malaysia Airlines (MH 3730)
        • -
        • -
        • W
        • -
        • -
        • -
        • -
      No Schedules Sorry, there are no schedules matching your filters. Try removing one. reset
      What’s the fastest flight time from Kuala Lumpur to Bintulu?

      The fastest flight time for direct flights from Kuala Lumpur to Bintulu is 2 hours 10 minutes. Check latest flight schedules & prices on Wego.

      What’s the most popular airline flying from Kuala Lumpur to Bintulu?

      The most popular airline flying from Kuala Lumpur to Bintulu is Batik Air. Find the latest flight deals on Wego.

      How far is Bintulu from Kuala Lumpur?

      The flight distance between Kuala Lumpur and Bintulu is 1261km. Check all available flights on Wego.

      When is the earliest and latest flight of the day?

      The earliest flight of the day departs at 06:00. The last flight of the day departs at 08:25. See the full list of flight times on Wego.

      How many airlines offer direct flights from Kuala Lumpur to Bintulu?

      There are 3 airlines that offer direct flights from Kuala Lumpur to Bintulu. Find out the list of airlines on Wego.

      All Airports in Bintulu

      Bintulu Airport BTU

      Popular Airlines Flying From Kuala Lumpur to Bintulu

      Batik Air ‏()
      AirAsia ‏()
      Malaysia Airlines ‏()

      Popular Destinations From Bintulu

      Popular Destinations From Kuala Lumpur

      Popular Hotels in Bintulu

      Hotels In Popular Destinations