Open interactive map →Cheap flights from Kuala Lumpur to Tawau
From Kuala Lumpur, reaching Tawau in Malaysia has recently been found from €62. The cheapest tracked fare is non-stop. The calendar below lists tracked months as they fill in.
SkyHopp's cheapest tracked fare from Kuala Lumpur to Tawau is €62. The cheapest tracked fare is non-stop. The calendar above lists the months with data; more months are needed before naming a cheapest month.
One-way fares
From €62
Cheapest tracked fare (non-stop)
Return fares
From €135
Tracked return fares (out 9 Nov 2026, back 15 Nov 2026)
Notify me when prices drop
Get an email when Kuala Lumpur to Tawau fares are at or below your target price. The email includes the fare.
SkyHopp Recommends
Useful travel services, selected by SkyHopp, to help you get the most from your trip.
Cheapest month to fly
- November 2026€62DirectCheapest
SkyHopp has tracked fares for this route in November at around €62. That is the only month with data so far, so it is too early to name a cheapest month.
Cheapest fare last seen 24 October 2026.
Entry requirements for Malaysia
EU passportVisa-free, 90 days
US passportVisa-free, 90 days
Requirements vary by nationality and change without notice. Check requirements for your nationality →
Alternative routes
Frequently asked questions
How much does a flight from Kuala Lumpur to Tawau cost?
The cheapest tracked fare from Kuala Lumpur to Tawau is €62. The month-by-month price calendar on this page lists the months SkyHopp has fares for. A tracked return fare on this pair is currently from €135. Fares are refreshed as our flight partners publish new availability.
Are there direct flights from Kuala Lumpur to Tawau?
Yes - non-stop fares appear in SkyHopp's tracked data from Kuala Lumpur to Tawau. The cheapest tracked fare, from €62, is itself non-stop. Click through to the booking site to check schedules for your dates.
When is the cheapest time to fly from Kuala Lumpur to Tawau?
SkyHopp does not yet have enough months of fares on this route to name a cheapest month. The calendar above lists the months that already have data. Set a price alert on this page to watch the fare.