Fare Guide

Estimated lowest fares found within 7 days

Cheapest Airline Batik Air

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

  • Batik Air Batik Air
  • AirAsia AirAsia
  • Malaysia Airlines Malaysia Airlines
Cheapest Month December

Travel Period: December 2024 - November 2025

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

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

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

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

Flight Schedules

Last Updated: Sat, 2 Nov, 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:40 BTU
    10:45 KUL
    2Hrs, 05m Direct
  • BTUBintulu Airport 08:40 - KUL 10:45 2h 05m Direct
  • BTUBintulu Airport 08:40
  • KULKuala Lumpur International Airport 10:45
  • 2h 05m
  • Direct
  • AirAsia (AK 5247)Airbus A320 Neo
  • AirAsia (AK 5247)
    • -
    • -
    • -
    • -
    • -
    • S
    • S
  • Airbus A320 Neo
  • 08:40 BTU
    10:45 KUL
    2Hrs, 05m Direct
  • BTUBintulu Airport 08:40 - KUL 10:45 2h 05m Direct
  • BTUBintulu Airport 08:40
  • KULKuala Lumpur International Airport 10:45
  • 2h 05m
  • Direct
  • AirAsia (AK 5247)Airbus
  • AirAsia (AK 5247)
    • M
    • T
    • W
    • T
    • F
    • -
    • -
  • Airbus
  • 11:25 BTU
    13:45 KUL
    2Hrs, 20m Direct
  • BTUBintulu Airport 11:25 - KUL 13:45 2h 20m Direct
  • BTUBintulu Airport 11:25
  • KULKuala Lumpur International Airport 13:45
  • 2h 20m
  • Direct
  • Malaysia Airlines (MH 2743)Boeing 737 800
  • Malaysia Airlines (MH 2743)
    • -
    • -
    • W
    • -
    • -
    • -
    • -
  • Boeing 737 800
  • 12:50 BTU
    15:10 KUL
    2Hrs, 20m Direct
  • BTUBintulu Airport 12:50 - KUL 15:10 2h 20m Direct
  • BTUBintulu Airport 12:50
  • KULKuala Lumpur International Airport 15:10
  • 2h 20m
  • Direct
  • Malaysia Airlines (MH 2743)Boeing 737 800
  • Malaysia Airlines (MH 2743)
    • -
    • T
    • -
    • -
    • -
    • -
    • -
  • Boeing 737 800
  • 13:20 BTU
    15:35 KUL
    2Hrs, 15m Direct
  • BTUBintulu Airport 13:20 - KUL 15:35 2h 15m Direct
  • BTUBintulu Airport 13:20
  • KULKuala Lumpur International Airport 15:35
  • 2h 15m
  • Direct
  • Batik Air (OD 1727)Boeing 737 Max 8 Passenger
  • Batik Air (OD 1727)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • Boeing 737 Max 8 Passenger
  • 13:20 BTU
    15:35 KUL
    2Hrs, 15m Direct
  • BTUBintulu Airport 13:20 - KUL 15:35 2h 15m Direct
  • BTUBintulu Airport 13:20
  • KULKuala Lumpur International Airport 15:35
  • 2h 15m
  • Direct
  • Batik Air (OD 1727)Boeing 737 800
  • Batik Air (OD 1727)
    • -
    • T
    • W
    • T
    • F
    • S
    • S
  • Boeing 737 800
  • 19:45 BTU
    21:50 KUL
    2Hrs, 05m Direct
  • BTUBintulu Airport 19:45 - KUL 21:50 2h 05m Direct
  • BTUBintulu Airport 19:45
  • KULKuala Lumpur International Airport 21:50
  • 2h 05m
  • Direct
  • AirAsia (AK 5243)Airbus Industrie A320 Sharklets
  • AirAsia (AK 5243)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • Airbus Industrie A320 Sharklets
  • 19:45 BTU
    21:50 KUL
    2Hrs, 05m Direct
  • BTUBintulu Airport 19:45 - KUL 21:50 2h 05m Direct
  • BTUBintulu Airport 19:45
  • KULKuala Lumpur International Airport 21:50
  • 2h 05m
  • Direct
  • AirAsia (AK 5243)Airbus
  • AirAsia (AK 5243)
    • -
    • T
    • W
    • T
    • F
    • S
    • S
  • Airbus
  • 20:10 BTU
    22:25 KUL
    2Hrs, 15m Direct
  • BTUBintulu Airport 20:10 - KUL 22:25 2h 15m Direct
  • BTUBintulu Airport 20:10
  • KULKuala Lumpur International Airport 22:25
  • 2h 15m
  • Direct
  • Batik Air (OD 1729)Boeing 737 800
  • Batik Air (OD 1729)
    • -
    • -
    • -
    • -
    • F
    • -
    • S
  • Boeing 737 800
  • 20:10 BTU
    22:25 KUL
    2Hrs, 15m Direct
  • BTUBintulu Airport 20:10 - KUL 22:25 2h 15m Direct
  • BTUBintulu Airport 20:10
  • KULKuala Lumpur International Airport 22:25
  • 2h 15m
  • Direct
  • Batik Air (OD 1729)Boeing 737 Max 8 Passenger
  • Batik Air (OD 1729)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • Boeing 737 Max 8 Passenger
  • 20:55 BTU
    23:05 KUL
    2Hrs, 10m Direct
  • BTUBintulu Airport 20:55 - KUL 23:05 2h 10m Direct
  • BTUBintulu Airport 20:55
  • KULKuala Lumpur International Airport 23:05
  • 2h 10m
  • Direct
  • Malaysia Airlines (MH 2747)Boeing 737 800
  • Malaysia Airlines (MH 2747)
    • -
    • -
    • -
    • -
    • -
    • S
    • S
  • Boeing 737 800
  • 20:55 BTU
    23:05 KUL
    2Hrs, 10m Direct
  • BTUBintulu Airport 20:55 - KUL 23:05 2h 10m Direct
  • BTUBintulu Airport 20:55
  • KULKuala Lumpur International Airport 23:05
  • 2h 10m
  • Direct
  • Malaysia Airlines (MH 2747)Boeing 737 800
  • Malaysia Airlines (MH 2747)
    • M
    • -
    • -
    • T
    • F
    • -
    • -
  • Boeing 737 800
  • 11:15 BTU
    17:30 KUL
    6Hrs, 15m 1 Stop (KCH)
  • BTUBintulu Airport 11:15 - KUL 17:30 6h 15m 1 Stop (KCH) Kuching
  • BTUBintulu Airport 11:15
    KCHKuching Airport 15:45
  • KCHKuching Airport 12:05
    KULKuala Lumpur International Airport 17:30
  • 6h 15m (3h 40m)
  • 1 Stop KCH · Kuching 3h 40m
  • AirAsia (AK 6055)Airbus
    AirAsia (AK 5207)Airbus
  • AirAsia (AK 6055)
    • M
    • -
    • W
    • -
    • F
    • -
    • S
  • 11:15 BTU
    15:50 KUL
    4Hrs, 35m 1 Stop (KCH)
  • BTUBintulu Airport 11:15 - KUL 15:50 4h 35m 1 Stop (KCH) Kuching
  • BTUBintulu Airport 11:15
    KCHKuching Airport 14:05
  • KCHKuching Airport 12:05
    KULKuala Lumpur International Airport 15:50
  • 4h 35m (2h)
  • 1 Stop KCH · Kuching 2h
  • AirAsia (AK 6055)Airbus
    AirAsia (AK 5207)Airbus
  • AirAsia (AK 6055)
    • -
    • T
    • -
    • T
    • -
    • S
    • -
  • 11:15 BTU
    16:30 KUL
    5Hrs, 15m 1 Stop (KCH)
  • BTUBintulu Airport 11:15 - KUL 16:30 5h 15m 1 Stop (KCH) Kuching
  • BTUBintulu Airport 11:15
    KCHKuching Airport 14:45
  • KCHKuching Airport 12:05
    KULKuala Lumpur International Airport 16:30
  • 5h 15m (2h 40m)
  • 1 Stop KCH · Kuching 2h 40m
  • AirAsia (AK 6055)Airbus
    AirAsia (AK 5209)Airbus Industrie A320 Sharklets
  • AirAsia (AK 6055)
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • 14:30 BTU
    20:10 KUL
    5Hrs, 40m 1 Stop (KCH)
  • BTUBintulu Airport 14:30 - KUL 20:10 5h 40m 1 Stop (KCH) Kuching
  • BTUBintulu Airport 14:30
    KCHKuching Airport 18:25
  • KCHKuching Airport 15:20
    KULKuala Lumpur International Airport 20:10
  • 5h 40m (3h 05m)
  • 1 Stop KCH · Kuching 3h 05m
  • AirAsia (AK 6064)Airbus
    AirAsia (AK 5229)Airbus
  • AirAsia (AK 6064)
    • M
    • -
    • -
    • -
    • F
    • -
    • S
  • 14:30 BTU
    20:55 KUL
    6Hrs, 25m 1 Stop (KCH)
  • BTUBintulu Airport 14:30 - KUL 20:55 6h 25m 1 Stop (KCH) Kuching
  • BTUBintulu Airport 14:30
    KCHKuching Airport 19:10
  • KCHKuching Airport 15:20
    KULKuala Lumpur International Airport 20:55
  • 6h 25m (3h 50m)
  • 1 Stop KCH · Kuching 3h 50m
  • AirAsia (AK 6064)Airbus
    AirAsia (AK 5213)Airbus A320 Neo
  • AirAsia (AK 6064)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 14:30 BTU
    19:30 SZB
    5Hrs, 00m 1 Stop (KCH)
  • BTUBintulu Airport 14:30 - SZB 19:30 5h 1 Stop (KCH) Kuching
  • BTUBintulu Airport 14:30
    KCHKuching Airport 17:40
  • KCHKuching Airport 15:20
    SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 19:30
  • 5h (2h 20m)
  • 1 Stop KCH · Kuching 2h 20m
  • AirAsia (AK 6064)Airbus
    AirAsia (AK 4236)Airbus Industrie A320 Sharklets
  • AirAsia (AK 6064)
    • M
    • -
    • -
    • -
    • F
    • -
    • S
  • 14:30 BTU
    19:40 KUL
    5Hrs, 10m 1 Stop (KCH)
  • BTUBintulu Airport 14:30 - KUL 19:40 5h 10m 1 Stop (KCH) Kuching
  • BTUBintulu Airport 14:30
    KCHKuching Airport 17:55
  • KCHKuching Airport 15:20
    KULKuala Lumpur International Airport 19:40
  • 5h 10m (2h 35m)
  • 1 Stop KCH · Kuching 2h 35m
  • AirAsia (AK 6064)Airbus
    AirAsia (AK 5227)Airbus
  • AirAsia (AK 6064)
    • -
    • -
    • -
    • -
    • F
    • -
    • S
  • 15:35 BTU
    20:55 KUL
    5Hrs, 20m 1 Stop (KCH)
  • BTUBintulu Airport 15:35 - KUL 20:55 5h 20m 1 Stop (KCH) Kuching
  • BTUBintulu Airport 15:35
    KCHKuching Airport 19:10
  • KCHKuching Airport 16:25
    KULKuala Lumpur International Airport 20:55
  • 5h 20m (2h 45m)
  • 1 Stop KCH · Kuching 2h 45m
  • AirAsia (AK 6064)Airbus
    AirAsia (AK 5213)Airbus A320 Neo
  • AirAsia (AK 6064)
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 15:35 BTU
    19:40 KUL
    4Hrs, 05m 1 Stop (KCH)
  • BTUBintulu Airport 15:35 - KUL 19:40 4h 05m 1 Stop (KCH) Kuching
  • BTUBintulu Airport 15:35
    KCHKuching Airport 17:55
  • KCHKuching Airport 16:25
    KULKuala Lumpur International Airport 19:40
  • 4h 05m (1h 30m)
  • 1 Stop KCH · Kuching 1h 30m
  • AirAsia (AK 6064)Airbus
    AirAsia (AK 5237)Airbus
  • AirAsia (AK 6064)
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 17:20 BTU
    21:10 KUL
    3Hrs, 50m 1 Stop (SBW)
  • BTUBintulu Airport 17:20 - KUL 21:10 3h 50m 1 Stop (SBW) Sibu
  • BTUBintulu Airport 17:20
    SBWSibu Airport 19:10
  • SBWSibu Airport 17:55
    KULKuala Lumpur International Airport 21:10
  • 3h 50m (1h 15m)
  • 1 Stop SBW · Sibu 1h 15m
  • Malaysia Airlines (MH 3745)Atr Turboprop
    Malaysia Airlines (MH 2717)Boeing 737 800
  • Malaysia Airlines (MH 3745)
    • M
    • -
    • -
    • T
    • F
    • S
    • S
  • 18:40 BTU
    00:20 KUL
    5Hrs, 40m 1 Stop (KCH)
  • BTUBintulu Airport 18:40 - KUL 00:20 5h 40m 1 Stop (KCH) Kuching
  • BTUBintulu Airport 18:40
    KCHKuching Airport 22:35
  • KCHKuching Airport 19:30
    KULKuala Lumpur International Airport 00:20
  • 5h 40m (3h 05m)
  • 1 Stop KCH · Kuching 3h 05m
  • AirAsia (AK 6059)Airbus
    AirAsia (AK 5219)Airbus Industrie A320 Sharklets
  • AirAsia (AK 6059)
    • -
    • T
    • -
    • T
    • -
    • S
    • -
  • 18:40 BTU
    22:50 KUL
    4Hrs, 10m 1 Stop (KCH)
  • BTUBintulu Airport 18:40 - KUL 22:50 4h 10m 1 Stop (KCH) Kuching
  • BTUBintulu Airport 18:40
    KCHKuching Airport 21:00
  • KCHKuching Airport 19:30
    KULKuala Lumpur International Airport 22:50
  • 4h 10m (1h 30m)
  • 1 Stop KCH · Kuching 1h 30m
  • AirAsia (AK 6059)Airbus
    AirAsia (AK 5211)Airbus
  • AirAsia (AK 6059)
    • -
    • T
    • -
    • T
    • -
    • S
    • -
  • 19:15 BTU
    00:20 KUL
    5Hrs, 05m 1 Stop (KCH)
  • BTUBintulu Airport 19:15 - KUL 00:20 5h 05m 1 Stop (KCH) Kuching
  • BTUBintulu Airport 19:15
    KCHKuching Airport 22:35
  • KCHKuching Airport 20:05
    KULKuala Lumpur International Airport 00:20
  • 5h 05m (2h 30m)
  • 1 Stop KCH · Kuching 2h 30m
  • AirAsia (AK 6059)Airbus
    AirAsia (AK 5219)Airbus Industrie A320 Sharklets
  • AirAsia (AK 6059)
    • M
    • -
    • W
    • -
    • F
    • -
    • S
  • 07:20 BTU
    11:20 KUL
    4Hrs, 00m 1 Stop (KCH)
  • BTUBintulu Airport 07:20 - KUL 11:20 4h 1 Stop (KCH) Kuching
  • BTUBintulu Airport 07:20
    KCHKuching Airport 09:40
  • KCHKuching Airport 08:10
    KULKuala Lumpur International Airport 11:20
  • 4h (1h 30m)
  • 1 Stop KCH · Kuching 1h 30m
  • AirAsia (AK 6057)Airbus
    AirAsia (AK 5203)Airbus Industrie A320 Sharklets
  • AirAsia (AK 6057)
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 07:20 BTU
    11:50 KUL
    4Hrs, 30m 1 Stop (KCH)
  • BTUBintulu Airport 07:20 - KUL 11:50 4h 30m 1 Stop (KCH) Kuching
  • BTUBintulu Airport 07:20
    KCHKuching Airport 10:00
  • KCHKuching Airport 08:10
    KULKuala Lumpur International Airport 11:50
  • 4h 30m (1h 50m)
  • 1 Stop KCH · Kuching 1h 50m
  • AirAsia (AK 6057)Airbus
    AirAsia (AK 5217)Airbus
  • AirAsia (AK 6057)
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 07:20 BTU
    13:20 KUL
    6Hrs, 00m 1 Stop (KCH)
  • BTUBintulu Airport 07:20 - KUL 13:20 6h 1 Stop (KCH) Kuching
  • BTUBintulu Airport 07:20
    KCHKuching Airport 11:35
  • KCHKuching Airport 08:10
    KULKuala Lumpur International Airport 13:20
  • 6h (3h 25m)
  • 1 Stop KCH · Kuching 3h 25m
  • AirAsia (AK 6057)Airbus
    AirAsia (AK 5233)Airbus
  • AirAsia (AK 6057)
    • -
    • -
    • -
    • -
    • F
    • -
    • -
  • 07:20 BTU
    11:50 KUL
    4Hrs, 30m 1 Stop (KCH)
  • BTUBintulu Airport 07:20 - KUL 11:50 4h 30m 1 Stop (KCH) Kuching
  • BTUBintulu Airport 07:20
    KCHKuching Airport 10:00
  • KCHKuching Airport 08:10
    KULKuala Lumpur International Airport 11:50
  • 4h 30m (1h 50m)
  • 1 Stop KCH · Kuching 1h 50m
  • AirAsia (AK 6057)Airbus
    AirAsia (AK 9158)Airbus
  • AirAsia (AK 6057)
    • -
    • -
    • -
    • -
    • F
    • -
    • -
  • 07:25 BTU
    12:30 KUL
    5Hrs, 05m 1 Stop (BKI)
  • BTUBintulu Airport 07:25 - KUL 12:30 5h 05m 1 Stop (BKI) Kota Kinabalu
  • BTUBintulu Airport 07:25
    BKIKota Kinabalu Airport 10:00
  • BKIKota Kinabalu Airport 08:25
    KULKuala Lumpur International Airport 12:30
  • 5h 05m (1h 35m)
  • 1 Stop BKI · Kota Kinabalu 1h 35m
  • AirAsia (AK 6341)Airbus Industrie A320 Sharklets
    AirAsia (AK 5133)Airbus
  • AirAsia (AK 6341)
    • -
    • -
    • -
    • -
    • F
    • -
    • S
  • 07:25 BTU
    12:30 KUL
    5Hrs, 05m 1 Stop (BKI)
  • BTUBintulu Airport 07:25 - KUL 12:30 5h 05m 1 Stop (BKI) Kota Kinabalu
  • BTUBintulu Airport 07:25
    BKIKota Kinabalu Airport 10:00
  • BKIKota Kinabalu Airport 08:25
    KULKuala Lumpur International Airport 12:30
  • 5h 05m (1h 35m)
  • 1 Stop BKI · Kota Kinabalu 1h 35m
  • AirAsia (AK 6341)Airbus A320 Neo
    AirAsia (AK 5133)Airbus
  • AirAsia (AK 6341)
    • M
    • -
    • W
    • -
    • -
    • -
    • -
  • 07:25 BTU
    12:30 KUL
    5Hrs, 05m 1 Stop (BKI)
  • BTUBintulu Airport 07:25 - KUL 12:30 5h 05m 1 Stop (BKI) Kota Kinabalu
  • BTUBintulu Airport 07:25
    BKIKota Kinabalu Airport 10:00
  • BKIKota Kinabalu Airport 08:25
    KULKuala Lumpur International Airport 12:30
  • 5h 05m (1h 35m)
  • 1 Stop BKI · Kota Kinabalu 1h 35m
  • AirAsia (AK 6341)Airbus Industrie A320 Sharklets
    AirAsia (AK 5105)Airbus
  • AirAsia (AK 6341)
    • -
    • -
    • -
    • T
    • -
    • -
    • -
No Schedules Sorry, there are no schedules matching your filters. Try removing one. reset
What’s the fastest flight time from Bintulu to Kuala Lumpur?

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

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

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

How far is Kuala Lumpur from Bintulu?

The flight distance between Bintulu and Kuala Lumpur 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 07:20. The last flight of the day departs at 08:40. See the full list of flight times on Wego.

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

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