How much does it cost to send a military package?

You only have to provide standard domestic postage on mail going to an APO or FPO address. If you pay 47 cents for a stamp to mail something within the continental United States, it only costs 47 cents to mail it overseas as long as you have an APO / FPO / DPO address and associated ZIP code.