Woking Borough Council is £1.2bn in debt and has effectively declared itself bankrupt.
The council leader said the decision is essential in order for the authority to set a balanced budget.
But critics said toilet closures cost town centres money by deterring people from visiting.