L'isola di Perhentian si trova al largo della costa nord-orientale della Malesia nel Mar Cinese Meridionale.