Coral Bay est la plage la plus calme de l'île Perhentian Kecil, située sur la côte ouest directement en face de Long Beach. S'étendant sur environ 400 mètres de sable fin orienté vers l'ouest, elle est parfaite pour admirer des couchers de soleil spectaculaires. Les coraux mous près du rivage offrent un excellent snorkeling avec des observations fréquentes de bébés requins autour de la jetée. L'atmosphère est plus détendue que Long Beach avec moins de visiteurs et une musique plus calme.