Low Cost Airlines to Madrid, Spain
It's easy to find a cheap flight to Madrid from other cities in Europe, especially if you book in advance.
Here's a short list of the major low-cost companies that fly in and out of Madrid:
Air Plus Comet (flights to America as well)
Transavia/ Basiq Air
And to look for cheap flights with an internet database: