From Belgium and the Netherlands
Flying to Mallorca is easy and cheap. If you plan well enough in advance, you can fly virtually every day of the year roundtrip for less than 100€.
And during the season, you have the choice between 4/5 flights every day.
The flight takes just over two hours.
During the season ( April thru October) Ryanair flies to Mallorca every day from Brussels Airport, three times a week from Brussels South/Charleroi; twice daily from Weeze and several times a week from Eindhoven and from Maastricht/Aachen airport.
During the off-season, Ryanair flies three times a week from Brussels, two/three times a week from Charleroi and Eindhoven as well as from Dusseldorf/ Weeze (Tuesdays and Saturdays).
JetairFly flies to Palma several times a week during the season from both Brussels Airport as well as from Charleroi Airport. They will start flying from Antwerp as of 2015 on Mondays and Thursdays.
Transavia flies during the season three times a week from Eindhoven as well as from Rotterdam/Den Haag.
Air Berlin has several daily flights all year-round out of Dusseldorf
Vueling operates flights to Palma out of Brussels as Summer 2014