Coral Bay e 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, e perfeita para assistir pores do sol espetaculares. O coral macio perto da costa oferece excelente mergulho com snorkel com avistamentos frequentes de tubaroes bebe ao redor do pier. A atmosfera e mais relaxada que Long Beach com menos visitantes e musica mais tranquila. Uma trilha de 15 minutos conecta ambas as praias.