L'isola di Lankayan e' molto piccola, non raggiunge il chilometro di lunghezza e si trova nel mare di Sulu, ad una trentina di miglia dalla costa nord-orientale del Sabah.

La vegetazione tropicale che la ricopre è ancora intatta, perché è rimasta disabitata fino a pochi anni fa. Il resort ed il diving center esistono solo da un paio di anni.

Il viaggio a Lankayan prevede il primo pernottamento al Sepilok Nature Resort che si trova a 11 km dall’aeroporto di Sandakan. La struttura è stata creata come punto di partenza per le escursioni nella foresta ed è composta da bungalow in legno forniti di aria condizionata, bagno con doccia, acqua calda e fredda , vista lago o foresta.

Il giardino circostante merita una visita di mezza giornata: piante tropicali di ogni specie e più di 150 varietà di orchidee.