Cheap Flights from Tanjung Redep-Borneo Island to Kota Kinabalu (BEJ to BKI)

Discover more affordable routes and cheaper dates from Tanjung Redep-Borneo Island to Kota Kinabalu (BEJ to BKI) within a date range.

⭐ Search by country or region to discover more affordable routes, like Netherlands → Italy or Europe → South East Asia.

Results Quantity

Cabin Bags

Checked Bags

Max Budget

US$

Max Duration

Hours

Max Layover

Hours

Departure Time

Connections

Select Airlines

Loading…

£138

7:30pm - 9:35am
Mon Mar 17th 2025

38h 5m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 17th 2025 Super Air Jet · IU 673 Depart at 7:30pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 8:30pm in Surabaya (SUB)

Layover in Surabaya for 14h 45m

Tue Mar 18th 2025 Indonesia AirAsia · QZ 322 Depart at 11:15am from Surabaya (SUB) Fly for 2h 35m Arrive at 2:50pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 16h 10m

Wed Mar 19th 2025 AirAsia · AK 5134 Depart at 7:00am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 9:35am in Kota Kinabalu (BKI)

Book Flight
£142

7:30pm - 9:25pm
Mon Mar 17th 2025

25h 55m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 17th 2025 Super Air Jet · IU 673 Depart at 7:30pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 8:30pm in Surabaya (SUB)

Layover in Surabaya for 14h 45m

Tue Mar 18th 2025 Indonesia AirAsia · QZ 322 Depart at 11:15am from Surabaya (SUB) Fly for 2h 35m Arrive at 2:50pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Tue Mar 18th 2025 AirAsia · AK 5118 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 9:25pm in Kota Kinabalu (BKI)

Book Flight
£142

2:25pm - 9:35am
Fri Mar 7th 2025

43h 10m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Mar 7th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 17h 15m

Sat Mar 8th 2025 Batik Air Malaysia · OD 353 Depart at 8:40am from Surabaya (SUB) Fly for 2h 40m Arrive at 12:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 18h 40m

Sun Mar 9th 2025 AirAsia · AK 5134 Depart at 7:00am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 9:35am in Kota Kinabalu (BKI)

Book Flight
£143

7:30pm - 7:10pm
Mon Mar 17th 2025

23h 40m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 17th 2025 Super Air Jet · IU 673 Depart at 7:30pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 8:30pm in Surabaya (SUB)

Layover in Surabaya for 12h 10m

Tue Mar 18th 2025 Batik Air Malaysia · OD 353 Depart at 8:40am from Surabaya (SUB) Fly for 2h 40m Arrive at 12:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 15m

Tue Mar 18th 2025 AirAsia · AK 5112 Depart at 4:35pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 7:10pm in Kota Kinabalu (BKI)

Book Flight
£143

2:25pm - 9:25pm
Fri Mar 7th 2025

31h 0m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Mar 7th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 17h 15m

Sat Mar 8th 2025 Batik Air Malaysia · OD 353 Depart at 8:40am from Surabaya (SUB) Fly for 2h 40m Arrive at 12:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 6h 25m

Sat Mar 8th 2025 AirAsia · AK 5118 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 9:25pm in Kota Kinabalu (BKI)

Book Flight
£144

2:25pm - 9:35am
Tue Mar 11th 2025

19h 10m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Tue Mar 11th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Tue Mar 11th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 9h 50m

Wed Mar 12th 2025 AirAsia · AK 5134 Depart at 7:00am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 9:35am in Kota Kinabalu (BKI)

Book Flight
£144

2:25pm - 10:40am
Wed Mar 12th 2025

20h 15m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Wed Mar 12th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Wed Mar 12th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 10h 50m

Thu Mar 13th 2025 Batik Air Malaysia · OD 1002 Depart at 8:00am from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 10:40am in Kota Kinabalu (BKI)

Book Flight
£144

2:25pm - 10:40am
Wed Mar 12th 2025

44h 15m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Wed Mar 12th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 19h 50m

Thu Mar 13th 2025 Indonesia AirAsia · QZ 322 Depart at 11:15am from Surabaya (SUB) Fly for 2h 35m Arrive at 2:50pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 17h 10m

Fri Mar 14th 2025 Batik Air Malaysia · OD 1002 Depart at 8:00am from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 10:40am in Kota Kinabalu (BKI)

Book Flight
£145

2:25pm - 2:15am
Sun Mar 9th 2025

35h 50m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sun Mar 9th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 19h 50m

Mon Mar 10th 2025 Indonesia AirAsia · QZ 322 Depart at 11:15am from Surabaya (SUB) Fly for 2h 35m Arrive at 2:50pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 8h 50m

Mon Mar 10th 2025 AirAsia · AK 5120 Depart at 11:40pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 2:15am in Kota Kinabalu (BKI)

Book Flight
£151

2:25pm - 6:05pm
Fri Mar 7th 2025

27h 40m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Mar 7th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 17h 15m

Sat Mar 8th 2025 Batik Air Malaysia · OD 353 Depart at 8:40am from Surabaya (SUB) Fly for 2h 40m Arrive at 12:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Sat Mar 8th 2025 AirAsia · AK 5114 Depart at 3:30pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 6:05pm in Kota Kinabalu (BKI)

Book Flight
£152

7:30pm - 6:05pm
Mon Mar 17th 2025

22h 35m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 17th 2025 Super Air Jet · IU 673 Depart at 7:30pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 8:30pm in Surabaya (SUB)

Layover in Surabaya for 12h 10m

Tue Mar 18th 2025 Batik Air Malaysia · OD 353 Depart at 8:40am from Surabaya (SUB) Fly for 2h 40m Arrive at 12:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Tue Mar 18th 2025 AirAsia · AK 5114 Depart at 3:30pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 6:05pm in Kota Kinabalu (BKI)

Book Flight
£153

2:25pm - 10:40am
Thu Mar 13th 2025

20h 15m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Thu Mar 13th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Thu Mar 13th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 10h 50m

Fri Mar 14th 2025 Batik Air Malaysia · OD 1002 Depart at 8:00am from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 10:40am in Kota Kinabalu (BKI)

Book Flight
£156

2:25pm - 9:35am
Tue Mar 18th 2025

19h 10m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Tue Mar 18th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Tue Mar 18th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 9h 50m

