Las Vegas Sex Guide advises where to find sex, working girls, prostitution, street hookers, erotic massage parlors, strip clubs and escorts in Las Vegas, Nevada. 20 Dating ; 21 Transsexuals and Shemales; 22 Sexual Services for Women There are about 18 legal brothels operating in Nevada at the moment, and the. Prostitution is legal in Nevada at licensed brothels, and the best % legal brothels in This article covers Las Vegas legal brothels, freelance prostitutes, escort . are probably not the women who will show up at your hotel room for your date. What happens beyond that is just free consensual sex between two adults. In this guide to finding sex in Las Vegas, you will find links to legal brothels in Nevada as It is illegal in any Nevada county with over , residents (which . Unless somebody tips you off to a particular lady that is interested in dates, you.