Paradise Koh Yao is located on the island of Koh Yao Noi (Ko Yao Noi) in Phang Nga Bay, between the island of Phuket & Krabi on the Thai mainland. Less than an hour away by speedboat from the hustle & bustle of the heavily burdened tourist destinations of Phuket & Krabi, the lush, tropical Koh Yao Noi is still largely untouched.