The warmest months in Palma de Mallorca are usually August and July with an average temp of 79°F. February and January are the chilliest months when the average temp is 55°F. The rainiest months are November and September.