I'm looking for a company that could do 3-5 shirts each with different patterns on them.

The only one I have found on Google that does this is "T-maker".

Do you guys know of any others?

I could only find sites which require me to order in bulk, where I only needed one shirt of each design.

The only way that worked for me is order from Taobao (China), including shipping fee, will cost about RM18 each

plenty of these small businesses around kl.
walk inside central market already have a few.
in fact walk inside shopping centers like Tropicana or the Curve also got.

Try crossnation https://www.crossnationco.com/
We provide easy & reliable T-Shirt Printing service in Malaysia.

Custom Made Apparel / Silk Screen Printing / Sublimation /
Embroidery / Heat Transfer Printing