You can expect to pay between £500 and £1500 per month for small business SEO services. For larger and more established businesses a full SEO service from an agency can cost between £5,000 to £10,000 a month.