For Barcelona, the price given is really expensive for a streetwalker from La Rambla. These girls are really cheap, they offer sometimes sex for €20 or €50 and you are sure to get infected with something. For € you can have a really good looking escort for an entire hour, in a clean room and with a good service. I know it. 16 Jan Prostitution is legal in Amsterdam, and prostitutes are required to register themselves. There are peep shows, sex theatres, and you can also visit Erotic Museum. There is a Sex tourism in Ukraine is popular since it is way cheaper than upscale escort services offered in other parts of Europe and America. 26 Sep Let`s check a list that is showing us different countries with cheapest prostitutes!.