There is a place in the out-town, called The Curva. You must ask the taxi drivers about it there are too many kinds of girls. The price is right: US$4
La Curva is still there, if you go have your cab wait it is only a few dollars for you. The women aren’t the greatest, but you can probably find something worth the money you’ll spend ($4 – $7).
There is another place called La Camera which is supposed to more upscale.
There is also a lot of action in Cusco near the square and I was able to hook up with a good looking girl and spent a couple days with her. There are a lot of chicks looking for Americans to spend time with.