El Khafii Village se encuentra en Kampong Pasir Panjang, a pocos pasos de la playa de Coral Bay, y ofrece alojamiento con terraza, estacionamiento privado, bar y zona de playa privada.
Mama's Chalet Pulau Perhentian Besar se encuentra en Kampong Pasir Hantu, a pocos pasos de Turtle Beach, y ofrece alojamiento frente a la playa con restaurante, entre otros.
El Perhentian Mama's ofrece alojamiento con aire acondicionado en Kuala Besut. Este hotel de 3 estrellas ofrece room service y recepción 24 horas. El hotel dispone de habitaciones familiares.
El Bee Chalet es un alojamiento de 3 estrellas situado en Kampong Tok Saboh. Este hotel de 3 estrellas cuenta con pileta al aire libre y habitaciones con aire acondicionado y baño privado.
El Perhentian Bay Chalet es un alojamiento de 2 estrellas situado en Kuala Besut, frente a la playa. Este hotel de 2 estrellas cuenta con terraza y habitaciones con aire acondicionado y baño privado.
El Perhentian Hazipah ofrece alojamiento frente al mar en la isla de Perhentian. El hotel dispone de habitaciones familiares. Todas las habitaciones del hotel tienen aire acondicionado y armario.
El Suhaila Palace ofrece alojamiento frente a la playa en la isla de Perhentian Besar. El alojamiento cuenta con wifi gratis en las zonas comunes. Se pueden practicar varios deportes acuáticos.
El Samudra Beach Chalet ofrece alojamiento con playa privada en la isla de Perhentian. También dispone de restaurante y WiFi gratis en todas las instalaciones.
El Aman Dan Laut está situado en la isla de Perhentian, a pocos pasos de Long Beach, y ofrece alojamiento frente a la playa, restaurante y jardín.
El Anis View Perhentian se encuentra en Pulau Perhentian Kecil y ofrece un jardín y una terraza. Las habitaciones tienen balcón. Las habitaciones están equipadas con hervidor de agua.