This isn't the Canadian Budget; it's the budget proposed by the ruling Conservatives. This item will likely generate the most buzz and goodwill for the budget, and it was proposed by the current Opposition NDP, who are socialists.
So, the greatest PR windfall for the Conservatives will have come from their biggest ideological and political opponents. It's mildly entertaining.
That said, as the Conservatives have a majority (>50% of seats in the House of Commons), there's no chance that the budget would fail, triggering a vote of non-confidence and a general election. So it wasn't a vote that had any real importance politically, but it will serve to generate public goodwill, which they could use. The Conservatives currently only have a majority because of the ineptitude of the Liberals and Quebecers' fatigue with the Bloc Quebecois. Most Canadians are to the left of the Conservatives, have only warily entrusted them with power, and only then because the center-left liberals couldn't get their shit together at election time.
The party that implemented this is the Conservative party, the right-most mainstream party. The two parties generally don't see eye to eye, to put it lightly.
The Conservative party was decimated years ago and was nearly eliminated then eventually the Reform Party which became the Canadian Alliance merged into the Conservative party (both parties were dead anyway).
Reformers were certainly farther right compared to the members of the old Conservative party. Now there is a Conservative party it's the same skin on the outside but fundamentally different, it couldn't be more different, it's pretty much the Reform Party 2.0 yet people see "Conservative Party" and vote for it.
Setting aside the Quebec-only Bloc, the three main parties in Canada are center-right, centrist, and center-left. They all like to claim the others are extremists, but all of them have perfectly mainstream views.