Hi there, I recommend using the watsons naturals line of shampoo/conditioner as those are silicone free, easy to find, are reasonably priced (about rm20 on promotion and 25 normally) and have an argan oil, olive oil, quinoa, aloe vera, and coffee version available. I'm not sure about the shampoo and the other lines as I've only used the aloe vera version, but I do like the conditioner (which I double it as a leave-in conditioner). Maybe you can try the argan oil version? I've also seen that Pure Beauty is silicone free (not sure if its sulfate free). Another brand which I know that is definitely silicone and sulfate free is Nature's Gate (rm25-28), but this is only found in places like AA pharmacy and Aeon Wellness.
Also, it is understated that if you really want to have less frizzy hair, you must use a styling product in your hair. I suggest that if you want more information that you search up "curly hair routine" on youtube as there are many who make videos on how to style curly hair (and find one with hair closest to your type).
Personally, I have type 2c hair and I like watching a youtuber called "Dana Marie". After I shampoo and condition, I apply my diy leave-in (conditioner + water + hair oil) and a hair gel while it is wet. I use Guardian Aloe Vera Gel (rm10) as I have sensitive skin but if you don't, you can use whichever one you like. The one I used to use is actually a mens hair gel called "Dashing Elite Super Strong Water Gel" (rm12). It does contain silicone but i find it extremely difficult to find a silicone free styling product so

. It is the only gel I could find that did not have alcohol and any weird ingredients (I've seen formaldehyde , the stuff normally used to preserve dead bodies, in hair gel so yeah. Note that it does create a gel cast (search that up on youtube too XD) when it dries, but it scrunches out easily as long as you don't put too much gel.
In regards to hair salons, I've not been to this one but I have seen photos of the haircuts they've done over on the FB page and they do cut/style curly hair (they have experience). Its called "AVEDA SALON Esthetic Hairdressing" and its at Avenue K (across from KLCC). I'm not sure about the pricing but I assume it'll be higher than going to a place like A-Saloon.