Paya Village is located between a wide picturesque golden bay fringed by coconut trees and big forest surrounded fresh water lagoon. During high tide the beach gets quite narrow, but when it's low tide you can even swim here in contrast to many other beaches in Tioman.

There is a cascading waterfall to explore if you want a break from beachcombing activities. Snorkelers can find their spot at the small island off the northern side of the beach.