You'll find car rental companies, such as Avis, Hertz and Europcar, at the Palma airport. If you're looking ... though they’ll have to return them by the end of the day. From November to May ...