En pleine Mer de Sulu à environ 1 heure et demie en bateau de Sandakan, sur le continent, Pulau Lankayan promet de devenir une excellente destination pour ses plages de sable blanc, sa jungle et ses plongées intéressantes. Parmis les animaux marins observés dans les quelques 14 sites de plongée, on peut citer les requins pointes noires, les carangues, les bécunes, le poissons perroquet bossus, les poissons lions, les nudibranches...