Wed Mar 19th 2025 AirAsia · AK 5134 Depart at 7:00am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 9:35am in Kota Kinabalu (BKI)

Book Flight
£158

8:55am - 2:15am
Mon Mar 10th 2025

17h 20m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 10th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 5h 10m

Mon Mar 10th 2025 Batik Air Malaysia · OD 313 Depart at 3:30pm from Jakarta (CGK) Fly for 2h 5m Arrive at 6:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 5h 5m

Mon Mar 10th 2025 AirAsia · AK 5120 Depart at 11:40pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 2:15am in Kota Kinabalu (BKI)

Book Flight
£158

2:25pm - 9:35am
Wed Mar 12th 2025

19h 10m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Wed Mar 12th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Wed Mar 12th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 9h 50m

Thu Mar 13th 2025 AirAsia · AK 5104 Depart at 7:00am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 9:35am in Kota Kinabalu (BKI)

Book Flight
£159

2:25pm - 9:35am
Sat Mar 8th 2025

19h 10m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sat Mar 8th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Sat Mar 8th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 9h 50m

Sun Mar 9th 2025 AirAsia · AK 5134 Depart at 7:00am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 9:35am in Kota Kinabalu (BKI)

Book Flight
£159

8:55am - 8:40am
Thu Apr 3rd 2025

23h 45m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Thu Apr 3rd 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 10h 10m

Thu Apr 3rd 2025 AirAsia · AK 387 Depart at 8:30pm from Jakarta (CGK) Fly for 2h 15m Arrive at 11:45pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 6h 20m

Fri Apr 4th 2025 AirAsia · AK 5108 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 8:40am in Kota Kinabalu (BKI)

Book Flight
£161

7:30pm - 5:30pm
Mon Mar 17th 2025

22h 0m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 17th 2025 Super Air Jet · IU 673 Depart at 7:30pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 8:30pm in Surabaya (SUB)

Layover in Surabaya for 8h 35m

Tue Mar 18th 2025 Indonesia AirAsia · QZ 320 Depart at 5:05am from Surabaya (SUB) Fly for 2h 30m Arrive at 8:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 6h 20m

Tue Mar 18th 2025 AirAsia · AK 5130 Depart at 2:55pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 5:30pm in Kota Kinabalu (BKI)

Book Flight
£162

8:55am - 2:15am
Mon Mar 10th 2025

17h 20m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 10th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 4h 50m

Mon Mar 10th 2025 AirAsia · AK 385 Depart at 3:10pm from Jakarta (CGK) Fly for 2h 5m Arrive at 6:15pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 5h 25m

Mon Mar 10th 2025 AirAsia · AK 5120 Depart at 11:40pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 2:15am in Kota Kinabalu (BKI)

Book Flight
£162

8:55am - 9:30pm
Thu Apr 3rd 2025

12h 35m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Thu Apr 3rd 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 20m

Thu Apr 3rd 2025 AirAsia · AK 352 Depart at 12:40pm from Jakarta (CGK) Fly for 2h 10m Arrive at 3:50pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Thu Apr 3rd 2025 Batik Air Malaysia · OD 1006 Depart at 7:00pm from Kuala Lumpur (KUL) Fly for 2h 30m Arrive at 9:30pm in Kota Kinabalu (BKI)

Book Flight
£165

2:25pm - 9:35am
Wed Mar 19th 2025

19h 10m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Wed Mar 19th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Wed Mar 19th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 9h 50m

Thu Mar 20th 2025 AirAsia · AK 5104 Depart at 7:00am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 9:35am in Kota Kinabalu (BKI)

Book Flight
£165

2:25pm - 10:40am
Fri Mar 7th 2025

20h 15m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Mar 7th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Fri Mar 7th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 10h 50m

Sat Mar 8th 2025 Batik Air Malaysia · OD 1002 Depart at 8:00am from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 10:40am in Kota Kinabalu (BKI)

Book Flight
£165

2:25pm - 10:40am
Mon Mar 10th 2025

20h 15m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 10th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Mon Mar 10th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 10h 50m

Tue Mar 11th 2025 Batik Air Malaysia · OD 1002 Depart at 8:00am from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 10:40am in Kota Kinabalu (BKI)

Book Flight
£166

8:55am - 9:25pm
Thu Apr 3rd 2025

12h 30m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Thu Apr 3rd 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 10m

Thu Apr 3rd 2025 Batik Air Malaysia · OD 315 Depart at 12:30pm from Jakarta (CGK) Fly for 2h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 0m

Thu Apr 3rd 2025 AirAsia · AK 5118 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 9:25pm in Kota Kinabalu (BKI)

Book Flight
£166

8:55am - 10:30pm
Fri Apr 4th 2025

13h 35m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Apr 4th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 35m

Fri Apr 4th 2025 Indonesia AirAsia · QZ 530 Depart at 12:55pm from Jakarta (CGK) Fly for 1h 45m Arrive at 3:40pm in Kuching (KCH)

Layover in Kuching for 5h 20m

Fri Apr 4th 2025 AirAsia · AK 6358 Depart at 9:00pm from Kuching (KCH) Fly for 1h 30m Arrive at 10:30pm in Kota Kinabalu (BKI)

Book Flight
£166

7:30pm - 2:15pm
Mon Mar 17th 2025

18h 45m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 17th 2025 Super Air Jet · IU 673 Depart at 7:30pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 8:30pm in Surabaya (SUB)

Layover in Surabaya for 8h 35m

Tue Mar 18th 2025 Indonesia AirAsia · QZ 320 Depart at 5:05am from Surabaya (SUB) Fly for 2h 30m Arrive at 8:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Tue Mar 18th 2025 AirAsia · AK 5140 Depart at 11:45am from Kuala Lumpur (KUL) Fly for 2h 30m Arrive at 2:15pm in Kota Kinabalu (BKI)

Book Flight
£166

8:55am - 7:25am
Fri Apr 4th 2025

22h 30m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Apr 4th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 35m

Fri Apr 4th 2025 Indonesia AirAsia · QZ 530 Depart at 12:55pm from Jakarta (CGK) Fly for 1h 45m Arrive at 3:40pm in Kuching (KCH)

Layover in Kuching for 14h 20m

Sat Apr 5th 2025 AirAsia · AK 6350 Depart at 6:00am from Kuching (KCH) Fly for 1h 25m Arrive at 7:25am in Kota Kinabalu (BKI)

