EcoWorld London has received consent for 929 homes through appeal, a year after Woking Borough Council rejected the plans.
The proposals comprise five blocks of up to 37 storeys at the former job centre on Goldsworth Road, next to the railway line.
The scheme spans a 2.8-acre site and includes one acre of public space, a homeless shelter, commercial floorspace and 48 affordable homes.