Tioman Paya Resort es un alojamiento de 3 estrellas que se encuentra en Kampung Genting, a 16 min a pie de Playa de Paya, y que dispone de jardín, restaurante y bar. Se ofrece traslado para ir o volver del aeropuerto. ABC Beach Jetty está a 7,3 km del alojamiento.