Apresentando vista do mar, Palheiro Mar by Olá Madeira fornece acomodações com terraço e chaleira, a cerca de alguns passos de Praia do Paúl do Mar. Com vista da montanha, este alojamento apresenta um pátio. Com acesso Wi-Fi gratuito, este apartamento com 1 quarto dispõe de televisão de ecrã plano por cabo e uma kitchenette com frigorífico e micro-ondas. Toalhas e roupa de cama são providenciadas neste apartamento. Cabo Girão fica a 32 km de Palheiro Mar by Olá Madeira, enquanto Piscinas Naturais de Porto Moniz está a 33 km de distância. O Aeroporto Internacional da Madeira - Cristiano Ronaldo fica a 59 km da propriedade.