Casa do Paulinhos, um alojamento com um jardim e um terraço, encontra-se em Estreito da Calheta, a 27 km de Piscinas Naturais de Porto Moniz, 34 km de Marina do Funchal e a 32 km de Grutas Vulcânicas de São Vicente. O alojamento com ar condicionado está a 26 km de Cabo Girão, e os hóspedes beneficiam de estacionamento privado disponível no local e acesso Wi-Fi gratuito. Esta villa apresenta 2 quartos, cozinha com um forno e um micro-ondas, uma televisão de ecrã plano, uma área de estar e 1 casa de banho dispondo de chuveiro. Toalhas e roupa de cama são providenciadas nesta villa. Miradouro Pico dos Barcelos fica a 32 km de Casa do Paulinhos, enquanto Casino da Madeira fica a 34 km da propriedade. O Aeroporto Internacional da Madeira - Cristiano Ronaldo fica a 53 km de distância.