Fax Machine Average Costs. Most business-quality fax machines cost anywhere from $400 to $2,000. On the higher end of that price range, you’ll get a machine with features like multiple paper trays and greater memory.