We've been checking flights in the months April and May and discovered the following:
From Amsterdam to Malaga the costs are normally around 250 euros.
But to Almeria there are returntickets available from 173 €
Cheaper options are also available from airport Eindhoven to Seville (133€) or Malaga (135€)
From Maastricht to Malaga (136€)
Los cost flights are to be found from Brussels-Charleroi to Malaga (156€) or to Seville (93€).
Also from Luik/Liège to Malaga (172€)
Or Oostende/Brugge to Malaga (96€) or to Seville (155€)
If you are living next to the german border perhaps the airport Dusseldorf-Weeze is an option. You can reach the airport by public transport and prices to Malaga, Almeria and Sevilla are availble from around 100€ return ticket.
Also if you are willing to drive a little longer there are cheap options available if you fly to Madrid or to Alicante.
The best site to find these flights is www.skyscanner.net
On this site you have the option to enter the exact flight dates but also you can chose to see the possibilities for the whole month, or you can chose to see which flights are availble from the entire country to one airport or vice versa.