En Perhentian, cuando es época de monzón cierran prácticamente las islas. No se si hay algún hotel abierto, pero la mayoria los cierran hasta el mes de Abril- Mayo.
En Malasia tienes islas muy bonitas en la otra parte como pueden ser Langwaki. Te recomiendo que te pases por el hilo de Malasia y ahí, encontrarás la info que buscas!.