Venezuelan migrant and refugee women and girls (VMRWG) face risks of exposure to and infection from HIV and threats of multiple forms of violence (including GBV) during and after migration. Yet, there is a lack of evidence on barriers and facilitators to VMRWGs' access to HIV prevention and care services in this population at all stages of their migration. We addressed this evidence gap by conducting a qualitative study composed of fifty-four semi-structured interviews with practitioners (n=24) and VMRWG (n=30) in the two largest receiving cities of migrants in Colombia. We sought to identify perceived barriers and facilitators to HIV prevention and care to inform policies and programmatic efforts. Analysis followed a theory-informed approach using the Socioecological Model. Findings describe multi-level barriers to access to HIV prevention and care related to discrimination, gender-based violence, rigid gender norms, lack of information and system fragmentation. Policies that integrate community-based networks and support intersectoral work are pivotal to breach the gaps between services and communities and develop a gender-sensitive approach that tackles the relationship between gender-based violence and HIV risk.