Madeira’s national currency is Euro (EUR), which comes in denominations of 5€, 10€, 20€, 50€, 100€, 200€ and 500€ notes. Coins come in 1, 2,5, 10, 20 and 50 cent and one and two euros denominations.
To get an idea of the prices from Portugal/Madeira there is some examples below:

You can use most VISA/MasterCards/Credit cards in Madeira. There are ATMs all over the Island, and in Funchal for instance is available the next locations:

Banks are open from 8:30 am to 15:00 pm, Monday to Friday.
Currency exchange offices operate from 9 am to 13 pm and from 14 pm to 19 pm, every day, except on Saturdays when they are open from 9 am to 7 pm. Outside these hours, exchanges can be made at some hotels.