Het Paradise Koh Yao Boutique Resort and Spa ligt aan de oostkust van Yao Noi Island (het noordelijke eiland, ten zuiden ervan ligt Koh Yao Yai Island (het zuidelijke eiland), in de Phang Nga Bay, tussen Phuket en Krabi. De eilanden in de Phang Nga-baai zijn beroemd vanwege de unieke kalkstenen rotsformaties en hagelwitte zandstranden.
Dit hotel is bereikbaar vanaf Phuket en vanaf de pier ten noorden van Krabi, het hotel heeft een eigen snelle goede boot, die gasten vanaf de pier boven Krabi naar het hotel brengen (en terug), de tocht duurt zo ruim een half uur. Maar u kunt natuurlijk ook naar Phuket, u gaat dan over een stuk open zee, de tocht duurt dan ruim een uur.