Berlin’s governing parties struck a deal to freeze rents for five years, marking one of the most radical plans to tackle spiraling housing costs in a major city and hitting the shares of major apartment owners.

Germany’s biggest residential landlords have declined on concern that the city of Berlin will freeze rents in the capital for five years in response to a surge in housing costs.