stayonomyFly (from €71)
2h 35mduration
€71–122recent fares
Book
Cheapest cached fares Johor Bahru → Tawau; typically 1 stop (e.g. MH). · Based on 5 fares found by travellers in the last 48h
Best value: Feb — fares from €71 and ~30°C daytime.
Flights from Johor Bahru to Tawau start around €71 (typically 1 stop). Range seen recently: €71–122, based on 5 fares found by travellers.
In Jun, Tawau typically sees ~31°C daytime highs and 25 rainy days.
3★+ hotels from €17/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.