Estrella de Mar localiza-se na área de El Rodadero, em Rodadero, a 4 minutos a pé de Praia del Rodadero e a 2,6 km de Rodadero Sea Aquarium and Museum. O acesso Wi-Fi gratuito é fornecido em toda a propriedade. Todas as unidades possuem ar condicionado e incluem uma casa de banho privativa, televisão de ecrã plano e uma cozinha totalmente equipada. Santa Marta Cathedral fica a 5,4 km de Estrella de Mar, enquanto Santa Marta Marina fica a 5,5 km de distância. O Aeroporto Internacional Simón Bolívar fica a 10 km da propriedade.