The first phase will focus on hubs including Epsom, Staines and Weybridge.
The exact amount of money approved has been deemed “commercially sensitive” and hasn’t been released.
Councillor Denise Turner-Stewart says she wants them to be “updated, attractive and inviting places”.