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)