There are several ways to travel from Kota Kinabalu to the towns in east coast of Sabah, such as Sandakan, Tawau, Semporna:
To Sandakan
To Tawau
To Semporna
We do not recommend you take coach, unless your time is sufficient, or would like to enjoy the scenery along the way. There are no highway in Sabah, coach passes hills and mountains with moderate road condition.