In Australia, link building costs, on average, range from $400 to $1,000 per link. Some SEO agencies may charge up to $3,000 or more for editorial links.