Het karakteristieke Hotel Heredero ligt op 5 minuten lopen van het kasteel van Olivenza en op 100 meter van het centrum. Het beschikt over elegante kamers met gratis WiFi en een flatscreen-tv. De kamers zijn ingericht met donkerhouten meubels. Ze hebben airconditioning en een eigen badkamer. In restaurant Puente Ajuda van Hotel Heredero kunt u genieten van traditionele streekgerechten uit Extremadura. Verder zijn er een cafetaria, een lounge en een bibliotheek. De accommodatie heeft ook diverse zalen voor evenementen. Bij de 24-uursreceptie kunt u informatie krijgen over Extremadura en het oosten van Portugal. Er is privéparkeergelegenheid beschikbaar. Badajoz ligt op 24 km afstand.