Sub-standard living conditions among migrant workers have become a structural feature all over Europe. Although this has attracted the attention of many scholars, there is a lack of studies on the complex relations between various stakeholders in governing housing. This study fills this gap by analysing this housing issue from a governance network perspective. Through an analysis of policy documents and interviews with twenty-one stakeholders, we investigated institutional and strategic complexities. The results show that decision-making is complicated by unclear institutional accountability patterns and the diverging strategic interests of various stakeholders. The interrelationship between the loosely defined institutional setting (structure) and the varying interests of involved actors (agency) has led to a policy impasse that is difficult to breach. We argue that a reconsideration of existing accountability patterns is needed to reduce sub-standard housing conditions among migrant workers in the Netherlands.