Paya Beach Resort is strategically located on the western coast of Tioman Island, approximately halfway between both ends of the island. It is a nice and homely resort with a nice stretch of beach in front, and mangroves and rainforests at the back..