You can pick up a cheap car rental close to Fuengirola Beach, but a few things will determine the price of your wheels. These include travel dates, pick-up and drop-off locations and extras like a toddler seat. Scoring a vehicle that matches your needs and budget is a snap with Expedia. Check out our exclusive deals from a wide range of car rental companies, and then get ready to discover Fuengirola Beach and beyond from behind the wheel.