Looking for the best transit route from Medan to Tawau? Check out my step by step guide, flight schedules, and stress free travel tips here. Getting from Medan to Tawau a city on the eastern tip of Malaysian Borneo is a medium to long haul trip that definitely needs some solid planning.