People in Nepal generally hold fairly traditional views about sex and sexual health, whilst Western tourists often have a more liberal approach towards sex and relationships. There is evidence that significant sexual interaction occurs between male trekking guides and female travellers and/or local female sex workers in Nepal. This qualitative study explored trekking guides' sexual health knowledge, sexual relationships and condom use with female trekkers and local female sex workers. A total of 21 in-depth interviews were conducted with male trekking guides. Most reported having had sexual relationships with female trekkers and local female sex workers. Explanations for intercourse with female trekkers included: financial support; getting future trekkers through word-of-mouth advertising from the women they have had sex with; and opportunities for emigration. Interestingly, sexual intercourse is reported as more likely to be initiated by female trekkers than by guides, and more so by older women. In contrast, the main reasons for having sex with local female sex workers included: romantic love or sexual excitement and novelty. Awareness regarding sexual health was high among guides, but several factors discouraged the regular use of condoms. Further research with female tourists would help understand the motivations and reasons for their sexual behaviour.