Oferecendo vista do jardim, Palheiro Mar by Olá Madeira situa-se em Paul do Mar, a alguns passos de Praia do Paúl do Mar e 32 km de Cabo Girão. Com vistas do mar e da montanha, este apartamento também tem acesso Wi-Fi gratuito. Este apartamento inclui 1 quarto, uma kitchenette com frigorífico e micro-ondas, assim como uma chaleira. Piscinas Naturais de Porto Moniz fica a 33 km de Palheiro Mar by Olá Madeira, enquanto Marina do Funchal está a 41 km de distância. O Aeroporto Internacional da Madeira - Cristiano Ronaldo fica a 59 km da propriedade.