Is Madeira in Europe

Yes, it is. It´s in Spain.

Its actually in Portugal, but is part of Europe and the European Union.