Question : How long do most people visit Palma Mallorca?
Answer : Of course you're not most people, but if you were, you'd stay roughly 20 days.
Question : Would you be willing to change your travel days if it saved you money?
Answer : Tuesday is your cheapest day to fly in July. Flexibility is paramount when booking travel plans in order to keep travel costs down.