Cheap Flights
Easyjet , Monarch and Jet2.com offer cheap flights to Malaga you may get better deals by booking midweek.
The best deals are usually available from booking as much in advance as possible
Also a good tip is to book a different airline each way, for example Jet2 for the flight out and easyjet for the flight back.
The apartment at Vista Bahia is only 20mins north of Gibraltar. so you may wish to fly there instead however flight prices are normally slightly more expensive.
Easyjet, Monarch, Jet2.com, BMI Baby, Travelsupermarket.com,