Average Temperatures in April in Mallorca The average is 14°C, but highs regularly creep into the low 20s. Clouds lessen and humidity is low, making the air feel dry and comfortable. The highest temperature recorded in Mallorca in April is 29°C, and the lowest a very chilly -1°C!