The city of Palma, located on the Balearic island of Mallorca, is about 340 miles (548 km) from Madrid. The easiest and fastest way to get between the two cities is by plane, with nonstop flights departing from Palma airport on a daily basis and a flying time of 1 hour 25 minutes.