A powerful coastal storm is set to bring heavy rain, and strong winds to Newfoundland from Monday night through Wednesday.