Airlines with flights from Bintulu to Kuala Lumpur

There are three airlines with scheduled flights between BTU and KUL. AirAsia, Malaysia Airlines and Batik Air has non-stop flights from Bintulu to KLIA and the flight time is 2 hours and 5 minutes.

Choose airline

Schedules

AirAsia

Non-stop with AirAsia

  • Total flight time: 2 hours and 5 minutes
  • Low-cost airline
  • Kuala Lumpur is a AirAsia focus city (Operating base).
  • Visit
  • 17 flights per week
  • Airbus A320
    Airbus A320neo
BTU
Direct
KUL

The timetable & schedule information was updated at 2026-04-21

Malaysia Airlines

Non-stop with Malaysia Airlines

  • Total flight time: 2 hours and 15 minutes
  • One World Alliance
  • Kuala Lumpur is a Malaysia Airlines hub.
  • Visit
  • 12 flights per week
  • Boeing 737-800 (winglets) Passenger/BBJ2
  • Business class available
BTU
Direct
KUL

The timetable & schedule information was updated at 2026-04-21

Batik Air Malaysia

Non-stop with Batik Air Malaysia

  • Total flight time: 2 hours and 15 minutes
  • 7 flights per week
  • Boeing 737-800 Passenger
  • Business class available
BTU
Direct
KUL

The timetable & schedule information was updated at 2026-04-21

AirAsia

Via Kuching with AirAsia

  • Total flight time: 4h 20m - 5h 05m.
  • Low-cost airline
  • Kuala Lumpur is a AirAsia focus city (Operating base).
  • 56 flights per week
  • Airbus A320
    Airbus A320neo
BTU
 
Via KCH
 
KUL

The timetable & schedule information was updated at 2026-04-21

AirAsia

Via Kota Kinabalu with AirAsia

  • Total flight time: 5h 10m - 6h 05m.
  • Low-cost airline
  • Kuala Lumpur is a AirAsia focus city (Operating base).
  • 7 flights per week
  • Airbus A320
    Airbus A320neo
BTU
 
Via BKI
 
KUL

The timetable & schedule information was updated at 2026-04-21

Staying up-to-date with the airlines

At Airlineinformation.com you can learn all about the airlines operating around the world together with their destinations and where they operate. You will get a transparent overview of airlines with scheduled flights between any two destinations with non-stop or 1-stop flights regardless of price or availability.
Flight data on this page was last updated on 2026-06-02