The distance from Tawau Airport to downtown is about 25 km. It takes about 40 minutes by taxi.