Nowadays, there is no such thing as affordable maids. Most of the countries do not have maids but it seem like a common here. Be prepared to pay RM10 - 12k for the maid and agency fee. Of course, this includes the maid initial 6 or 6 and 1/2 months pay. Which means, for the first 6 months pay, you dont need to pay her salary because already included in the initial fee.
There is also no good maid, to find one is like to find the highest class diamond in the mines. Needle in a haystack. You have to be watchful and never to trust them with you children alone. Though they may not harm your children but their hands are dirty as that is how they have lived, in poverty - else dont have to come Malaysia become maid. The good ones goes to countries that pay them more like Hong Kong, Middle East, etc.
Depending on your location, you may and may not get any maids now but if you are from Klang, you may visit AP Sentosa Maid Agency in Bandar Bukit Raja. They are ok but not the best. There is another in Bandar Bukit Tinggi II, forgot the name but is better.
From personal experience, we have had very good Indonesian maids. They were really kind and top of maid class many years before but over the years, those that are new are either lazy or crazy. We had one that strip totally naked and slept in the couch middle of the night saying it was due to heat. COMPLETELY NAKED, we sent her off.
Today, we prefer Cambodian because they dont lie as much and they dont steal as much. Indonesia is one of the earlier countries, along with Philliphines that produces maids for better Asian countries, so over the years, their people get more big headed as opposed to Cambodia which is fairly new, possibly less than 10 years of maid supply experiences.