Paya Debloc Village se encuentra en Isla Tioman, a pocos pasos de Playa de Paya, y dispone de restaurante, habitaciones libres de humo y wifi gratis. El alojamiento, construido en 2014, está a 7,5 km de ABC Beach Jetty. Todas las habitaciones incluyen balcón. En el hostal o pensión, las habitaciones cuentan con terraza. Todas las habitaciones están equipadas con baño privado con ducha, artículos de aseo gratuitos y secador de pelo. En Paya Debloc Village, las habitaciones incluyen ropa de cama y toallas. En el alojamiento se sirve un desayuno vegetariano. La clientela puede practicar actividades en Isla Tioman y alrededores, como piragüismo.