Hertz, Avis, Enterprise, Goldcar, Europcar, Sixt and Record Go all offer car hire from Palma de Mallorca Airport. The car hire offices are on the ground floor of the airport in the Arrivals area.