The cost of a PO Box varies depending on the size of the box and the length of time you rent it for. As of January 2017, the cost for a small PO Box rented for six months is $33.