Victoria er en veletableret vinregion beliggende i den sydøstlige del af Australien, og der er også en god mængde Natural Wine-producenter at udforske her, inklusive Timo Mayer, Minimum Wines og Poppelvej.
De vigtigste druesorter, der dyrkes i Victoria, er Shiraz (Syrah), Cabernet Sauvignon, Chardonnay og Pinot Noir, og der er bemærkelsesværdige underregioner som Yarra Valley og Gippsland.