Book Flight
£166

2:25pm - 9:35am
Fri Mar 14th 2025

19h 10m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Mar 14th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Fri Mar 14th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 9h 50m

Sat Mar 15th 2025 AirAsia · AK 5104 Depart at 7:00am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 9:35am in Kota Kinabalu (BKI)

Book Flight
£167

7:30pm - 2:15pm
Thu Apr 3rd 2025

18h 45m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Thu Apr 3rd 2025 Super Air Jet · IU 673 Depart at 7:30pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 8:30pm in Surabaya (SUB)

Layover in Surabaya for 8h 30m

Fri Apr 4th 2025 Indonesia AirAsia · QZ 320 Depart at 5:00am from Surabaya (SUB) Fly for 2h 40m Arrive at 8:40am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 0m

Fri Apr 4th 2025 AirAsia · AK 5140 Depart at 11:40am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 2:15pm in Kota Kinabalu (BKI)

Book Flight
£167

2:25pm - 9:35am
Thu Mar 13th 2025

19h 10m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Thu Mar 13th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Thu Mar 13th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 9h 50m

Fri Mar 14th 2025 AirAsia · AK 5134 Depart at 7:00am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 9:35am in Kota Kinabalu (BKI)

Book Flight
£167

7:30pm - 3:20pm
Thu Apr 3rd 2025

19h 50m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Thu Apr 3rd 2025 Super Air Jet · IU 673 Depart at 7:30pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 8:30pm in Surabaya (SUB)

Layover in Surabaya for 8h 30m

Fri Apr 4th 2025 Indonesia AirAsia · QZ 320 Depart at 5:00am from Surabaya (SUB) Fly for 2h 40m Arrive at 8:40am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Fri Apr 4th 2025 AirAsia X · D7 9678 Depart at 12:45pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 3:20pm in Kota Kinabalu (BKI)

Book Flight
£168

2:25pm - 9:35am
Sat Mar 15th 2025

19h 10m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sat Mar 15th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Sat Mar 15th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 9h 50m

Sun Mar 16th 2025 AirAsia · AK 5134 Depart at 7:00am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 9:35am in Kota Kinabalu (BKI)

Book Flight
£169

8:55am - 7:55pm
Fri Apr 4th 2025

11h 0m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Apr 4th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 35m

Fri Apr 4th 2025 Indonesia AirAsia · QZ 530 Depart at 12:55pm from Jakarta (CGK) Fly for 1h 45m Arrive at 3:40pm in Kuching (KCH)

Layover in Kuching for 2h 45m

Fri Apr 4th 2025 Firefly · FY 2563 Depart at 6:25pm from Kuching (KCH) Fly for 1h 30m Arrive at 7:55pm in Kota Kinabalu (BKI)

Book Flight
£169

2:25pm - 9:15am
Sat Mar 15th 2025

18h 50m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sat Mar 15th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Sat Mar 15th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 9h 25m

Sun Mar 16th 2025 AirAsia · AK 5110 Depart at 6:35am from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 9:15am in Kota Kinabalu (BKI)

Book Flight
£170

8:55am - 9:30pm
Thu Apr 3rd 2025

12h 35m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Thu Apr 3rd 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 10m

Thu Apr 3rd 2025 Batik Air Malaysia · OD 315 Depart at 12:30pm from Jakarta (CGK) Fly for 2h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 15m

Thu Apr 3rd 2025 Batik Air Malaysia · OD 1006 Depart at 7:00pm from Kuala Lumpur (KUL) Fly for 2h 30m Arrive at 9:30pm in Kota Kinabalu (BKI)

Book Flight
£170

7:30pm - 1:15pm
Mon Mar 17th 2025

17h 45m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 17th 2025 Super Air Jet · IU 673 Depart at 7:30pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 8:30pm in Surabaya (SUB)

Layover in Surabaya for 9h 30m

Tue Mar 18th 2025 Super Air Jet · IU 706 Depart at 6:00am from Surabaya (SUB) Fly for 1h 0m Arrive at 8:00am in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Tue Mar 18th 2025 Indonesia AirAsia · QZ 590 Depart at 10:35am from Denpasar (DPS) Fly for 2h 40m Arrive at 1:15pm in Kota Kinabalu (BKI)

Book Flight
£172

8:55am - 7:55pm
Thu Apr 3rd 2025

11h 0m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Thu Apr 3rd 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 20m

Thu Apr 3rd 2025 AirAsia · AK 352 Depart at 12:40pm from Jakarta (CGK) Fly for 2h 10m Arrive at 3:50pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 30m

Thu Apr 3rd 2025 AirAsia · AK 5114 Depart at 5:20pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 7:55pm in Kota Kinabalu (BKI)

Book Flight
£172

7:30pm - 3:20pm
Wed Apr 2nd 2025

19h 50m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Wed Apr 2nd 2025 Super Air Jet · IU 673 Depart at 7:30pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 8:30pm in Surabaya (SUB)

Layover in Surabaya for 8h 30m

Thu Apr 3rd 2025 Indonesia AirAsia · QZ 320 Depart at 5:00am from Surabaya (SUB) Fly for 2h 40m Arrive at 8:40am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Thu Apr 3rd 2025 AirAsia X · D7 9678 Depart at 12:45pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 3:20pm in Kota Kinabalu (BKI)

Book Flight
£172

7:30pm - 2:15pm
Wed Apr 2nd 2025

18h 45m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Wed Apr 2nd 2025 Super Air Jet · IU 673 Depart at 7:30pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 8:30pm in Surabaya (SUB)

Layover in Surabaya for 8h 30m

Thu Apr 3rd 2025 Indonesia AirAsia · QZ 320 Depart at 5:00am from Surabaya (SUB) Fly for 2h 40m Arrive at 8:40am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 0m

Thu Apr 3rd 2025 AirAsia · AK 5140 Depart at 11:40am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 2:15pm in Kota Kinabalu (BKI)

Book Flight
£173

8:55am - 10:15pm
Fri Apr 4th 2025

13h 20m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Apr 4th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 20m

Fri Apr 4th 2025 AirAsia · AK 352 Depart at 12:40pm from Jakarta (CGK) Fly for 2h 10m Arrive at 3:50pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 45m

Fri Apr 4th 2025 AirAsia · AK 5130 Depart at 7:35pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 10:15pm in Kota Kinabalu (BKI)

