RM 281 Find Cheap Flights from Kuala Lumpur to Tawau – Compare and Save

Among airlines operating Kuala Lumpur to Tawau flights:

• AirAsia: offers free seat selection
• Malaysia Airlines: offers free seat selection
• Batik Air: offers extra legroom; offers free seat selection
• Firefly: offers free seat selection

Extra legroom and free seat selection availability depends on fare class and route.

4 airlines operate flights between Kuala Lumpur and Tawau. The airlines offering direct flights on this route include:

• AirAsia
• Malaysia Airlines
• Batik Air
• Firefly

Flights from Kuala Lumpur to Tawau may depart from several airports in Kuala Lumpur area, including Kuala Lumpur Intl (KUL) and Kuala Lumpur Subang (SZB). Flights usually arrive at Tawau (TWU).

Here are some options for this route, based on selected ticket types and cabin classes:

• AirAsia: a cabin bag and a checked bag in Economy class
• Malaysia Airlines: a cabin bag and a checked bag in Economy class
• Batik Air: a cabin bag and a checked bag in Economy class

Bag allowance can vary by ticket type, cabin class, route, and airline, so travellers should check the fare details before booking.

Two cabin classes are available on flights from Kuala Lumpur to Tawau:

• Economy class
• Business Class

On this route, direct flights are cheaper than stopover options on average. Direct fares average RM 483 return, compared with RM 943 via a stopover through Sandakan (SDK).

There is no standard. Checked bag policies vary by airline on this route. Most carriers charge RM 22–RM 407 for the first checked bag in Economy. Premium fares and elite status bookings typically include a free checked bag.

One-stop flights from Kuala Lumpur to Tawau most commonly connect through:

• Kota Kinabalu (BKI) – 87% of one-stop connections
• Sandakan (SDK) – 11% of one-stop connections
• Johor Bahru Sultan Ismail Intl (JHB) – 2% of one-stop connections

Kota Kinabalu (BKI) handles the largest share of one-stop connections on this route.

Yes. Being flexible with your travel dates can save you up to 15% on the Kuala Lumpur to Tawau route. Friday is the cheapest departure day at RM 455 return on average, while Saturday is the most expensive at RM 533, a difference of RM 77. KAYAK's flexible dates feature shows options up to 3 days before and after your selected dates, making it easier to compare nearby fares.

A flight is considered delayed when it departs 15 minutes or more after its scheduled time. This is the standard used by the US Department of Transportation and most airline industry reporting. On the Kuala Lumpur to Tawau route, 26% of flights were delayed in the past 3 months, with delays averaging 2 hours 4 minutes.

Morning is the busiest departure period on Kuala Lumpur to Tawau flights, with 58% leaving in that window. Afternoon departures account for 28%, Evening flights for 14%, and Night flights for 0%.

These are the earliest and latest flight times available from Kuala Lumpur to Tawau:

• Earliest: departs at 06:00 and lands at 08:54
• Latest: departs at 18:05 and lands at 20:59.

The flight takes about 2h 54m.

Last-minute fares on this route (booked within 2 weeks of departure) run 28% above the route average of RM 487. Book 26 weeks before departure for the lowest fares.

A direct flight from Kuala Lumpur to Tawau takes 2h 54m, covering 2,939 km.

No. A passport is not required for this domestic route, but you will need a real ID-compliant driver's license, a state ID, or another TSA-accepted form of identification.

Yes. Based on fares seen in the past 5 days, return flight prices on this route showed a wide range, from about RM 512 to RM 3,298. That means the highest observed fare was about 6x higher than the lowest one.

One-way fares from Kuala Lumpur to Tawau are currently higher than usual. Average one-way flight prices are about RM 333, which is 5% above the typical average for this route.

Malaysia Airlines is slightly above the route average for timely arrivals, while AirAsia has a lower on-time arrival rate. On-time arrival rates on Kuala Lumpur to Tawau flights are:

• Malaysia Airlines: 92% on time
• AirAsia: 68% on time
• Firefly: 68% on time

On average, flights on this route are punctual 74% of the time.

Morning flights have the fewest delays on this route. Delays tend to pile up throughout the day as one late flight pushes the next, so earlier departures are usually more reliable.

Flying via Johor Bahru Sultan Ismail Intl (JHB) gives the shortest average 1-stop total travel time of 5h 59m, compared to 8h 15m via Kota Kinabalu (BKI) and 14h 53m via Sandakan (SDK).

Return flights from Kuala Lumpur to Tawau range from RM 364 to RM 670, with an average of RM 487 over the past 12 months. Anything below RM 364 counts as a good deal.