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 undici chilometri dall’aeroporto di Sandakan. La struttura è stata creata come punto di partenza per le escursioni nella foresta ed è composta di bungalows in legno forniti di aria condizionata, bagno con doccia ed 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.