There are no cost effective train or low cost flight option on this route.
Realistically if budget is important, I would recommend getting a bus from Alicante to Seville:
see: http://www.alsa.es
and then the twice daily DAMAS/EVA bus from Seville Plaza das Armas to Lagos.
see: http://bit.ly/sevillelagosbus
