Entre los destinos más comunes para el turismo sexual se encuentran Brasil, Colombia, Camboya, Costa Rica, México, Filipinas, República Dominicana y Tailandia, y en menor grado Panamá, Cuba, Kenia, Ecuador, Perú, Singapur y Vietnam. Otros países donde la prostitución está desarrollada y legal o abiertamente tolerada, como Alemania, España, Estados Unidos, Francia y Holanda, son demasiado caros para competir con los países pobres como destinos sexuales. (En cambio, atraen a muchos trabajadores sexuales de otros países.) En otros casos la prostitución está desarrollada y extensa, pero por dificultades lingüísticas, políticas, temor a las enfermedades que los extranjeros puedan introducir o simplemente prejuicio (xenofobia), la industria atiende sobre todo a nacionales (algunos países árabes, China, Japón). Los países favoritos o disponibles cambian lentamente; antes Haití era destino para el turismo sexual, pero tras los daños ocasionado por los huracanes de 2004 y 2008 y el terremoto de 2010, faltan la infraestructura y sobre todo la seguridad. Hace un par de generaciones, Marruecos y Argelia eran destinos sexuales de homosexuales masculinos, incluyendo a muchos efebófilos. De países nuevamente abiertos se habla como lugares donde el turismo sexual está en desarrollo (Birmania). Tras la caída del telón de acero, Rusia, Hungría, República Checa y Ucrania se convirtieron en destinos habituales para los turistas sexuales, con un importante sector orientado hacia el matrimonio. En general, el turismo sexual representa un pequeño porcentaje del negocio de la prostitución, y la mayoría de los trabajadores sirven a clientes nacionales (locales).