Current research suggests that HIV self-screening (HIVSS) is a feasible and acceptable approach to increase HIV testing among men who have sex with men (MSM). However, few data are available to shape policy around dissemination and implementation. Gaps in knowledge include preferences for distribution of HIVSS kits, potential social harms and benefits of their use, and how much test users would be willing to pay for the kits. The aim was to inform policy recommendations to optimise distribution of HIVSS kits to MSM in South Africa (SA), where there is a high HIV incidence and unmet testing needs. MSM in the high-HIV-prevalence Gert Sibande and Ehlanzeni districts of Mpumalanga Province, SA, were enrolled between October 2015 and May 2017. Participants were provided with their choice of blood or oral fluid HIVSS test kits, receiving 5 kits at enrolment and 4 additional kits at the 3-month follow-up visit. Questionnaires were administered at enrolment, 3 months and 6 months. We analysed participants' reported social benefits and harms, and their preferences for kit distribution and pricing. Among 127 MSM screened and enrolled, 114 responded to follow-up questionnaires regarding distribution preferences, 49.3% preferred to acquire HIVSS kits at a community-based organisation (CBO) and 42.7% at a clinic, with 8% preferring a pharmacy. Participants with higher education preferred CBO sites for distribution; in other respects preferences were similar by demographic characteristics. Reported social benefits were common, including knowing one's status, prevention knowledge gained and improved communication with partners. Despite ubiquitous interest in using the kits, the majority of MSM could not afford to purchase test kits. SA guidelines have integrated HIVSS into HIV and testing policy, but little has been published regarding distribution channels of the kits for MSM and other key populations. There is a partnership between the National Department of Health and CBOs that specialise in key population programming to ensure MSM and other populations with unmet testing needs can access affordable test kits. We observed no social harms, and there were multiple social benefits. Consequently, we recommend immediate free or low-cost distribution of HIVSS kits to MSM through community-based initiatives. Future research should continue to assess optimised linkage to care.