He's a member of the Social Liberal Party -- but a quick search will show the same media talking point, that he's "right-wing" or "extreme right-wing", rather than showing his party affiliation as is done for his main opponent.
Yes, for much of the 2000s, the Workers’ Party was seen as a savior of the lower classes, as a global beacon for reduced poverty and expanded opportunity. And it's true that Lula deserves some credit for that reduction in poverty. But democracies are not static, and that credit cannot overcome the rampant corruption. Bolsonaro is right on this key point: Brazil's national resources have been used to benefit political elites at the expense of economic potential.
He may be a “right wing extremist” but if he can possibly control the stunning corruption of brazil’s left wing elites, it would be astounding.