If you get a good deal to about anywhere in the UK, you can find incredible deals to Malaga. If you have any luggage whatsoever, or you are actually going to Malaga or anywhere east of Malaga I would not fly through Gibraltar (You have to walk across La Linea. It could be a rare day that they are being tough on crossings. La Linea is a hole and you don't want to be stuck there waiting for a bus. It's 2 hours to Malaga)