SYDNEY—The left-leaning Labor government in the Australian state of Victoria won a large majority in an election that analysts say is a warning to the country’s ruling center-right government ahead of national polls due in six months.
Victoria is Australia’s second most populous state.