Book Flight
£174

2:25pm - 10:40am
Sun Mar 9th 2025

20h 15m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sun Mar 9th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Sun Mar 9th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 10h 50m

Mon Mar 10th 2025 Batik Air Malaysia · OD 1002 Depart at 8:00am from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 10:40am in Kota Kinabalu (BKI)

Book Flight
£174

7:30pm - 3:55pm
Fri Apr 4th 2025

20h 25m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Apr 4th 2025 Super Air Jet · IU 673 Depart at 7:30pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 8:30pm in Surabaya (SUB)

Layover in Surabaya for 11h 20m

Sat Apr 5th 2025 Lion Air · JT 693 Depart at 7:50am from Surabaya (SUB) Fly for 1h 30m Arrive at 9:20am in Jakarta (CGK)

Layover in Jakarta for 2h 50m

Sat Apr 5th 2025 Indonesia AirAsia · QZ 526 Depart at 12:10pm from Jakarta (CGK) Fly for 2h 45m Arrive at 3:55pm in Kota Kinabalu (BKI)

Book Flight
£174

2:25pm - 11:15am
Fri Apr 4th 2025

20h 50m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Apr 4th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 4h 10m

Fri Apr 4th 2025 Scoot · TR 267 Depart at 7:35pm from Surabaya (SUB) Fly for 2h 20m Arrive at 10:55pm in Singapore (SIN)

Layover in Singapore for 9h 50m

Sat Apr 5th 2025 Scoot · TR 490 Depart at 8:45am from Singapore (SIN) Fly for 2h 30m Arrive at 11:15am in Kota Kinabalu (BKI)

Book Flight
£175

8:55am - 10:30pm
Wed Apr 2nd 2025

13h 35m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Wed Apr 2nd 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 35m

Wed Apr 2nd 2025 Indonesia AirAsia · QZ 530 Depart at 12:55pm from Jakarta (CGK) Fly for 1h 45m Arrive at 3:40pm in Kuching (KCH)

Layover in Kuching for 5h 20m

Wed Apr 2nd 2025 AirAsia · AK 6358 Depart at 9:00pm from Kuching (KCH) Fly for 1h 30m Arrive at 10:30pm in Kota Kinabalu (BKI)

Book Flight
£175

3:40pm - 8:40am
Wed Apr 2nd 2025

17h 0m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Wed Apr 2nd 2025 Citilink · QG 1405 Depart at 3:40pm from Tanjung Redeb (BEJ) Fly for 1h 20m Arrive at 5:00pm in Balikpapan (BPN)

Layover in Balikpapan for 2h 10m

Wed Apr 2nd 2025 AirAsia · AK 482 Depart at 7:10pm from Balikpapan (BPN) Fly for 2h 50m Arrive at 10:00pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 8h 5m

Thu Apr 3rd 2025 AirAsia · AK 5108 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 8:40am in Kota Kinabalu (BKI)

Book Flight
£175

3:40pm - 10:30am
Wed Apr 2nd 2025

18h 50m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Wed Apr 2nd 2025 Citilink · QG 1405 Depart at 3:40pm from Tanjung Redeb (BEJ) Fly for 1h 20m Arrive at 5:00pm in Balikpapan (BPN)

Layover in Balikpapan for 2h 10m

Wed Apr 2nd 2025 AirAsia · AK 482 Depart at 7:10pm from Balikpapan (BPN) Fly for 2h 50m Arrive at 10:00pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 10h 0m

Thu Apr 3rd 2025 AirAsia · AK 9106 Depart at 8:00am from Kuala Lumpur (KUL) Fly for 2h 30m Arrive at 10:30am in Kota Kinabalu (BKI)

Book Flight
£176

8:55am - 12:25am
Mon Mar 10th 2025

15h 30m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 10th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 5h 10m

Mon Mar 10th 2025 Batik Air Malaysia · OD 313 Depart at 3:30pm from Jakarta (CGK) Fly for 2h 5m Arrive at 6:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Mon Mar 10th 2025 AirAsia · AK 5116 Depart at 9:45pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 12:25am in Kota Kinabalu (BKI)

Book Flight
£177

2:25pm - 8:40am
Fri Apr 4th 2025

18h 15m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Apr 4th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 15m

Fri Apr 4th 2025 Indonesia AirAsia · QZ 326 Depart at 5:40pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 8h 45m

Sat Apr 5th 2025 AirAsia · AK 5108 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 8:40am in Kota Kinabalu (BKI)

Book Flight
£178

8:55am - 12:25am
Wed Mar 19th 2025

15h 30m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Wed Mar 19th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 3h 20m

Wed Mar 19th 2025 AirAsia · AK 352 Depart at 1:40pm from Jakarta (CGK) Fly for 2h 5m Arrive at 4:45pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 5h 0m

Wed Mar 19th 2025 AirAsia · AK 5116 Depart at 9:45pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 12:25am in Kota Kinabalu (BKI)

Book Flight
£179

8:55am - 10:20pm
Wed Mar 12th 2025

13h 25m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Wed Mar 12th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 35m

Wed Mar 12th 2025 Indonesia AirAsia · QZ 530 Depart at 12:55pm from Jakarta (CGK) Fly for 1h 45m Arrive at 3:40pm in Kuching (KCH)

Layover in Kuching for 5h 10m

Wed Mar 12th 2025 Malaysia Airlines · MH 4711 Depart at 8:50pm from Kuching (KCH) Fly for 1h 30m Arrive at 10:20pm in Kota Kinabalu (BKI)

Book Flight
£179

2:25pm - 9:15am
Sat Mar 8th 2025

18h 50m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sat Mar 8th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Sat Mar 8th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 9h 25m

Sun Mar 9th 2025 AirAsia · AK 5110 Depart at 6:35am from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 9:15am in Kota Kinabalu (BKI)

Book Flight
£180

8:55am - 7:55pm
Wed Apr 2nd 2025

11h 0m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Wed Apr 2nd 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 35m

Wed Apr 2nd 2025 Indonesia AirAsia · QZ 530 Depart at 12:55pm from Jakarta (CGK) Fly for 1h 45m Arrive at 3:40pm in Kuching (KCH)

Layover in Kuching for 2h 45m

