Fare Guide

Estimated lowest fares found within 7 days

Cheapest Airline AirAsia

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

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

Travel Period: April 2025 - March 2026

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

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

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

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

Flight Schedules

Last Updated: Sun, 2 Mar, 2025

  • 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
  • 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
    • T
    • W
    • T
    • F
    • S
    • S
  • Boeing 737 800
  • 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)
    • M
    • -
    • W
    • -
    • F
    • -
    • 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
    • T
    • W
    • T
    • F
    • S
    • S
  • Airbus
  • 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
    • -
    • T
    • -
    • S
    • -
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 10:00. The last flight of the day departs at 10:00. See the full list of flight times on Wego.

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

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