O emblemático Hotel Heredero fica a 5 minutos a pé do Castelo de Olivenza e a 100 metros do centro da cidade. Disponibiliza quartos elegantes com acesso Wi-Fi gratuito e uma televisão de ecrã plano. Os quartos estão decorados com mobília de madeira escura. Apresentam ar condicionado e casa de banho privada. Os hóspedes poderão saborear a cozinha tradicional da Extremadura no Restaurante Puente Ajuda do Heredero. Há também uma cafetaria, um salão e uma biblioteca. O hotel também conta com vários salões para eventos. Na recepção 24 horas, os funcionários têm todo o prazer em oferecer informações sobre a Extremadura e a zona oriental de Portugal. Está disponível estacionamento gratuito no local. Badajoz fica a 24 km.