Málaga is a good base to start your road trip. Not only does Málaga have one of the largest airports in Spain but it’s quite easy to travel to other Andalusian cities. If you aren’t renting a car, Malaga is connected to other cities by train and bus, and public transport is generally cheap.