The gale force wind warning in place for the Eden coast has been extended until Wednesday, with conditions expected to be at their worst late on Tuesday.
West to southwesterly winds are forecast to reach up to 45 knots on Tuesday afternoon and evening, with seas of up to five metres and swells up around two metres.
Conditions will improve slightly on Wednesday, but the warning will remain in place with westerly winds of up to 40 knots, seas to reach four metres during the morning and southerly swells getting up to three metres.
Windy conditions will continue until Thursday, with Friday forecast to be sunny, before the clouds return over the weekend and showers begin to develop on Monday.
Just over the border, destructive winds of around 60 to 80 km/h with peak gusts of 125 km/h are forecast for parts of the East Gippsland coast on Tuesday, prompting the Bureau of Meteorology to issue a severe weather warning for the area.
A storm force wind warning is also in place for the East Gippsland coast on Tuesday, with a gale warning for Gippsland lakes.
Mallacoota is in for a miserable week, with rain already bucketing down and predicted to continue for all seven days of the current forecast barring Friday.