Estrella de Mar está en La Paloma, a 2 min a pie de Playa El Cabito, y dispone de alojamiento con jardín, parking privado gratis, terraza y zona de barbacoa. Hay wifi gratis en todo el alojamiento y Playa La Balconada está a 2 min a pie. En el hostal o pensión, las habitaciones están equipadas con baño privado con bidet. La clientela puede practicar actividades en La Paloma y alrededores, como pesca. Playa Los Botes está a 5 min a pie del alojamiento. El aeropuerto (Aeropuerto Capitan de Corbeta Carlos A. Curbelo) está a 128 km.