Paya Village is located on the western shore of Tioman, right after Genting Village or before Tekek Village if you are coming from Mersing jetty. Getting here is relatively easy because the village is located on the main route of the passenger boats that ply across the island ie: Mersing - Genting - Paya - Tekek - Air Batang - Salang.
Paya Village boasts one of the better beaches in Tioman, along with a splendid mountain view to boot. The name "Paya" (or "swamp" in English) is decidedly misleading because I find the village and the beaches to be relatively pleasant and beautiful.
Paya Village is located under the watchful eye of Gunung Kajang (or Mount Kajang). At 1,038 metres above sea-level, it is the highest peak in Tioman, though not as spectacular as Gunung Nenek Semukut in Mukut Village. Anyway, Paya Village is one of the two ascending and descending points for this huge mountain; another one being from Juara Village on the eastern shore of Tioman.
The section of Bunot Beach which faces Tomok Island is very secluded and fabulous. It is located some 30 minutes of walking through the jungle trail from the village. Or one could charter a boat from the villagers for a half-day relaxing excursion on Bunot Beach. Tomok Island is also a great dive site known for its marine life variety.