The Central Institute for Meteorology and Geodynamics (ZAMG) has issued storm warnings north of the Alps, with gusts of 90 to 120 km/h forecast for Upper Austria, the west of Lower Austria and the Flachgau region on Tuesday.
Rain, snow and colder temperatures are forecast for the week ahead, with the snow line falling to around 1,000 meters above sea level.
Only the south of the country will have slightly warmer and drier conditions.
As an Atlantic weather front blows in many parts of the country will feel more wintry than springlike over the Easter break.
Temperatures will range between minus one and five degrees in the morning, rising to between three and 12 degrees in the afternoon.
The strong winds will continue into Thursday, with rain forecast for Friday, Saturday and Easter Sunday - with some sunny spells in the east and south.
The weather conditions could prove dangerous in the mountains, with experts in Tyrol and Salzburg warning skiers and snowboarders to be wary of disturbing fresh snow drifts on steep slopes which could easily trigger avalanches.
Many ski resorts will be operating a limited lift service due to the strong winds.