Situato sull'Isola di Perhentian, a 2,7 km dalla spiaggia delle tartarughe, il Perhentian Damia offre sistemazioni fronte spiaggia e vari servizi, tra cui una terrazza. La struttura dispone di camere familiari.
Tutte le sistemazioni sono dotate di bollitore. Tutte le camere del Perhentian Damia sono dotate di aria condizionata e bagno privato.
La struttura dista 57 km dall'Aeroporto Sultan Ismail Petra, lo scalo più vicino.