A 16 minutos a pé de Praia de Paya, Tioman Paya Resort dispõe de acomodações de 3 estrelas em Kampung Genting e apresenta um jardim, um restaurante e um bar. Os funcionários no local podem providenciar transfers do aeroporto.