By Coach

- Getting to Tawau from Kota Kinabalu takes about 8 hours by express coach, stationed at North City Bus Terminal at Inanam, a township located outside the Kota Kinabalu city centre on Jalan Tuaran

By Air

From KL - both Malaysia Airlines and Air Asia have daily flights to Tawau (4hrs flight time)

From Kota Kinabalu - Malaysia Airlines and Mas Wings have daily flights to Tawau (45min flight time)

From Senai International Airport in Johor Bahru - both Malaysia Airlines and Air Asia have daily flights to Tawau (2 hours and 30 minutes flight time)