Situada a 5 minutos a pé da Capela da Madre de Deus, pousada Paraiso Madeira - Suites Gaula fornece acesso a inúmeras atrações turísticas na área. A propriedade inclui parque de estacionamento privado gratuito e terraço com vista para o mar.

Além disso, esta vila fica a aproximadamente 7 km da Fortaleza de São Tiago e a 3.1 km do Cristo Rei da Ponta do Garajau.

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

Há cozinha com electrodomésticos como microondas, chaleira elétrica e refrigerador. Graças à paragem Cruz-Pedra Mole, localizado a 10 minutos de distância a pé, os hóspedes podem facilmente explorar Gaula.