Traveling with one hand luggage sized bag has a lot of advantages. Sadly, it makes it hard to shop. Where do you fit your souvenirs, or the jacket you just had to buy? You can't really. The smart thing to do here is to either not buy anything (as if!), to buy something and get rid of something else to make room, or to send stuff home.
The costs associated with sending a parcel from Malaysia to Australia through the Malaysian POS post system is as below. As we are from Australia, we only got the prices to send to Australia. Nowhere else. Sorry.
Prices were collected from the main Ipoh POS branch in Malaysia, mid November 2011.
Boxes can be hard to come by, some POS offices will have them, otherwise you will have to ask in shops.
Airmail - will take two weeks
Up to 250 grams = RM 29.10
Add an extra 250 grams = RM 4.10
1 kilogram parcel = RM 41.40
Seamail - will take two to three months
Up to 1 kilogram = RM 26.10
Up to 3 kilograms = RM 30.30
Up to 5 kilograms = RM 36.80
Up to 10 kilograms = RM 51.50
Up to 15 kilograms = RM 64.50
Up to 20 kilograms = RM 82.20
We sent two parcels while traveling through Malaysia, one as airmail and one as seamail. Both parcels had consignment notes that we completed thoroughly and they arrived safe and sound in the time period stated. We were even able to track them online!
We are quite happy with the Malaysian Postal System.