Paul do Mar BY SEA situa-se em Paul do Mar, a alguns passos de Praia do Paúl do Mar e a 32 km de Cabo Girão, e dispõe de vista do mar e acesso Wi-Fi gratuito. Dispondo de varanda, as unidades possuem também uma televisão e uma casa de banho privativa com banheira ou chuveiro. A cozinha inclui um frigorífico, um micro-ondas e placa de fogão, bem como uma máquina de café. Paul do Mar BY SEA disponibiliza um terraço no local e os hóspedes também podem usufruir de caminhadas nas proximidades. Piscinas Naturais de Porto Moniz fica a 34 km de Paul do Mar BY SEA, enquanto Marina do Funchal está a 41 km de distância. O Aeroporto Internacional da Madeira - Cristiano Ronaldo fica a 59 km da propriedade, e o alojamento oferece um serviço de transfer do aeroporto por um custo adicional.