in Madrid they take euros, so you might want to exchange some, however the best rates are on the ATM cash distribution machines, Barclays by plaza de colon i do it all the time.see if your bank has a correspondant bank in spain so wont be charge the withdrawal fees.