First, regarding protection, Malaysian addresses cannot be confirmed by Paypal so you will not be protected by Paypal.
You could accept a bank transfer for payment (search this forums for threads about this payment method). This way, you will definitely get the money and the buyer cannot do a chargeback.
Next, shipping. It's a personal preference, of course, but I have chose to ship to many countries using USPS Express mail (also called EMS) with insurance and signature confirmation. EMS is trackable.
Shipping costs will depend on the size, weight, insurance amount and destination of the package so it's impossible to generalize.
What I do is pack up my package and take it to the post office for an estimate, which I use in my auction. It is usually very close to actual costs once posted to the buyer.
What you will want to include in your auctions and confirm with your buyer is that any customs fees are the responsibility of the buyer not you.