I can't recall if there's an ATM in Barajas Airport, one part of me says there HAS to be, but then again the other part says that this is Spain, they don't HAVE to do anything!! But by the time you get there, the exchange booths should be open and ready to change your money (including a hefty fee!!)

GG