Aparthotelul Paul Do Mar are trei piscine și garsoniere separate. Acesta este situat între stânci și Oceanul Atlantic, în orașul pitoresc Paul do Mar. Restaurantul Paul Do Mar are o terasă la soare și servește fructe de mare proaspete, preparate din bucătăria internațională și mâncăruri portugheze tradiționale. Hotelul are un bar la piscină care servește băuturi și mese ușoare. Centrul de wellness al hotelului oferă masaje și tratamente corporale relaxante. Oaspeții pot închiria o bicicletă și explora insula sau se pot plimba pe malul mării. O varietate de activități de agrement, cum ar fi parapantă și safari cu jeep, sunt oferite în imediata vecinătate. Aparthotelul Paul Do Mar se află la 10 minute de mers cu mașina de Parcul Național Western din Madeira și la 37 km de Aeroportul Madeira. De asemenea, oferă o recepție deschisă nonstop și parcare publică gratuită.