Estrela do Mar - Alojamento Local situa-se na Calheta, na região de Ilha da Madeira, nas proximidades de Praia da Calheta, e dispõe de acomodações com acesso Wi-Fi gratuito e estacionamento privado gratuito. Algumas das unidades apresentam uma televisão de ecrã plano por cabo, uma cozinha totalmente equipada com frigorífico, e uma casa de banho partilhada com bidé e um secador de cabelo. Estrela do Mar - Alojamento Local disponibiliza um terraço para uso dos hóspedes. Cabo Girão fica a 23 km de Estrela do Mar - Alojamento Local, enquanto Marina do Funchal está a 32 km da propriedade. O Aeroporto Internacional da Madeira - Cristiano Ronaldo fica a 50 km de distância.