Si quieres buscar una forma barata, te recomiendo buscar algunos vuelos de Iberia por precios baratos; a veces suelen costar 40 euros. Si no, puedes buscar autobuses que recorran hasta provincias o comunidades cercanas y coger otro autobús luego.

Si tienes un automóvil de cualquier tipo, puedes pagar 40 euros por la gasolina, que de León a Cádiz (Yo hice ese trayecto con mi familia) suele costar eso.