ロンドンまで安いチケットで飛んでそこからeasyjetという航空会社を使ってみてはどうですか?
余計なサービスを省いて安く飛行機を飛ばしているイギリスの会社です。機内食なし(サンドウィッチを機内販売してます)ですがコーラやオレンジジュースは出してくれました。オンラインブッキングのみ、片道のみの購入OKと気軽に乗れるのが気に入りました。以前、といってももう3年位かな?昔ですがバンクーバーからマンチェスターへ$550位で飛んでロンドン(ルートン空港)からアテネへ行くのにここの飛行機に乗りました。特に問題もなく、チケットも安かったし搭乗前日にインターネットで買えたのでとーても楽でよかったです。ちょっと調べてみたらガトウィックとルートン両方からマドリドに飛んでるようですよ。
http://www.easyjet.co.uk/