Wed Apr 2nd 2025 Firefly · FY 2563 Depart at 6:25pm from Kuching (KCH) Fly for 1h 30m Arrive at 7:55pm in Kota Kinabalu (BKI)

Book Flight
£180

8:55am - 10:15pm
Fri Apr 4th 2025

13h 20m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Apr 4th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 10m

Fri Apr 4th 2025 Batik Air Malaysia · OD 315 Depart at 12:30pm from Jakarta (CGK) Fly for 2h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 50m

Fri Apr 4th 2025 AirAsia · AK 5130 Depart at 7:35pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 10:15pm in Kota Kinabalu (BKI)

Book Flight
£180

8:55am - 10:30pm
Fri Mar 21st 2025

13h 35m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Mar 21st 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 35m

Fri Mar 21st 2025 Indonesia AirAsia · QZ 530 Depart at 12:55pm from Jakarta (CGK) Fly for 1h 45m Arrive at 3:40pm in Kuching (KCH)

Layover in Kuching for 5h 20m

Fri Mar 21st 2025 AirAsia · AK 6358 Depart at 9:00pm from Kuching (KCH) Fly for 1h 30m Arrive at 10:30pm in Kota Kinabalu (BKI)

Book Flight
£181

7:30pm - 1:30pm
Thu Apr 3rd 2025

18h 0m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Thu Apr 3rd 2025 Super Air Jet · IU 673 Depart at 7:30pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 8:30pm in Surabaya (SUB)

Layover in Surabaya for 8h 30m

Fri Apr 4th 2025 Indonesia AirAsia · QZ 320 Depart at 5:00am from Surabaya (SUB) Fly for 2h 40m Arrive at 8:40am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 10m

Fri Apr 4th 2025 AirAsia X · D7 676 Depart at 10:50am from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 1:30pm in Kota Kinabalu (BKI)

Book Flight
£181

2:25pm - 9:35am
Thu Apr 3rd 2025

19h 10m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Thu Apr 3rd 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 15m

Thu Apr 3rd 2025 Indonesia AirAsia · QZ 326 Depart at 5:40pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 9h 40m

Fri Apr 4th 2025 AirAsia · AK 5104 Depart at 7:00am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 9:35am in Kota Kinabalu (BKI)

Book Flight
£182

8:55am - 7:55pm
Wed Apr 2nd 2025

11h 0m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Wed Apr 2nd 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 20m

Wed Apr 2nd 2025 AirAsia · AK 352 Depart at 12:40pm from Jakarta (CGK) Fly for 2h 10m Arrive at 3:50pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 30m

Wed Apr 2nd 2025 AirAsia · AK 5114 Depart at 5:20pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 7:55pm in Kota Kinabalu (BKI)

Book Flight
£182

2:25pm - 2:15am
Mon Mar 10th 2025

11h 50m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 10th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Mon Mar 10th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Mon Mar 10th 2025 AirAsia · AK 5120 Depart at 11:40pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 2:15am in Kota Kinabalu (BKI)

Book Flight
£182

7:30pm - 1:15pm
Fri Apr 4th 2025

17h 45m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Apr 4th 2025 Super Air Jet · IU 673 Depart at 7:30pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 8:30pm in Surabaya (SUB)

Layover in Surabaya for 9h 50m

Sat Apr 5th 2025 Batik Air · ID 6412 Depart at 6:20am from Surabaya (SUB) Fly for 1h 0m Arrive at 8:20am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Sat Apr 5th 2025 Indonesia AirAsia · QZ 590 Depart at 10:20am from Denpasar (DPS) Fly for 2h 55m Arrive at 1:15pm in Kota Kinabalu (BKI)

Book Flight
£183

8:55am - 9:25pm
Fri Apr 4th 2025

12h 30m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Apr 4th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 10m

Fri Apr 4th 2025 Batik Air Malaysia · OD 315 Depart at 12:30pm from Jakarta (CGK) Fly for 2h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 0m

Fri Apr 4th 2025 AirAsia · AK 5118 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 9:25pm in Kota Kinabalu (BKI)

Book Flight
£183

2:25pm - 8:40am
Thu Apr 3rd 2025

18h 15m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Thu Apr 3rd 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 15m

Thu Apr 3rd 2025 Indonesia AirAsia · QZ 326 Depart at 5:40pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 8h 45m

Fri Apr 4th 2025 AirAsia · AK 5108 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 8:40am in Kota Kinabalu (BKI)

Book Flight
£183

8:55am - 10:30pm
Fri Mar 7th 2025

13h 35m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Mar 7th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 35m

Fri Mar 7th 2025 Indonesia AirAsia · QZ 530 Depart at 12:55pm from Jakarta (CGK) Fly for 1h 45m Arrive at 3:40pm in Kuching (KCH)

Layover in Kuching for 5h 20m

Fri Mar 7th 2025 AirAsia · AK 6358 Depart at 9:00pm from Kuching (KCH) Fly for 1h 30m Arrive at 10:30pm in Kota Kinabalu (BKI)

Book Flight
£183

8:55am - 12:25am
Fri Mar 14th 2025

15h 30m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Mar 14th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 4h 50m

Fri Mar 14th 2025 AirAsia · AK 385 Depart at 3:10pm from Jakarta (CGK) Fly for 2h 5m Arrive at 6:15pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 30m

Fri Mar 14th 2025 AirAsia · AK 5116 Depart at 9:45pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 12:25am in Kota Kinabalu (BKI)

Book Flight
£184

8:55am - 9:30pm
Fri Apr 4th 2025

12h 35m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Apr 4th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 20m

Fri Apr 4th 2025 AirAsia · AK 352 Depart at 12:40pm from Jakarta (CGK) Fly for 2h 10m Arrive at 3:50pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Fri Apr 4th 2025 Batik Air Malaysia · OD 1006 Depart at 7:00pm from Kuala Lumpur (KUL) Fly for 2h 30m Arrive at 9:30pm in Kota Kinabalu (BKI)

Book Flight
£184

2:25pm - 10:00am
Tue Apr 1st 2025

19h 35m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Tue Apr 1st 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 15m

Tue Apr 1st 2025 Indonesia AirAsia · QZ 326 Depart at 5:40pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 10h 10m

Wed Apr 2nd 2025 Batik Air Malaysia · OD 1002 Depart at 7:30am from Kuala Lumpur (KUL) Fly for 2h 30m Arrive at 10:00am in Kota Kinabalu (BKI)

