What should I look for in an SEM agency in Melbourne?

Be skeptical of agencies that only do SEM. Paid advertising without a solid digital strategy, a converting website, and strong SEO foundations is expensive and underperforms. The right question isn't "who runs the best ads?" — it's "do I actually need ads yet?" An improved website and stronger SEO may generate enough leads without spending a dollar on advertising.