This paper discusses the concept of hospitality as a metaphor for thinking about the relationship between European publics and refugees. In particular, it explores how audiences in Greece discuss the European 'refugee crisis' and how, in doing so, construct hierarchies of deservingness of hospitality among different migrant groups reaching the Greek borders. Drawing upon empirical material from focus group discussions, the paper argues that these hierarchies of migrants draw upon media narratives, broader political discourses and cultural beliefs about religion, gender and class. Hospitality, as a metaphor for engaging with the stranger, is illustrated as embedded in national sociohistorical contexts, underlined by stereotypes both about the 'other' as well as the national self, and ultimately limited in constructing relations of solidarity between hosts and newcomers.