Currency in Mallorca (Majorca) is the Euro (it used to be the peseta). You can easily exchange Sterling for Euros in many banks and building societies in the UK before you go. You can also easily find many foreign exchange centres in Puerto Pollensa.
To get an up too date exchange rate for converting Sterling to Euros use the tool below.
Currency Convertor
