In Reply to: Check with your airline, I suppose it posted by Holladaze on Wednesday, 3. September 2008 at 09:57 Bali Time:
It will depend on what airline you are flying with. Some airlines have a "piece" system - ie you can only bring 1 or 2 pieces of checked luggage, for others it will be by weight only (ie 20kgs total regardless how many pieces of luggage).
Information on Garuda baggage allowances
http://www.garuda-indonesia.com/index.php?menu=page&pageid=21