Ang Perhentian Island ay matatagpuan sa baybayin ng hilagang-silangan ng Malaysia sa South China Sea.