Little is known about young adults' use of strip clubs and prostitution during their holidays abroad. This study examined this issue with a sample of 1125 Danish tourists between the ages of 16 and 34, and sought data about the frequency with which they paid for sex and attended strip clubs while they were on holiday. The tourists were surveyed at a Bulgarian airport before their return trip home. The incidence of strip-club patronage during holiday was 48% for men and 8% for women. Of the men, 12.5% reported paying for sex during their holiday. Among the men paying for sex, 47% reported having done it for the first time. Among the men who attended strip clubs, 32% reported having done it for the first time. Strip-club patronage and paying for sex were both associated with higher levels of drinking, use of Viagra®, and with having done the same thing before the holiday. Paying for sex was uniquely associated with non-use of condoms with one or more sexual partners. The results of this study can be interpreted as part of a wider culture of commodified debauchery, which predominates many nightlife resorts.