Resulta fácil encontrar un vuelo barato a Madrid desde otras ciudades europeas, especialmente si lo reservas con tiempo.
Aquí tienes un breve lista de compañías de bajo costo que vuelan a y desde Madrid

Easyjet
Ryanair
Vueling
Virgin Express
Air Plus Comet (también vuelos a América)
Air Berlin
Transavia/ Basiq Air
Germanwings

Y páginas web donde buscar vuelos baratos:

www.viajar.com
www.rumbo.es
www.lastminute.es
www.travelprice.es