The work on the Millennium Bridge is estimated to cost between £2.75m and £3.5m The Millennium Bridge is to undergo a refurbishment worth up to £3.5m with work expected to begin in the spring.