Estrella de Mar is gelegen in La Paloma, op 2 minuten lopen van Playa El Cabito, en biedt accommodatie met een tuin, gratis privéparkeren, een terras en een barbecue. Gratis WiFi is beschikbaar in de hele accommodatie en Playa La Balconada ligt op 2 minuten lopen. Alle kamers bij het pension hebben een eigen badkamer met een bidet. Bij Estrella de Mar kun je genieten van activiteiten in en rond La Paloma, zoals vissen. Playa Los Botes ligt op 5 minuten lopen van de accommodatie. Vliegveld Internationale luchthaven Capitán de Corbeta Carlos A. Curbelo ligt op 128 km van de accommodatie.