Proposals to cut the cultural programme and libraries, as well as increasing parking charges, were ruled out.
However, reductions will be made in sports funding.
Opposition budgets had been put forward by the SNP and Liberal Democrats. Council leader Jenny Laing said protecting frontline services and jobs was the budget priority.
She said: "We have a balanced budget which protects frontlines services, jobs and will also drive inward investment into the city.
"Our approach to the savings has been to focus on back office efficiency savings."
The council has a Labour-led administration.
Aberdeen City Council has approved its budget for the next financial year, with more than £25m of savings.