There are 9 daily flights that operate from Tawau Airport to Kuala Lumpur International Airport. The earliest departure takes off at 09:30 and the last one leaves at 20:35.
Checked baggage included with the fares we recorded. Airlines sell more; this is what the cheapest fares carried.
| Airline | Hold baggage |
|---|---|
| AirAsia | 15 kg |
| Malaysia Airlines | 20 kg |
| Batik Air Malaysia | 10 kg |
| Firefly | 10 kg |
Hand baggage is 5–7 kg, depending on the airline.
Collected 16 November 2026. Not live — check with the airline before booking.
The following 4 airlines have scheduled flights on this route: AirAsia, Malaysia Airlines, Batik Air Malaysia and Firefly.
The average price for a flight is 632 MYR, ranging from 359 MYR to 1,102 MYR. Scroll down the page to get detailed prices and times for this trip and links to book.
Schedules for return route: Kuala Lumpur to Tawau.
| Flight details | Mon | Tues | Wed | Thurs | Fri | Sat | Sun | |
|---|---|---|---|---|---|---|---|---|
![]() Kuala Lumpur International Airport |
AirAsia AK5745 09:30 - 12:20 170 mins |
359 MYR |
382 MYR |
501 MYR |
501 MYR |
528 MYR |
982 MYR |
982 MYR |
![]() Kuala Lumpur International Airport |
Malaysia Airlines MH2661 11:10 - 14:00 170 mins |
862 MYR |
612 MYR |
664 MYR |
612 MYR |
891 MYR |
--- |
890 MYR |
![]() Kuala Lumpur International Airport |
AirAsia AK5747 12:15 - 15:05 170 mins |
427 MYR |
--- |
--- |
--- |
--- |
--- |
--- |
![]() Kuala Lumpur International Airport |
Malaysia Airlines MH7421 13:55 - 16:50 175 mins |
--- |
--- |
--- |
--- |
--- |
913 MYR |
--- |
![]() Kuala Lumpur International Airport |
Batik Air Malaysia OD1901 17:30 - 20:25 175 mins |
423 MYR |
426 MYR |
412 MYR |
468 MYR |
671 MYR |
571 MYR |
695 MYR |
![]() Kuala Lumpur International Airport |
Malaysia Airlines MH2665 18:25 - 21:15 170 mins |
612 MYR |
510 MYR |
510 MYR |
612 MYR |
891 MYR |
891 MYR |
890 MYR |
![]() Kuala Lumpur International Airport |
AirAsia AK5749 18:55 - 21:50 175 mins |
550 MYR |
386 MYR |
382 MYR |
443 MYR |
876 MYR |
1,097 MYR |
607 MYR |
![]() Kuala Lumpur International Airport |
Firefly FY2575 20:35 - 23:30 175 mins |
495 MYR |
414 MYR |
495 MYR |
495 MYR |
638 MYR |
638 MYR |
638 MYR |
![]() Kuala Lumpur International Airport |
Firefly FY4463 20:35 - 23:30 175 mins |
490 MYR |
408 MYR |
489 MYR |
489 MYR |
1,102 MYR |
1,102 MYR |
670 MYR |
Schedules and prices shown here are historical, for guidance only, last collected on 16 November 2026. They are not live and are not updated daily — airlines change timetables and fares constantly. Always check with the airline or a booking site before making plans. This table covers the week beginning 30th November 2026. Search the dates you want to travel for live prices.