With the ready availability of cheap flights to Palma, there are always tourists in the city. This is one of the most popular places in the Mediterranean and while there are dozens of flights going out every day, such as flights to London, flights to Aberdeen or even flights to Damascus and other international destinations, there are far more people coming in daily than are going out.
Since it is such a popular tourist destination, it is important to remember to book your cheap flights and hotel rooms as early as possible. The high season is generally between July and September, but one thing to pay attention to is the fact that different countries have different holiday periods and considering this is a popular destination for German and UK residents, paying attention to their major holidays can help you avoid the worst of the crowds.
As far as accommodation goes, it ranges from the budget to the luxurious, so where you choose to stay will largely depend on how much money you have left over after paying for your cheap flights to and from the island. Bear in mind that this is a major party city, so clubbing is one of the most popular after dark activities. If you do decide to go clubbing you may come into contact with people smoking marijuana, using cocaine or dropping Ecstasy; this can be quite a shock for more conservative travellers.