Paraiso Madeira - Suites ligt in Gaula, op 15 minuten lopen van Praia dos Reis Magos, en biedt gratis WiFi, gratis privéparkeren en uitzicht op de stad. De accommodatie is voorzien van airconditioning, een volledig uitgeruste keuken, een tv en een eigen badkamer met douche, gratis toiletartikelen en een haardroger. Er is ook een vaatwasser, een oven, een magnetron, een koffiezetapparaat en een waterkoker. Je kunt bij de bed & breakfast in de buurt uitstekend fietsen, of gebruikmaken van de tuin. Marina do Funchal ligt op 11 km van Paraiso Madeira - Suites, en Jardins do Palheiro ligt 5,1 km verderop. Vliegveld Internationale luchthaven Cristiano Ronaldo Madeira ligt op 10 km afstand.