Casa Estrella de Mar encontra-se em La Paloma, a 2 minutos a pé de Playa El Cabito, 200 m de Playa La Balconada e 6 minutos a pé de Playa Los Botes. Situado em frente à praia, este alojamento tem um jardim, um terraço e um bar. O Aeroporto Internacional Capitán Carlos A. Curbelo fica a 128 km da propriedade.