You will want to visit in the summer. Winters in Mallorca aren’t bad, they just aren’t great. Mallorca offers much to see in the summer, and you will want to be able to do it all comfortably. Highs in the winter are in the 40s and 50s.
-If you are on a budget, you will want to come in the offseason. Mallorca’s hotels are some of the most expensive in Spain. Plus, you may be able to get a rental car or transfers to the airport if you come in the off-season. Check with the hotel before booking.