Tioman Paya Resort ligt op 16 minuten lopen van Paya Beach, en biedt een 3-sterrenaccommodatie in Kampung Genting en heeft een tuin, een restaurant en een bar. Het personeel kan ter plaatse luchthaventransfers voor je regelen.