VICTORIA has recorded 43 new COVID-19 cases and nine deaths overnight, taking the state’s COVID-19 death toll to 710.

The deaths include one female in her 50s, one female in her 70s, three males in their 80s and four females in their 90s.