By plane
Sandakan Airport (IATA code SDK) is connected directly daily with Kuala Lumpur and Kota Kinabalu by AirAsia , and to Kota Kinabalu by Malaysia Airlines and its subsidiary MASWings (which took over the rural air service from FlyAsian Express (FAX) on 1 October 2007). MASWings also has connecting flights with Tawau and Kudat.
Get around
Taxi - travel by taxi out to places such as Sepilok or the War Memorial is easy, however fare negotiation will be required as meters are not commonly available. Taxi to Sepilok wait and return 40myr. Proboscis Monkey Sanctuary 180myr. Airport from downtown 28myr.
Bus - there are buses and vans going everywhere in the areas around Sandakan, to the airport, Sepilok, Buli Sim Sim etc.
By foot - Sandakan is only a small town and it is easy to walk around. There is a walking trail which covers all the main sites
