stayonomyFly (from €53)
2h 50mduration
€53–59recent fares
Book
Cheapest cached fares Kuala Lumpur → Tawau; direct flights available (e.g. AK). · Based on 5 fares found by travellers in the last 48h
Flights from Kuala Lumpur to Tawau start around €53 (direct flights available). Range seen recently: €53–59, based on 5 fares found by travellers.
Fares found by travellers in the last 48 hours — refreshed daily.
3★+ hotels from €19/night (10 hotels sampled, ~3 weeks out).
Tawau is the third largest town of the state of Sabah, on the island of Borneo. A relatively new town in Malaysia, boomed in early 1980s for its lumber and cocoa farming industry, has become a bustling place, and a transit point to all neighbouring islands such as Sebatik, Nunukan, Tarakan, Jolo and Semporna islands.
Guide content from Wikivoyage contributors (CC BY-SA).
Cheapest destinations travellers searched recently — refreshed daily.
Flight prices are real fares travellers found in the last 48 hours, refreshed daily — the booking site confirms the final price. Train, bus and ferry fares are shown on the operators' booking sites. Weather data by Open-Meteo; exchange rates: ECB reference. Data updated 2026-08-14. Some links earn Stayonomy a commission at no cost to you.