Behaviorally bisexual men (BBM) in Vientiane, Laos report high-risk sexual behaviors. We explore settings for meeting sex partners and associated risk behaviors among BBM in Laos. BBM and their sexual partners were recruited in Vientiane Capital using modified snowball sampling (2010). Settings for usually meeting sex partners and associations with risk behaviors were assessed. Among 88 BBM, the most common settings for men meeting male, kathoey, and female sex partners were private residences (48%, 37%, 51%, respectively) and hospitality settings (39%, 31%, 40%, respectively). Hospitality settings were more commonly reported by heterosexual-identifying BBM, and private residences more commonly reported by bisexual/homosexual-identifying BBM. Inconsistent condom use was high across partners and settings. Meeting partners in hospitality settings was associated with reporting a high number of female sex partners and frequently drinking alcohol before sex. Our results suggest that targeted health promotion initiatives in bars, clubs, and beer-shops could reach a high proportion of high-risk bisexual men, particularly heterosexual-identifying BBM.