Providing sexual and reproductive health (SRH) services to migrant workers is key to fulfilling sustainable developmental goals. This study aims to explore key informants’ views on the provision of SRH services for migrant women in Malaysia, exploring the provision of SRH education, contraception, abortion, antenatal and delivery, as well as the management of gender-based violence. In-depth interviews of 44 stakeholders were conducted from July 2018 to July 2019. Data were thematically analysed. Migrant workers that fall pregnant are unable to work legally and are subject to deportation. Despite this, we found that insufficient SRH information and contraceptive access are provided, as these are seen to encourage promiscuity. Pregnancy, rather than sexually transmitted infection prevention, is a core concern among migrant women, the latter of which is not adequately addressed by private providers. Abortions are often seen as the only option for pregnant migrants. Unsafe abortions occur which are linked to financial constraints and cultural disapproval, despite surgical abortions being legal in Malaysia. Pregnant migrants often delay care-seeking, and this may explain poor obstetric outcomes. Although health facilities for gender-based violence are available, non-citizen women face additional barriers in terms of discrimination and scrutiny by authorities. Migrant women face extremely limited options for SRH services in Malaysia and these should be expanded.