Victoria è una regione vinicola ben consolidata situata nella parte sudorientale dell'Australia e qui si possono scoprire anche diversi produttori di Vino Naturale, tra cui Timo Mayer, Minimum Wines e Poppelvej.
Le principali varietà di uva coltivate in Victoria sono Shiraz (Syrah), Cabernet Sauvignon, Chardonnay e Pinot Noir, e ci sono sotto-regioni notevoli come la Yarra Valley e Gippsland.