Wegen ihrer dominanten Rolle im australischen Weinbau und ihrer starken Exporte nach Großbritannien wurde die Region im Südosten des Landes auch "John Bull's Vineyards" genannt. Im Gegensatz zu den anderen Bundesstaaten ist der Weinbau in Victoria über die gesamte Staatsfläche verteilt.
Im Nordwesten und Norden Victorias, entlang des Murray River, ist es sehr warm. Mildura, Swan Hill und Australiens größtes Weingut, Lindeman's Karadoc, befinden sich in diesem Gebiet. Einige Weinberge überschreiten hier die Grenze zum Nachbarstaat New South Wales. Rechnet man diesen Teil der Rebfläche mit ein, produzieren die Weingüter Victorias fast ein Viertel des australischen Weins.
Andere Erzeuger mit gutem Ruf in diesem Staat sind neben den unten genannten u.a. Milawa, All Saints, Morris, Deakin, Chateau Leamon und Idyll.
Das Goulburn Valley liegt 120 Kilometer nördlich von Melbourne im Bundesstaat Victoria. Das Gebiet zeichnet sich durch ein kühles Klima und regelmäßige Niederschläge aus und ist bekannt für seine hohe Weinqualität. Über 100 Jahre alte Rebstöcke stehen hier noch im Ertrag. Die Marsanne gilt als bekannteste Rebsorte der Region, doch qualitativ wird sie von würzigen Shiraz, fleischigen Cabernets und saftigen Sauvignons überragt. Château Tahbilk ist das bekannteste Weingut des Gebietes. Auch Mitchelton ist zu empfehlen.
Great Western mit seinen höher gelegenen Rebflächen liegt am West Hang der Great Dividing Range im Norden von Melbourne. Das verhältnismäßig kühle Klima und die leichten Böden eignen sich für die Produktion guter Schaumweine und eleganter Stillweine vom Shiraz bis zum Riesling. Hier sind der bekannte Weinproduzent Seppelt und der Aufsteiger Taltarni zu Hause.
In Grampians, 200 Kilometer westlich von Melbourne, gibt es sehr alte und sehr junge Weinbauunternehmen. Von hier kommen vor allem volle, substanzreiche Shirazweine.
Erzeuger, die guten Wein produzieren, sind Best's Wines, Mount Langi Ghiran und Seppelt Great Western.
Das in der Nähe von Melbourne gelegene Yarra Valley mit seinen weiten, offenen Tälern ist geprägt durch ein feuchtes, kühles Klima, in dem es sogar schneien kann. Von hier kommen frische, elegante Chardonnays und delikate Rieslinge. Unter den Rotweinen sind wegen ihrer erstklassigen Qualität besonders zarte Pinot noirs, muskulöse Shiraz und tiefe Cabernets hervorzuheben. Die Schaumweine der Region werden ebenfalls geschätzt.
Zu empfehlende Erzeuger sind u.a. Coldstream Hills, De Bortoli, Diamond Valley, Mount Mary, St. Huberts, Seville Estate, Tarrawarra Vineyard, Wantirna Estate, Yarra Yering, Domaine Chandon, Yeringberg und Yering Station.
Mornington Peninsula gehört zu den jüngsten und gleichzeitig wachstumsstärksten Weinbauregionen Australiens. Bedingt durch ihre Meeresnähe profitiert der Weinbau auf der Halbinsel von kühlenden Meeresbrisen. Die Trauben reifen dadurch langsamer, was sich positiv auf die Aromakonzentration auswirken kann. Auf der anderen Seite können heftige Winde problematisch sein und man versucht sich gegen sie zu schützen. Der Dromana Estate hat beispielsweise einen guten Ruf. Gut sind auch Elgee Park, Hickinbotham Winemakers, Stoniers und Paringa Estate.
Rutherglen befindet sich nordöstlich von Victoria und schließt die Gebiete um den King, Ovens und Murray River ein. Die sandig-lehmigen Böden werden durch ihre Flußnähe ausreichend mit Wasser versorgt. Die umliegenden Highlands sorgen für ein gemäßigtes Klima, günstig für eine Vielzahl von Rebsorten. Einige gute Muskateller kommen aus dieser Region.
Gute Erzeuger sind u.a.: William Chambers und Campbells.
Geelong ist ein kühler Bereich im Südwesten von Melbourne. Erwurde in den 60er Jahren wieder aufgebaut, nachdem er der Reblaus zum Opfer gefallen war.
Gute Erzeuger sind: Bannockburn, Scotchmans Hill and Idyll Vineyard.