The Costa del Sol is best seen on your own schedule — the coast road connects Málaga, Benalmádena, Fuengirola, Marbella and Estepona in under an hour's drive between any two. This page compares offers across all of them in one search, rather than forcing a separate search per town.
Filter by pick-up town, then narrow by supplier, transmission or deposit terms. One-way rentals between coastal towns are flagged where available, along with any one-way fee — useful if you're flying into Málaga and out of Gibraltar, or splitting a stay between Marbella and Nerja.