Algeria Angola Argentina Australia Bahrain Bangladesh Botswana Brazil Cameroon Canada Chile China Colombia Congo, Dem Rep of Cote d'Ivoire Egypt Ethiopia France Gabon Germany Ghana Hong Kong India Indonesia Iraq Ireland Italy Japan Jordan Kenya Kuwait Lebanon Libya Macao

Malaysia Mali Mauritius Mexico Morocco Mozambique Namibia Netherlands New Zealand Nigeria Oman Pakistan Palestine Philippines Poland Portugal Qatar Rwanda Saudi Arabia Senegal Singapore South Africa South Korea Spain Sri Lanka Sudan Sweden Switzerland Taiwan Tanzania Thailand Tunisia Turkey Uganda United Arab Emirates United Kingdom United States Vietnam Zambia Zimbabwe English 繁體中文

Fare Guide

Estimated lowest fares found within 7 days

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

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

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
AirAsia (AK 5247)
- M
- T
- W
- T
- F
- S
- S
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)
- -
- T
- W
- -
- -
- -
- -
Boeing 737 800

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)
- -
- -
- -
- 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 800
Batik Air (OD 1727)
- M
- 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)
- -
- -
- -
- -
- F
- -
- S
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)
- M
- T
- W
- T
- -
- 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
- -
- -
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
- -
- -
- -
- -
- -
- S
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)
- M
- -
- -
- -
- -
- -
- 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)
- -
- -
- -
- -
- F
- S
- -
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 Industrie A320 Sharklets
AirAsia (AK 6055)
- -
- -
- -
- -
- -
- 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
- -
- -
- -

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

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 A320 Neo
AirAsia (AK 6064)
- -
- -
- -
- -
- -
- -
- S

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 A320 Neo
AirAsia (AK 6064)
- -
- -
- W
- -
- -
- -
- S

14:30 BTU

20:30 KUL

6Hrs, 00m 1 Stop (KCH)
BTUBintulu Airport 14:30 - KUL 20:30 6h 1 Stop (KCH) Kuching
BTUBintulu Airport 14:30

KCHKuching Airport 18:45
KCHKuching Airport 15:20

KULKuala Lumpur International Airport 20:30
6h (3h 25m)
1 Stop KCH · Kuching 3h 25m
AirAsia (AK 6064)Airbus

AirAsia (AK 5227)Airbus
AirAsia (AK 6064)
- -
- -
- W
- -
- -
- -
- -

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
- -
- W
- -
- 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
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
- -
- -

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
- -
- -

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)
- -
- T
- -
- -
- -
- S
- -

15:35 BTU

21:30 KUL

5Hrs, 55m 1 Stop (KCH)
BTUBintulu Airport 15:35 - KUL 21:30 5h 55m 1 Stop (KCH) Kuching
BTUBintulu Airport 15:35

KCHKuching Airport 19:45
KCHKuching Airport 16:25

KULKuala Lumpur International Airport 21:30
5h 55m (3h 20m)
1 Stop KCH · Kuching 3h 20m
AirAsia (AK 6064)Airbus

AirAsia (AK 5229)Airbus
AirAsia (AK 6064)
- -
- T
- -
- T
- -
- -
- -

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
AirAsia (AK 6064)
- -
- -
- -
- T
- -
- -
- -

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)
- -
- -
- -
- T
- F
- 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:10 BTU

23:45 KUL

4Hrs, 35m 1 Stop (MYY)
BTUBintulu Airport 19:10 - KUL 23:45 4h 35m 1 Stop (MYY) Miri
BTUBintulu Airport 19:10

MYYMiri Airport 21:20
MYYMiri Airport 19:50

KULKuala Lumpur International Airport 23:45
4h 35m (1h 30m)
1 Stop MYY · Miri 1h 30m
Malaysia Airlines (MH 3446)Atr Turboprop

Malaysia Airlines (MH 2585)Boeing 737 800
Malaysia Airlines (MH 3446)
- -
- -
- -
- T
- -
- -
- -

19:15 BTU

00:30 KUL

5Hrs, 15m 1 Stop (KCH)
BTUBintulu Airport 19:15 - KUL 00:30 5h 15m 1 Stop (KCH) Kuching
BTUBintulu Airport 19:15

KCHKuching Airport 22:45
KCHKuching Airport 20:05

KULKuala Lumpur International Airport 00:30
5h 15m (2h 40m)
1 Stop KCH · Kuching 2h 40m
AirAsia (AK 6059)Airbus

AirAsia (AK 5219)Airbus
AirAsia (AK 6059)
- -
- -
- -
- -
- F
- -
- -

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
- -
- -
- -
- 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 A320 Neo

AirAsia (AK 5105)Airbus
AirAsia (AK 6341)
- -
- -
- -
- T
- -
- -
- -

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)
- M
- -
- -
- -
- 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)
- -
- -
- W
- -
- -
- -
- -

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 Batik Air. 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.

Popular Airlines flying from Bintulu to Kuala Lumpur

Batik Air ‏()

AirAsia ‏()

Malaysia Airlines ‏()

Popular Destinations from Kuala Lumpur

Popular Destinations from Bintulu

Popular Hotels in Kuala Lumpur

Hotels In Popular Destinations

Wego searches for the best deals on these sites & many more