By Sea
Weekly ferry services are there from Zamboanga, Mindanao (Philippines) to reach Sandakan. Ferry service is the cheapest option and it is generally obtained by local people. For tourists, high furnished ferry services are also there, but in limited numbers.