stayonomyFly (from €71)
2h 35mduration
€71–107recent fares
Book
Cheapest cached fares Johor Bahru → Tawau; typically 1 stop (e.g. MH). · Based on 2 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–107, based on 2 fares found by travellers.
Fares found by travellers in the last 48 hours — refreshed daily.
In May, Tawau typically sees ~31°C daytime highs and 29 rainy days.
3★+ hotels from €19/night (9 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-11. Some links earn Stayonomy a commission at no cost to you.