Thousands of homes and businesses have been left without power overnight.