There are 8 daily flights that operate from Kuala Lumpur International Airport to Tawau Airport. The earliest departure takes off at 06:00 and the last one leaves at 16:40.
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 17 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 612 MYR, ranging from 368 MYR to 1,009 MYR. Scroll down the page to get detailed prices and times for this trip and links to book.
Schedules for return route: Tawau to Kuala Lumpur.
| Flight details | Mon | Tues | Wed | Thurs | Fri | Sat | Sun | |
|---|---|---|---|---|---|---|---|---|
![]() Kuala Lumpur International Airport |
AirAsia AK5744 06:00 - 08:55 175 mins |
368 MYR |
384 MYR |
384 MYR |
390 MYR |
368 MYR |
473 MYR |
373 MYR |
![]() Kuala Lumpur International Airport |
Malaysia Airlines MH2660 07:30 - 10:25 175 mins |
720 MYR |
504 MYR |
508 MYR |
503 MYR |
606 MYR |
960 MYR |
855 MYR |
![]() Kuala Lumpur International Airport |
Batik Air Malaysia OD1900 09:45 - 12:45 180 mins |
510 MYR |
390 MYR |
390 MYR |
390 MYR |
484 MYR |
634 MYR |
453 MYR |
![]() Kuala Lumpur International Airport |
Malaysia Airlines MH7420 10:15 - 13:10 175 mins |
732 MYR |
--- |
--- |
--- |
--- |
719 MYR |
--- |
![]() Kuala Lumpur International Airport |
Malaysia Airlines MH2664 14:45 - 17:40 175 mins |
870 MYR |
725 MYR |
725 MYR |
718 MYR |
855 MYR |
960 MYR |
960 MYR |
![]() Kuala Lumpur International Airport |
AirAsia AK5748 15:30 - 18:30 180 mins |
529 MYR |
441 MYR |
906 MYR |
1,009 MYR |
769 MYR |
776 MYR |
989 MYR |
![]() Kuala Lumpur International Airport |
Firefly FY2574 16:40 - 19:35 175 mins |
478 MYR |
454 MYR |
454 MYR |
454 MYR |
583 MYR |
583 MYR |
583 MYR |
![]() Kuala Lumpur International Airport |
Firefly FY4462 16:40 - 19:35 175 mins |
674 MYR |
663 MYR |
484 MYR |
484 MYR |
662 MYR |
662 MYR |
662 MYR |
Schedules and prices shown here are historical, for guidance only, last collected on 17 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 1st December 2026. Search the dates you want to travel for live prices.