Book Flight
£185

2:25pm - 2:15am
Fri Mar 14th 2025

11h 50m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Mar 14th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Fri Mar 14th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Fri Mar 14th 2025 AirAsia · AK 5120 Depart at 11:40pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 2:15am in Kota Kinabalu (BKI)

Book Flight
£185

8:55am - 10:15pm
Fri Apr 4th 2025

13h 20m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Apr 4th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 4h 15m

Fri Apr 4th 2025 AirAsia · AK 385 Depart at 2:35pm from Jakarta (CGK) Fly for 2h 15m Arrive at 5:50pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 45m

Fri Apr 4th 2025 AirAsia · AK 5130 Depart at 7:35pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 10:15pm in Kota Kinabalu (BKI)

Book Flight
£186

8:55am - 2:15am
Sun Mar 9th 2025

17h 20m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sun Mar 9th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 6h 40m

Sun Mar 9th 2025 TransNusa · 8B 679 Depart at 5:00pm from Jakarta (CGK) Fly for 2h 5m Arrive at 8:05pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Sun Mar 9th 2025 AirAsia · AK 5120 Depart at 11:40pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 2:15am in Kota Kinabalu (BKI)

Book Flight
£187

2:25pm - 9:35am
Sun Mar 9th 2025

19h 10m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sun Mar 9th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Sun Mar 9th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 9h 50m

Mon Mar 10th 2025 AirAsia · AK 5134 Depart at 7:00am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 9:35am in Kota Kinabalu (BKI)

Book Flight
£188

2:25pm - 2:15am
Fri Mar 7th 2025

11h 50m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Mar 7th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Fri Mar 7th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Fri Mar 7th 2025 AirAsia · AK 5120 Depart at 11:40pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 2:15am in Kota Kinabalu (BKI)

Book Flight
£188

7:30pm - 1:05pm
Mon Mar 17th 2025

17h 35m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 17th 2025 Super Air Jet · IU 673 Depart at 7:30pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 8:30pm in Surabaya (SUB)

Layover in Surabaya for 8h 35m

Tue Mar 18th 2025 Indonesia AirAsia · QZ 320 Depart at 5:05am from Surabaya (SUB) Fly for 2h 30m Arrive at 8:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Mar 18th 2025 AirAsia · AK 5110 Depart at 10:25am from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 1:05pm in Kota Kinabalu (BKI)

Book Flight
£188

2:25pm - 9:35am
Fri Mar 7th 2025

19h 10m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Mar 7th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Fri Mar 7th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 9h 50m

Sat Mar 8th 2025 AirAsia · AK 5104 Depart at 7:00am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 9:35am in Kota Kinabalu (BKI)

Book Flight
£189

8:55am - 12:25am
Thu Mar 20th 2025

15h 30m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Thu Mar 20th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 5h 10m

Thu Mar 20th 2025 Batik Air Malaysia · OD 313 Depart at 3:30pm from Jakarta (CGK) Fly for 2h 5m Arrive at 6:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Thu Mar 20th 2025 AirAsia · AK 5116 Depart at 9:45pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 12:25am in Kota Kinabalu (BKI)

Book Flight
£189

8:55am - 1:40am
Sun Mar 16th 2025

16h 45m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sun Mar 16th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 5h 10m

Sun Mar 16th 2025 Batik Air Malaysia · OD 313 Depart at 3:30pm from Jakarta (CGK) Fly for 2h 5m Arrive at 6:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 25m

Sun Mar 16th 2025 AirAsia · AK 5116 Depart at 11:00pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 1:40am in Kota Kinabalu (BKI)

Book Flight
£190

8:55am - 9:30pm
Fri Apr 4th 2025

12h 35m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Apr 4th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 10m

Fri Apr 4th 2025 Batik Air Malaysia · OD 315 Depart at 12:30pm from Jakarta (CGK) Fly for 2h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 15m

Fri Apr 4th 2025 Batik Air Malaysia · OD 1006 Depart at 7:00pm from Kuala Lumpur (KUL) Fly for 2h 30m Arrive at 9:30pm in Kota Kinabalu (BKI)

Book Flight
£190

8:55am - 12:25am
Mon Mar 17th 2025

15h 30m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 17th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 4h 50m

Mon Mar 17th 2025 AirAsia · AK 385 Depart at 3:10pm from Jakarta (CGK) Fly for 2h 5m Arrive at 6:15pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 30m

Mon Mar 17th 2025 AirAsia · AK 5116 Depart at 9:45pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 12:25am in Kota Kinabalu (BKI)

Book Flight
£192

2:25pm - 8:40am
Tue Apr 1st 2025

18h 15m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Tue Apr 1st 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 15m

Tue Apr 1st 2025 Indonesia AirAsia · QZ 326 Depart at 5:40pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 8h 45m

Wed Apr 2nd 2025 AirAsia · AK 5108 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 8:40am in Kota Kinabalu (BKI)

Book Flight
£193

8:55am - 7:55pm
Sun Mar 16th 2025

11h 0m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sun Mar 16th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 35m

Sun Mar 16th 2025 Indonesia AirAsia · QZ 530 Depart at 12:55pm from Jakarta (CGK) Fly for 1h 45m Arrive at 3:40pm in Kuching (KCH)

Layover in Kuching for 2h 45m

Sun Mar 16th 2025 Firefly · FY 2563 Depart at 6:25pm from Kuching (KCH) Fly for 1h 30m Arrive at 7:55pm in Kota Kinabalu (BKI)

Book Flight
£193

8:55am - 7:55pm
Fri Apr 4th 2025

11h 0m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Apr 4th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 20m

Fri Apr 4th 2025 AirAsia · AK 352 Depart at 12:40pm from Jakarta (CGK) Fly for 2h 10m Arrive at 3:50pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 30m

Fri Apr 4th 2025 AirAsia · AK 5114 Depart at 5:20pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 7:55pm in Kota Kinabalu (BKI)

Book Flight
£193

8:55am - 10:30pm
Sun Mar 9th 2025

13h 35m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sun Mar 9th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 35m

Sun Mar 9th 2025 Indonesia AirAsia · QZ 530 Depart at 12:55pm from Jakarta (CGK) Fly for 1h 45m Arrive at 3:40pm in Kuching (KCH)

Layover in Kuching for 5h 20m

