I learned a valuable lesson when looking into car hire Malaga train station. Plan ahead. Planning ahead is the best idea when considering car hire, especially at the train station. If you do not plan ahead you may find yourself without a car or without the car that you want and need. There are often times many different ways to reserve a car hire and those can include by internet and phone. If you reserve your car hire like I did, it will be ready and waiting for you when you get to the very busy Malaga train station which is a big plus.