C$ 95 Find Cheap Flights from Kuala Lumpur to Tawau – Compare and Save

Among airlines operating Kuala Lumpur Intl Airport 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 Intl Airport and Tawau. The airlines offering direct flights on this route include:

• AirAsia
• Malaysia Airlines
• Batik Air
• Firefly

Flights from Kuala Lumpur Intl Airport to Tawau usually depart from Kuala Lumpur Intl (KUL) and arrive at Tawau (TWU).

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

• AirAsia: a carry-on bag and a checked bag in Economy Class
• Malaysia Airlines: a carry-on bag and a checked bag in Economy Class
• Batik Air: a carry-on 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.

On this route, direct flights are cheaper than layover options on average. Direct fares average C$ 164 round-trip, compared to C$ 320 via a layover through Sandakan (SDK).

There is no standard. Checked bag policies vary by airline on this route. Most carriers charge C$ 7–C$ 138 for the first checked bag in economy. Premium fares and elite status bookings typically include a free checked bag.

The Boeing 737-800 family is used most often on this route, operated mainly by Batik Air and Firefly. Other aircraft seen on the route include Airbus A320-100/200 variants.

Connecting flights from Kuala Lumpur Intl Airport to Tawau most commonly pass through:

• Kota Kinabalu (BKI) – 85% of one-stop connections
• Sandakan (SDK) – 15% of one-stop connections
Together, these airports account for 100% of one-stop bookings on this route.

Yes. Being flexible with your travel dates can save you up to 15% on the Kuala Lumpur Intl Airport to Tawau route. Friday is the cheapest departure day at C$ 153 round-trip on average, while Monday is the most expensive at C$ 179, a difference of C$ 26. 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 Intl Airport 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 Intl Airport 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 Intl Airport to Tawau:

• Earliest: departs at 6:00 am and lands at 8:54 am
• Latest: departs at 6:05 pm and lands at 8:59 pm.

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 C$ 165. Book 26 weeks before departure for the lowest fares.

A direct flight from Kuala Lumpur Intl Airport to Tawau takes 2h 54m, covering 2,943 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, round-trip prices on this route showed a wide range, from about C$ 190 to C$ 650. That means the highest observed fare was about 3x higher than the lowest one.

One-way fares from Kuala Lumpur Intl Airport to Tawau are currently higher than usual. Average one-way flight prices are about C$ 135, which is 25% 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 Intl Airport 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 Kota Kinabalu (BKI) gives the shortest average 1-stop total travel time at 8h 24m, compared with 14h 53m via Sandakan (SDK).

Round-trip flights from Kuala Lumpur Intl Airport to Tawau range from C$ 123 to C$ 226, with an average of C$ 165 over the past 12 months. Anything below C$ 123 counts as a good deal.