Being a relatively small island it is a great place to explore and with some much to see, a car is often the best option, over buses and other forms of public trasport on the island.
There are a range of well know car hire brands operating from the airport which you can see below.
Sixt Car Rental – Arrivals Hall 07610 Palma de Mallorca, Tel: 0034 971 789 000
Avis Car Hire – Arrivals Hall 07000, Palma de Mallorca, Tel: 0034 971 789 000
Hertz Car Hire – Arrivals Hall 07000, Palma de Mallorca, Tel: 0034 971 789 670
Record Car Hire - Arrivals Hall 07000, Palma de Mallorca, Tel: 0034 971 743 705