If you’re a single man visiting from another country, it is better to go to Bukit Bintang. There are three very well-known red-light districts in Malaysia in the capital, Kuala Lumpur. Red Light districts aren’t as rare as you’d expect them to be in Malaysia.