Forecasters say strong winds will arrive along south and west coasts this evening, and all areas will be affected overnight.