VICTORIA has recorded 45 new COVID-19 cases and five deaths overnight, taking the state’s death toll to 750.

The deaths include one male in his 50s, one male in his 70s, one male in his 80s and two females in their 90s.