The Balearic islands are expected to see the worst, with a red warning in place.
Waves there could reach as high as eight metres while inland winds could reach 100km/hr.
Mallorca has an orange warning and could be hit by four to six metre high waves and winds of 90 km/hr, according to weather agency AEMET.
Elsewhere, Catalunya has an orange warning for winds of up to 110 km/hr in Barcelona, Lleida and Girona, and in the latter province waves could reach between three and five metres.
Aragon is also subject to an orange warning for maximum winds of 110 km/hr, while Navarra and Valencia could also be battered by winds of up to 80 km/hr.
Meanwhile, the Costa del Sol is expected to remain sunny and in the 20s, while Sevilla will see highs of 23C today.