Casa Estrella de Mar se encuentra en La Paloma, a 2 min a pie de Playa El Cabito, a 200 metros de Playa La Balconada y a 6 min a pie de Playa Los Botes. Este alojamiento está frente a la playa y tiene jardín, terraza y bar. El aeropuerto (Aeropuerto Capitan de Corbeta Carlos A. Curbelo) está a 128 km.