www.Smokingpipes.com ships internationally. The do have a list of places they won't ship tobacco, but I don't see Malaysia on there.
https://www.smokingpipes.com/informa...ntshipping.cfm
Looks like
www.4noggins.com and
www.thecigarstore.com also ship internationally.
I haven't had any shopping experience with any of these stores so I can't say anything about their performance.
Depending on how much you want to spend, I also know of several custom pipe makers in Asia that do phenomenal work!
I can send you some Facebook links to them or some pictures if you want.