The ruling Lib Dem/Scottish National Party coalition agreed the deal which will lead to 400 job losses.
However, it will be a management committee meeting in February that will decide upon the future of libraries and issuing new residents’ parking permits.
Council leader Kate Dean (Lib Dem) said: "This was never going to be an easy budget but our income and expenditure had to be brought back into balance. We have thought our way carefully through what needs to happen to steady our finances.
"This has been a much more open and inclusive budget than we have ever had before. We have had great co-operation from our partner organisations throughout the city and held many meetings to explain the rationale behind our proposals and to listen to alternative ideas.”
She said the council had decided its budget in December rather than the usual problem so there would be no problem implementing decisions in time for the next financial year.
The council also deferred decisions to increase both allotment rents and parking charges, and close the Auchmill golf course.