I visited Olivenza and i choosed Palacio Arteaga to stay. I have found it a cozy place to spend a night.
The only thing that really anoyed me was the fact that they forgot my wake-up call. (they told me: "no se preocupe, caballero!" and i just trusted them! bad choice!) I could have visited more places (that closed early) and because of that i was not able to do it.
Regarding the staff they are friendly but some of them are not workers for 4*. (Sorry!)
About the rooms they were a little bit noisy and with a little bit of dust, but nothing big.
Concerning the price it was ok but the price that i payed was higher than in the internet... funny thing!