Prostitution in Malaysia is illegal, but if you were to walk the streets of Kuala Lumpur, you will notice it is a thriving business with transactions happening on a very regular basis.