Paya Debloc Village localiza-se a alguns passos de Praia de Paya e fornece quartos com ar condicionado em Ilha Tioman. Este alojamento não fumador encontra-se a menos de 1 km de Genting Beach. No alojamento, todos os quartos estão equipados com terraço. A casa de banho privativa dispõe de chuveiro, produtos de higiene pessoal gratuitos e um secador de cabelo. Os quartos providenciam roupa de cama e toalhas. Paya Debloc Village disponibiliza pequeno-almoço vegetariano aos seus hóspedes. Em Paya Debloc Village vai encontrar um restaurante que serve gastronomia chinesa. Também pode ser solicitada uma opção halal. Os hóspedes de Paya Debloc Village poderão desfrutar de atividades em Ilha Tioman e arredores, como canoagem. Pontão da Praia ABC fica a 7,5 km de Paya Debloc Village.