Large waves and slightly stronger gusts are likely to pound the east coast from 8am on Sunday until the evening, while hilly and coastal areas are forecast to experience the strongest winds.
The Met Office said delays to road, rail, air and ferry transport were likely and that there could be power cuts.
Forecaster Luke Miall said the weekend would be one of “two halves”, with Sunday feeling noticeably colder than Saturday.
“We will see quite a blast of strong, northerly winds coming down from the Arctic,” he said.
“It’s going to be very windy but it’s also going to turn much colder.”
He added: “That northerly wind is just going to cut straight through, so its real temperature on the thermometer will probably say 4-7C, but when you add on the wind it’s going to feel sub-zero.”