Try Elvas, lovely old Moorish town with Roman origins. There is a Pension in the old city but I can't remember the name; we found it by asking at tourist info which is close to the town square and cathedral. It was cheap as chips and had air con. Due to the narrow alleyways cars and bikes are parked in car parks inside the old city walls. Just a couple of minutes walk from the Pension. It is an old, charming and interesting place and it is just west of Badajoz.