Malaysian Model Source: Wikimedia Commons. Here is the quick list of my top five dating sites in Malaysia. Malaysia is a predominately Muslim country. With that said, Malaysia has a relatively small but functioning dating scene. Having traveled to this part of the world, I can tell you that Malaysian women are beautiful. If you work hard enough, you can find some real stunners.