The currency used on the island of Madeira is the Euro. There are numerous ATM machines and foreign exchange facilities in the area, but we suggest that you buy your travel money before you leave the UK. You can buy your Euros online or from any Thomas Cook store, which is much cheaper than buying at the airport. Find your nearest store here. If you’re not sure how much money you want to take away with you, then why not check out the Thomas Cook Cash Passport?