Coral Bay é a praia mais tranquila da ilha Perhentian Kecil, localizada na costa oeste diretamente oposta a Long Beach. Com cerca de 400 metros de areia macia voltada para oeste, é perfeita para assistir pores do sol espetaculares. O coral macio perto da costa oferece excelente mergulho com snorkel com avistamentos frequentes de tubarões bebê ao redor do pier. A atmosfera é mais relaxada que Long Beach com menos visitantes e música mais tranquila. Uma trilha de 15 minutos conecta ambas as praias.