In case you still need an inexpensive flight and a rental car for your vacation in Andalusia, you can use the page "Skyscanner" for your search. As destination we recommend the airport of Jerez de la Frontera (XRY), as it is the closest one to our house. But Seville (SVQ) and Málaga (AGP) are good, too, if you can find a better connection from your airport of choice.
When selecting an offer for a rental car you will be forwarded to a 3rd party broker. If you see suggestions for offers from GOLDCAR we cannot recommend those in good conscience. Before you book with them google for "Goldcar complaints" or "Goldcar problems" and read the same problems over and over with that company. The seemingly cheap prices in their offers are misleading.