Sun Mar 9th 2025 AirAsia · AK 6358 Depart at 9:00pm from Kuching (KCH) Fly for 1h 30m Arrive at 10:30pm in Kota Kinabalu (BKI)

Book Flight
£194

7:30pm - 1:30pm
Wed Apr 2nd 2025

18h 0m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Wed Apr 2nd 2025 Super Air Jet · IU 673 Depart at 7:30pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 8:30pm in Surabaya (SUB)

Layover in Surabaya for 8h 30m

Thu Apr 3rd 2025 Indonesia AirAsia · QZ 320 Depart at 5:00am from Surabaya (SUB) Fly for 2h 40m Arrive at 8:40am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 10m

Thu Apr 3rd 2025 AirAsia X · D7 676 Depart at 10:50am from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 1:30pm in Kota Kinabalu (BKI)

Book Flight
£195

8:55am - 7:55pm
Sun Mar 9th 2025

11h 0m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sun Mar 9th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 35m

Sun Mar 9th 2025 Indonesia AirAsia · QZ 530 Depart at 12:55pm from Jakarta (CGK) Fly for 1h 45m Arrive at 3:40pm in Kuching (KCH)

Layover in Kuching for 2h 45m

Sun Mar 9th 2025 Firefly · FY 2563 Depart at 6:25pm from Kuching (KCH) Fly for 1h 30m Arrive at 7:55pm in Kota Kinabalu (BKI)

Book Flight
£195

8:55am - 10:15pm
Mon Mar 10th 2025

13h 20m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 10th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 3h 20m

Mon Mar 10th 2025 AirAsia · AK 352 Depart at 1:40pm from Jakarta (CGK) Fly for 2h 5m Arrive at 4:45pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 50m

Mon Mar 10th 2025 AirAsia · AK 5130 Depart at 7:35pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 10:15pm in Kota Kinabalu (BKI)

Book Flight
£196

2:25pm - 2:15am
Sun Mar 9th 2025

11h 50m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sun Mar 9th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Sun Mar 9th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Sun Mar 9th 2025 AirAsia · AK 5120 Depart at 11:40pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 2:15am in Kota Kinabalu (BKI)

Book Flight
£197

8:55am - 2:15am
Mon Mar 24th 2025

17h 20m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 24th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 6h 25m

Mon Mar 24th 2025 Batik Air Malaysia · OD 311 Depart at 4:45pm from Jakarta (CGK) Fly for 2h 5m Arrive at 7:50pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 50m

Mon Mar 24th 2025 AirAsia · AK 5120 Depart at 11:40pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 2:15am in Kota Kinabalu (BKI)

Book Flight
£198

8:55am - 9:25pm
Wed Mar 19th 2025

12h 30m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Wed Mar 19th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 3h 20m

Wed Mar 19th 2025 AirAsia · AK 352 Depart at 1:40pm from Jakarta (CGK) Fly for 2h 5m Arrive at 4:45pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 0m

Wed Mar 19th 2025 AirAsia · AK 5118 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 9:25pm in Kota Kinabalu (BKI)

Book Flight
£198

8:55am - 9:30pm
Fri Mar 21st 2025

12h 35m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Mar 21st 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 3h 20m

Fri Mar 21st 2025 AirAsia · AK 352 Depart at 1:40pm from Jakarta (CGK) Fly for 2h 5m Arrive at 4:45pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 10m

Fri Mar 21st 2025 AirAsia · AK 5114 Depart at 6:55pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 9:30pm in Kota Kinabalu (BKI)

Book Flight
£199

8:55am - 12:25am
Mon Mar 24th 2025

15h 30m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 24th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 4h 50m

Mon Mar 24th 2025 AirAsia · AK 385 Depart at 3:10pm from Jakarta (CGK) Fly for 2h 5m Arrive at 6:15pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 30m

Mon Mar 24th 2025 AirAsia · AK 5116 Depart at 9:45pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 12:25am in Kota Kinabalu (BKI)

Book Flight
£201

12:05pm - 1:40am
Sun Mar 23rd 2025

13h 35m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sun Mar 23rd 2025 Citilink · QG 1403 Depart at 12:05pm from Tanjung Redeb (BEJ) Fly for 1h 20m Arrive at 1:25pm in Balikpapan (BPN)

Layover in Balikpapan for 5h 30m

Sun Mar 23rd 2025 AirAsia · AK 482 Depart at 6:55pm from Balikpapan (BPN) Fly for 2h 35m Arrive at 9:30pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 30m

Sun Mar 23rd 2025 AirAsia · AK 5116 Depart at 11:00pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 1:40am in Kota Kinabalu (BKI)

Book Flight
£208

8:55am - 9:25pm
Mon Mar 24th 2025

12h 30m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 24th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 10m

Mon Mar 24th 2025 Batik Air Malaysia · OD 315 Depart at 12:30pm from Jakarta (CGK) Fly for 2h 10m Arrive at 3:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 5m

Mon Mar 24th 2025 AirAsia · AK 5118 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 9:25pm in Kota Kinabalu (BKI)

Book Flight
£210

8:55am - 12:25am
Sat Mar 22nd 2025

15h 30m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sat Mar 22nd 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 3h 20m

Sat Mar 22nd 2025 AirAsia · AK 352 Depart at 1:40pm from Jakarta (CGK) Fly for 2h 5m Arrive at 4:45pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 5h 0m

Sat Mar 22nd 2025 AirAsia · AK 5116 Depart at 9:45pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 12:25am in Kota Kinabalu (BKI)

Book Flight
£212

8:55am - 9:25pm
Mon Mar 17th 2025

12h 30m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Mon Mar 17th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 3h 20m

Mon Mar 17th 2025 AirAsia · AK 352 Depart at 1:40pm from Jakarta (CGK) Fly for 2h 5m Arrive at 4:45pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 0m

Mon Mar 17th 2025 AirAsia · AK 5118 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 9:25pm in Kota Kinabalu (BKI)

Book Flight
£217

2:25pm - 1:40am
Sun Mar 9th 2025

11h 15m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sun Mar 9th 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Sun Mar 9th 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Sun Mar 9th 2025 AirAsia · AK 5116 Depart at 11:00pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 1:40am in Kota Kinabalu (BKI)

Book Flight
£223

8:55am - 10:50pm
Fri Mar 14th 2025

