More and more students are exploring overseas destinations and English-Medium Instruction (EMI) environments for their postgraduate studies. While it is known that students can often struggle in an EMI environment, the challenges faced by postgraduate students, and the support they receive or need, are not fully understood. By adopting a two-stage qualitative sequential data collection approach, this study explored the experiences and perceptions of full-time postgraduate students from Mainland China studying in a one-year Master of Education programme at a Hong Kong university during their first semester. Data were collected through an online survey ( N = 73) and three in-depth group interviews ( N = 12). The analysis of data offered a holistic understanding of the students’ challenges, needs, and struggles. The findings provide suggestions for support that teachers and programmes can provide to postgraduate students, as well as student self-help support strategies. Several sustainable support strategies are proposed to assist students in adjusting and succeeding in the EMI context at the postgraduate level. © 2023 by the authors.