Getting to Tawau from the state capital city of 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).
Travelling by air takes about 50 minutes from Kota Kinabalu or Sandakan. Malaysia Airlines provides up to 6 daily scheduled flights from Kota Kinabalu International Airport to Tawau International Airport. Airasia provide 2 daily schedule flight from Kota Kinabalu International Airport Terminal 2 to Tawau International Airport. MASWINGS Provide 2 daily schedule Flight from Sandakan Airport to Tawau International Airport.
There is flight service connecting Kuala Lumpur to Tawau which operated by Malaysia Airlines and AirAsia. There are 3 scheduled flights of Malaysia Airlines from Kuala Lumpur International Airport to Tawau International Airport while AirAsia provide 3 scheduled flights Low Cost Carrier Terminal.
The only international flight available at Tawau is operate by MASWINGS which connect from Tawau International Airport to Tarakan International Airport. MASWINGS provide 1 schedule daily flight
