If you are hiring a top-level SEO company to execute a local campaign, expect to pay $500+ per month. A national or international campaign will require a minimum budget of $2,500 to $5,000 month. Some firms offer a “trial package” at a lower price, with no contract.