Palheiro Jardim by Olá Madeira localiza-se em Paul do Mar, a alguns passos de Praia do Paúl do Mar, 32 km de Cabo Girão e 33 km de Piscinas Naturais de Porto Moniz. O alojamento, situado num edifício que data de 1930, está a 38 km de Miradouro Pico dos Barcelos e 40 km de Casino da Madeira. Com acesso Wi-Fi gratuito, este apartamento com 1 quarto fornece televisão de ecrã plano por cabo e uma kitchenette com frigorífico e micro-ondas. Marina do Funchal fica a 41 km de Palheiro Jardim by Olá Madeira, enquanto Grutas Vulcânicas de São Vicente está a 38 km de distância. O Aeroporto Internacional da Madeira - Cristiano Ronaldo fica a 59 km da propriedade.