Vivenda do Mar Madeira is gelegen in Paul do Mar, en biedt accommodatie met een terras of een balkon, gratis WiFi en flatscreen-tv, en gratis fietsen en een tuin. Alle units hebben een koelkast, een vaatwasser, een koffiezetapparaat, een oven en waterkoker. Alle units hebben een eigen badkamer met douche. Er is ook een haardroger en slippers. Als je de omgeving wil ontdekken, dan kun je wandelen, snorkelen en fietsen en het appartement kan autoverhuur regelen. Praia do Paul do Mar ligt op 3 minuten lopen van Vivenda do Mar Madeira, en Natuurzwembaden van Porto Moniz ligt 30 km verderop. Vliegveld Internationale luchthaven Cristiano Ronaldo Madeira ligt op 58 km van de accommodatie.