Bookings have been made much earlier than in recent years because of fears that there might not be availability.
Police will be cracking down on drinking in the street, illegal street traders and other issues in the resorts.
There are to be more National Police for night patrols in Playa de Palma.
"After a slow start to the season and a tough year in 2016, we’re seeing early signs that customers are beginning to go back to Turkey and Egypt."
Palma has 28.8 million airline places scheduled until the end of October.
Town halls with the main tourist resorts have been calling for extra police this summer.
Majorca hoteliers have increased rates by as much as eight per cent this year.
The hoteliers blame illegal rentals for there being saturation and evidence of so-called "tourismphobia".
Hotel places have been snapped up by British, German, Swiss and Scandinavian tour operators.
The combination of an increase in hotel rates and the weak pound could cost Majorca dearly next summer.