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 30 October 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 414 MYR, ranging from 264 MYR to 1,169 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 |
278 MYR |
273 MYR |
273 MYR |
276 MYR |
276 MYR |
277 MYR |
276 MYR |
![]() Kuala Lumpur International Airport |
Malaysia Airlines MH2660 07:30 - 10:25 175 mins |
459 MYR |
--- |
--- |
455 MYR |
459 MYR |
459 MYR |
459 MYR |
![]() Kuala Lumpur International Airport |
AirAsia AK5746 08:50 - 11:50 180 mins |
330 MYR |
264 MYR |
264 MYR |
266 MYR |
298 MYR |
268 MYR |
404 MYR |
![]() Kuala Lumpur International Airport |
Batik Air Malaysia OD1900 09:45 - 12:45 180 mins |
329 MYR |
329 MYR |
289 MYR |
318 MYR |
287 MYR |
287 MYR |
332 MYR |
![]() Kuala Lumpur International Airport |
Malaysia Airlines MH2664 14:45 - 17:40 175 mins |
631 MYR |
834 MYR |
631 MYR |
455 MYR |
547 MYR |
547 MYR |
635 MYR |
![]() Kuala Lumpur International Airport |
AirAsia AK5748 15:30 - 18:30 180 mins |
941 MYR |
453 MYR |
504 MYR |
457 MYR |
509 MYR |
577 MYR |
1,169 MYR |
![]() Kuala Lumpur International Airport |
Firefly FY2574 16:40 - 19:35 175 mins |
508 MYR |
315 MYR |
310 MYR |
308 MYR |
313 MYR |
313 MYR |
366 MYR |
![]() Kuala Lumpur International Airport |
Firefly FY4462 16:40 - 19:35 175 mins |
547 MYR |
326 MYR |
326 MYR |
300 MYR |
306 MYR |
328 MYR |
391 MYR |
Schedules and prices shown here are historical, for guidance only, last collected on 30 October 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 13th November 2026. Search the dates you want to travel for live prices.