This paper is an exploratory investigation of the travel motivations of gay and lesbian tourists. Based on in-depth interviews and focus groups, it investigates the interrelationships between sexuality, tourism behaviour and tourism spaces. Given that public space is controlled and heterosexualized, the paper suggests that whilst gay and lesbian people are motivated to travel for a range of reasons, such is the power of the dominant heterosexual milieu that their sexuality has a critical impact on their tourism choices. The need for safety, to feel comfortable with like-minded people, and to escape from heterosexism - often to specifically gay spaces - emerge as key influences on their choice of holiday.