National weather agency Aemet placed most of northeastern Spain on alert because of the storm packing gusts of over 100 kilometres (60 miles) per hour, heavy snowfall, freezing rain and massive waves which smashed into seafront promenades, damaging shops and restaurants.
Some 220,000 people lost power for several hours in the province of Girona in the northeastern region of Catalonia, local emergency services said.
The AP7 highway linking France and Spain -- an important truck route -- was cut at the border due to the heavy snowfall as several rail links were interrupted, local authorities said.
Classes were cancelled for some 170,000 students in Catalonia and the eastern region of Valencia on Tuesday.
It began to affect southern France on Tuesday, cutting power to around 1,000 households in the Pyrenees-Orientales region on the border with Spain.
More about: Spain