Estrella de Mar situa-se em La Paloma, a 2 minutos a pé de Playa El Cabito, e dispõe de acomodações com um jardim, estacionamento privado gratuito, um terraço e comodidades para churrascos. O acesso Wi-Fi gratuito está disponível em toda a propriedade e Playa La Balconada está a 2 minutos a pé. A casa de banho privativa dispõe de bidé. Os hóspedes de Estrella de Mar poderão desfrutar de atividades em La Paloma e arredores, como pesca. Playa Los Botes fica a 5 minutos a pé de Estrella de Mar. O Aeroporto Internacional Capitán Carlos A. Curbelo fica a 128 km da propriedade.