VICTORIA recorded 15 new COVID-19 cases and five deaths on Wednesday, taking the state’s death toll to 771.

The deaths included one male in his 70s, two females in their 80s, one male in his 90s and one female in her 100s.