Sugiro as Ilhas de Perhentian . Fica na costa leste do oeste da Malásia (e não em Bornéu) e é relativamente menos frequentada por turistas. O acesso é fácil a partir da cidade de Kota Bharu - parte da rota da Jungle Railway - de onde leva 1,5 horas de táxi (ou um pouco mais de ônibus público) para chegar a Kuala Besut. Um passeio de lancha deve custar cerca de 60 MYR e levá-lo em uma hora para onde você quer ser deixado nas ilhas.