13h 55m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Mar 14th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 3h 20m

Fri Mar 14th 2025 AirAsia · AK 352 Depart at 1:40pm from Jakarta (CGK) Fly for 2h 5m Arrive at 4:45pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 25m

Fri Mar 14th 2025 Malaysia Airlines · MH 2606 Depart at 8:10pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 10:50pm in Kota Kinabalu (BKI)

Book Flight
£230

2:25pm - 2:15am
Fri Mar 21st 2025

11h 50m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Mar 21st 2025 Batik Air · ID 6347 Depart at 2:25pm from Tanjung Redeb (BEJ) Fly for 2h 0m Arrive at 3:25pm in Surabaya (SUB)

Layover in Surabaya for 2h 5m

Fri Mar 21st 2025 Indonesia AirAsia · QZ 326 Depart at 5:30pm from Surabaya (SUB) Fly for 2h 40m Arrive at 9:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Fri Mar 21st 2025 AirAsia · AK 5120 Depart at 11:40pm from Kuala Lumpur (KUL) Fly for 2h 35m Arrive at 2:15am in Kota Kinabalu (BKI)

Book Flight
£231

8:55am - 9:25pm
Fri Mar 21st 2025

12h 30m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Fri Mar 21st 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 3h 20m

Fri Mar 21st 2025 AirAsia · AK 352 Depart at 1:40pm from Jakarta (CGK) Fly for 2h 5m Arrive at 4:45pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 0m

Fri Mar 21st 2025 AirAsia · AK 5118 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 2h 40m Arrive at 9:25pm in Kota Kinabalu (BKI)

Book Flight
£254

8:55am - 7:25pm
Wed Apr 2nd 2025

10h 30m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Wed Apr 2nd 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 10m

Wed Apr 2nd 2025 Scoot · TR 269 Depart at 12:30pm from Jakarta (CGK) Fly for 1h 50m Arrive at 3:20pm in Singapore (SIN)

Layover in Singapore for 1h 40m

Wed Apr 2nd 2025 Scoot · TR 492 Depart at 5:00pm from Singapore (SIN) Fly for 2h 25m Arrive at 7:25pm in Kota Kinabalu (BKI)

Book Flight
£268

8:55am - 7:40pm
Thu Apr 3rd 2025

10h 45m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Thu Apr 3rd 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 50m

Thu Apr 3rd 2025 Royal Brunei Airlines · BI 736 Depart at 1:10pm from Jakarta (CGK) Fly for 2h 30m Arrive at 4:40pm in Bandar Seri Begawan (BWN)

Layover in Bandar Seri Begawan for 2h 20m

Thu Apr 3rd 2025 Royal Brunei Airlines · BI 827 Depart at 7:00pm from Bandar Seri Begawan (BWN) Fly for 0h 40m Arrive at 7:40pm in Kota Kinabalu (BKI)

Book Flight
£303

8:55am - 7:55pm
Sun Mar 30th 2025

11h 0m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sun Mar 30th 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 35m

Sun Mar 30th 2025 Indonesia AirAsia · QZ 530 Depart at 12:55pm from Jakarta (CGK) Fly for 1h 45m Arrive at 3:40pm in Kuching (KCH)

Layover in Kuching for 2h 45m

Sun Mar 30th 2025 Firefly · FY 2563 Depart at 6:25pm from Kuching (KCH) Fly for 1h 30m Arrive at 7:55pm in Kota Kinabalu (BKI)

Book Flight
£545

8:55am - 7:55pm
Sun Mar 23rd 2025

11h 0m
Tanjung Redeb (BEJ) → Kota Kinabalu (BKI)

2 Stops

Sun Mar 23rd 2025 Batik Air · ID 6431 Depart at 8:55am from Tanjung Redeb (BEJ) Fly for 2h 25m Arrive at 10:20am in Jakarta (CGK)

Layover in Jakarta for 2h 35m

Sun Mar 23rd 2025 Indonesia AirAsia · QZ 530 Depart at 12:55pm from Jakarta (CGK) Fly for 1h 45m Arrive at 3:40pm in Kuching (KCH)

Layover in Kuching for 2h 45m

Sun Mar 23rd 2025 Malaysia Airlines · MH 4711 Depart at 6:25pm from Kuching (KCH) Fly for 1h 30m Arrive at 7:55pm in Kota Kinabalu (BKI)

Book Flight

Sarah Belizaire

@sarahbb1

Have flexible travel plans or looking for alternative routes given the chaos? Check out all the connection possibilities via a super helpful site created by @ismaelyws flightlist.io thanks to @andy_travels for the recommendation #travel #flights

John Ford

@eyupitsjohn

There seem to be lots of sites launching at the moment that promise to find you cheap flights but not many have the professional finish of Flightlist by @ismaelyws #travel #flights

Roaming Sonaa

@roamingsonaa

For people wanting to maximize their trips, Flightlist is my newest travel hack for uncovering the coolest routes at irresistible prices. No stress, no annoying ads — just seamless flight booking with amazing functionality. It's designed for remote workers, backpackers, and people living abroad.

Read Sonaa's 7 Amazing Skyscanner Alternatives for Booking Travel

ANDY TRAVELS

@andy_travels

@ismaelyws Just tried out Flightlist for the first time. Really nice idea, well made, and just what I need at the moment 👍

Travel With Bender

@travelwitbender

Did you spot my recent article about how to score cheap one way flights? ✈️ FlightList is my new secret tool for discovering cheap routes, within a departure date range. Plus you can also search by country/region for departures & destinations. Powerful! 💪

Read Josh's Ultimate Guide To Find Cheap One Way Flights

Wesley Mergard

@travel.with.wes

One useful tool I've found for evaluating different departure and return dates is called FlightList.io. You can quickly scan different travel date ranges, carriers and one way flight options to easily determine the cheapest flight combinations for your trip.

Read Wesley's My Best Cheap Flight Hacks (Why Pay More?)

Cheap Flights from Tanjung Redep-Borneo Island to Kota Kinabalu (BEJ to BKI)

Sarah Belizaire

John Ford

Roaming Sonaa

ANDY TRAVELS

Travel With Bender

Wesley Mergard

Latest Cheap Flight Searches

FlightList Blog

Flightlist Interviews 7 Travel Experts On Why They Book One Way Flights

Why I Built FlightList & Solved My Own Problem

About FlightList