The Phi Phi Islands are located in Thailand , between the large island of Phuket and the western Andaman Sea coast of the mainland. The islands are administratively part of Krabi province in Thailand.