Developer Panther Securities has won outline planning consent for the mixed-use development which would see two tower blocks built at Holloway Head.
The company said it would now seek a tie-up with another developer to deliver the £100m project.
The 137 square meter scheme includes a 4.60 square meter casino, restaurants, 30 square meter of offices, a new headquarters building for the Girl Guides, a 131-bed, three star hotel and a maximum of 303 flats.
The site is 85% owned by Panther and most of the rest by the Girl Guides Association.
Panther chairman Andrew Perloff said: “Almost a year ago our scheme application had to be withdrawn as the planning officer had insufficient time to prepare her report.
“Of course, new regulations came in and various minor changes had to be made which meant waiting another year to obtain approval.
“As always the developers and local community suffer most, Birmingham suffering more than most under their politically correct yet management incorrect style of government.”
Perloff said the development “is probably too large for us to carry out on our own and we will probably look for a development partner with the experience, expertise and financial muscle better able to carry out this £75m to £100m scheme”.