Brighton and Hove council's policy and resources committee gave the £300 million project the green light, satisfied that the revised plans met all its requirements.
The lower buildings on Kingsway have been reduced in height by two storeys and now feature a curved roof. The new images are not yet available publicly.
But the two towers have been increased by three storeys, and the multicoloured palette has been changed to plain white.
Josh Arghiros, managing director of developer Karis, said: 'The revised proposals demonstrate that we have listened very carefully to all the feedback we have received and this has been invaluable in helping us to develop new enhanced proposals that meet the needs and aspirations of the local community.
'It's full-steam ahead now and we look forward to delivering this world-class scheme for Brighton and Hove.
The announcement will come as a huge blow to campaigners opposing the plans, who will now find it difficult to prevent the scheme going ahead.
Valerie Paynter from saveHOVE said: 'This meeting was about Council embarrassment from start to finish.'