According to experts, the average cost of a paper invoice is between $12 and $30. However, larger companies with complex account services can charge up to $40. Online invoicing is much cheaper and costs around $.50 per invoice.