Palaui Island, Cagayan, Philippines Palaui is located in the northern Province of Cagayan in the Philippines. It is accessible by a 30-minute boatride from … How OMG Blog/