For Spain, we have plenty of friends who live there on under £20k p.a. (owner occupiers, so no mortgage) and still go out to eat once a week (though any kind of regular holidays elsewhere, particularly long haul are generally off the cards). As above £25k would see most people to a decent standard of living unless you have expensive tastes or want to eat out almost every night.
It really does depend on your spending habits, but certainly a lot less than UK.