It is located at Tri Trang Beach. Not the best beach on Phuket by a longshot. Close to Patong but you will need transport. you can see its' location here....
It is in front of Twin Sands. If you want to go anywhere you will have to go into Patong first. You would be better off up at the north of Phuket or in the Laguna area.