Situada a 5 minutos a pé da Capela da Madre de Deus, pousada Paraiso Madeira - Suites Gaula oferece fácil acesso a vários pontos turísticos da região.

A Fortaleza de São Tiago fica a aproximadamente 7 km desta vila, enquanto o Cristo Rei da Ponta do Garajau está a 2.8 km de distância. Esta propriedade está situada a 15 minutos de carro das atrações naturais como a Praça do Povo. Situada a aproximadamente 5 km da Igreja de São Salvador, a pousada Paraiso Madeira - Suites é um destino popular tanto para os fiéis como para os turistas.

A propriedade de Gaula oferece vistas para o mar das janelas. Pousada Paraiso Madeira - Suites dispõe de uma casa de banho com chuveiro. Secador de cabelo, lençóis de banho e toalhas também estão disponíveis.

Cozinha totalmente equipada está equipada com chaleira elétrica, forno e utensílios de cozinha. Servindo culinária Europese, Restaurante O Moinho está localizado nas proximidades desta pousada. Graças à paragem Cruz-Pedra Mole, localizado a 10 minutos de distância a pé, os hóspedes podem facilmente explorar Gaula.