Where is Coral Bay?
Coral Bay (also known as Teluk Pauh) is on the western coast of Perhentian Kecil. Speedboats from Jeti Tok Bali or Kuala Besut dock at Teluk Dalam — a 5–10 minute walk through the village brings you to Coral Bay. Water taxis are also available between beaches.