BACKGROUND: The coverage of HIV testing among Chinese men who have sex with men (MSM) remains low after the scale-up of free HIV testing at government-sponsored testing sites. We evaluated the feasibility of home-based HIV self-testing and the willingness to be HIV tested at community-based organizations (CBO). METHODS: We recruited MSM via on-line advertisement, where they completed an on-line informed consent and subsequent questionnaire survey. Eligible MSM received HIV rapid testing kits by mail, performed the test themselves and reported the result remotely. RESULTS: Of the 220 men taking a home-based HIV self-testing, 33 MSM (15%) were seropositive. Nearly 65% of the men reported that they were willing to take HIV testing at CBO, while 28% preferred receiving free HIV testing in the government programs at local Centers for Disease Control and Prevention (CDC). Older and lower-income MSM, those who self-reported homosexual orientation, men with no history of sexually transmitted diseases and a lower number of sexual partners in the past six months were associated with preference for taking HIV testing at CBOs. The top three self-reported existing barriers for HIV testing were: no perception of HIV risk (56%), fear of an HIV positive result being reported to the government (41%), and fear of a positive HIV test result (36%). CONCLUSION: Home-based HIV self-testing is an alternative approach for increasing the coverage of HIV testing among Chinese MSM. CBO-based HIV testing is a potential alternative, but further studies are needed to evaluate its feasibility.