The Phi Phi Islands are located in Thailand, between the large island of Phuket and the western Strait of Malacca coast of the mainland.