Ha nem idegenkedsz az átszállásoktól, akkor a mostani viszonylatban a legolcsóbban úgy tudod megoldani, hogy:

Budapest-Barcelona: Skyeurope

Barcelona-Madrid: Vueling vagy Clickair

Madrid-Malaga: Vueling vagy Clickair

vissza felé Malaga-Barcelona (Vueling vagy Clickair) illetve Barcelona-Bp: Sky.