How much should a cleaning company be bonded for? Janitorial service bonds can cost anywhere from $125 to 650 and protect your clients in the range of $10,000 to $100,000 if their goods are stolen.