Purpose – Where tourism research related to families holidaying with young children in coastal mass tourism destination is scant, this paper aims to explore accommodation constraints and needs of European parents who holiday with young children. Design/methodology/approach – Fourteen in-depth interviews were conducted with parents of young children who have just completed their family vacation in the island of Sardinia, Italy by positioning the interviewer at the boarding area of the Olbia Costa Smeralda airport. Findings – The analysis returned five key themes: location of accommodation, quality of interactions, child-friendly amenities, safety and family-oriented programmes. Originality/value – Within these five themes, seven new attributes were identified and contribute to the current literature on accommodation preferences of parents travelling with young children. The findings also suggest that this is a distinct segment within family tourism and should not be treated homogeneously with families with older or adult children. Finally, the data highlight the distinctions between Asian and Western parents in terms of their accommodation needs.