By plane
There are flights from many European cities to Palma de Mallorca airport. Many of the discount airlines have daily flights.
Also, there are flights from Menorca and Ibiza, but are double the price of ferries from these islands, and save only about an hour.
From the airport there are public buses running down to central Palma which are quite frequent,and the offices of the car rental agencies can also be found here.