Providing adequate housing at affordable prices remains a challenge for all welfare states. As part of a pilot project for developing a common methodology for reference budgets in the European Union, reference rents and other housing costs (energy, taxes, maintenance) corresponding to adequate dwellings for four hypothetical households living in nine capital regions of the EU were estimated. In this paper, we discuss the approach that we have taken. Quality criteria for adequate housing were derived from EU indicators of housing deprivation, and the recent UK Housing Standards Review. We used data from the Study of Income and Living Conditions (EU-SILC) of 2012. Unsurprisingly, the estimates of reference rents vary strongly across capitals, reflecting cross-national differences in the level of the average rent. By contrast, other housing costs, which mainly reflect energy costs, vary much less.