Sandakan, Malaysia is a cruise port of call in the Asia cruising region, served by 2 ships across 2 cruise lines. It appears on 6 itineraries in our database.