High prevalence anal sex with male clients as well as alcohol and drug use before and during sexual intercourse are predominant among participants in Nha Trang. HIV prevention programs among MSM should pay attention to diversities in terms of socio-economic characteristics as well as risk behaviors of MSM in different localities.