If you're planning a trip to Malaga, and no doubt many of you will be thinking about it after my photos of the fountain and the plaza, then you also need to know that Andalucia is a big region, and to get around you shouldn't rely on public transport except for city center to city center travel, and even then you'll discover many of the services run at times that won't be suitable.
Holiday car rentals in Andalucia is likely going to be a must, without which you'll be isolated and frustrated at not being able to get around. In particular the natural parks and white villages demand having your own car because the places you want to reach aren't even on bus routes.
I don't know all the car hire companies in Andalucia, but I do know there is are several
Hertz car rentals offices in Malaga, one at the airport, another at the railway station, and one in the city center, so they're easy to find, and I'd suspect you could easily rent a car at all of the major stations and airports in the region. We also have a couple of passneger terminals for cruise ships and hire car agencies are usually right outside the terminal.