Una piccola isola, un vero gioiello nel mare di Sulu, a un’ora e mezza di barca da Sandakan; Lankayan è stata dichiarata parte di un parco marino protetto, qui le tartarughe vengono per deporre le uova. Soggiornare in questo resort è un’esperienza di eco-turismo: immerso in una vegetazione tropicale, circondato da una spiaggia di sabbia bianca pura, offre 23 alloggi in legno, spaziosi ed eleganti, pur nella loro semplicità. Intorno a Lankayan ci sono ben 32 siti per le immersioni. Disponibili pacchetti ad hoc per il diving.