How to choose an SEO agency in Melbourne (12 questions to ask before signing)

Every SEO agency sounds impressive in the pitch meeting. Confident, fluent, full of case studies. The problem is that the pitch tells you almost nothing about what the next twelve months will actually be like.

This guide gives you the 12 questions that cut through it, with the good and bad answers spelled out, plus the red flags, the contract terms that matter and what a genuinely good first meeting looks like. Ask these and you'll know more about an agency in one call than most clients learn in six months of invoices.

The bottom line first

That table alone will filter out a lot of noise. But the 12 questions below will give you the specifics.

Before you start: know what you're hiring for

Not every SEO agency is right for every business. SEO work can focus on very different things: local SEO (Google Maps, suburb targeting, Google Business Profile), service based SEO (ranking for 'plumber Melbourne,' 'accountant CBD' and similar), ecommerce SEO (product pages, category structure, technical complexity), technical SEO (site speed, crawling, indexing, structured data), content led SEO (blog strategy, topical authority, long tail keywords) and enterprise SEO (large sites, multiple locations, complex CMS).

A strong agency for a national ecommerce brand may not be the right fit for a Melbourne service business with 5 staff and 3 suburbs to cover. Know what you need before you start comparing. If you're not sure where your business sits, our guide to improving organic visibility breaks the whole discipline down.

Two checks worth running before any meeting

Check their own SEO. Search the services they sell and see whether they practise them: do they rank for anything themselves, does their site load quickly on your phone, is their blog real work or AI mulch, are their own reviews recent and substantial? Apply the caveat honestly: some excellent boutiques are genuinely too busy with client work to polish their own site, so weak self promotion alone is not disqualifying. But the combination that is: an agency claiming to dominate Google while being invisible on it, with a slow site and a blog last touched in 2023. If they will not do it for themselves with full control and free labour, imagine the priority your retainer gets.

Compare against hiring in house. A capable full time SEO specialist in Melbourne costs roughly $85,000 to $110,000 plus super, tools and management time, which is $8,000 to $10,000 a month against a $2,000 to $4,000 retainer. The retainer wins on breadth (you rent slices of a strategist, a writer and a technical specialist) and loses on focus (your business is one of fifteen accounts). The crossover point is usually scale: single location businesses almost never justify the headcount; multi location or ecommerce businesses spending $5,000+ monthly on retainers should at least run the comparison. A common mature pattern is hybrid: a junior in house doing execution with an agency or consultant providing strategy.

The Melbourne agency landscape (know what you're comparing)

Before the questions, it helps to know the categories you'll meet, because their failure modes differ:

None of these categories is automatically wrong. The 12 questions below work on all of them and the answers will tell you which individual provider is worth your budget.

The 12 questions to ask before signing

1. How do you decide what to work on first?

This reveals whether they prioritise based on impact and opportunity or just run through a generic checklist.

2. What would your SEO strategy look like for a business like mine?

This tests whether they can think beyond cookie cutter packages.

3. What do you measure and how do you define success?

Separates ranking obsessed agencies from commercially minded ones. What ROI reporting done properly looks like is worth reading before this conversation, so you recognise it when you hear it.

4. What exactly is included each month?

Prevents vague retainers where you're paying but not sure what for. Our companion guide covers deliverables explained in plain English line by line, so you can decode whatever scope they hand you.

5. Who actually does the work?

Many agencies sell with senior people and fulfil with juniors or offshore teams the client never meets.

6. What access will I have to my website, analytics and accounts?

Ownership and control are non negotiable. Full stop. You should have direct Search Console access and analytics access from day one, so you can verify any claim independently.

7. Can you show me case studies relevant to my business?

Not all case studies are useful. A case study about a national retail brand tells you nothing about whether they can rank a local plumber. Vertical experience shows: the playbooks for trade business SEO, search visibility for professional firms, healthcare search strategies and finance sector SEO are genuinely different and an agency that has worked your vertical should be able to talk in its specifics: the search patterns, the compliance constraints, the review dynamics.

8. How do you approach content, technical SEO and authority?

This reveals whether they have a real framework or just one trick they apply to everyone.

9. What is your approach to backlinks and link building?

This is where a lot of low quality SEO goes wrong. And where businesses get burned the hardest.

10. What should I expect in the first 90 days?

Good agencies set expectations properly. They don't over promise and under deliver. Before this conversation, compare their forecast against typical timelines for your industry, so you know whether the pitch is optimistic, realistic or fantasy.

11. What happens if results are slower than expected?

Tests honesty and problem solving ability. SEO timelines aren't always predictable; how long results take varies with competition and starting point. What matters is how they respond when the curve is flatter than forecast.

12. What are the contract terms, notice period and ownership rules?

Commercial red flags often appear in the contract, not in the sales pitch. Understanding what SEO should cost helps you spot proposals that are suspiciously cheap or unjustifiably expensive before the terms conversation even starts.

The questions a good agency will ask you

Vetting runs both ways. A serious agency qualifies its clients, because SEO fails just as often from the client side: no budget continuity, no decision maker, no capacity for more work. If the agency asks nothing like the following, they're onboarding your credit card, not your business.

• What is a new customer worth to you? They can't judge whether SEO stacks up without it and neither can you.

• Who makes decisions and how fast? Recommendations that wait six weeks for sign off kill campaign momentum.

• Can you handle more work? Leads you can't service become bad reviews.

• What has been done before? Previous agencies, penalties, link history, old domains. Skeletons affect strategy.

• What does success look like in 12 months? If your answer is 'more leads' and they don't push for a number, nobody has a target.

An agency that asks hard questions in the sales process will ask hard questions of your campaign too. That's who you want.

Red flags to watch for

These should make you think twice. Or walk away entirely. The complete catalogue, including the subtler ones, is in our guide to warning signs to walk away from.

What you should demand before signing

You're the buyer. You have every right to demand clarity before handing over budget. The ACCC's advertising guidance reinforces that businesses should make claims they can support and be upfront about what's included in a service. Hold your SEO agency to the same standard.

Your pre signing checklist: clear scope (what's included, what's not, how often and who does what), realistic timeframes (3 to 6 months for traction, not instant miracles), transparent reporting (leads, traffic, rankings and what's actually been done, in plain English), full access and ownership (website, CMS, GA4, Search Console, domain, hosting, all yours), explanation of priorities (why they're doing what they're doing and how it connects to your goals), clarity on team (who's working on your account: names, roles, contact) and honest risk talk (competition, timelines, limitations, no sugar coating).

And if you're still weighing up whether SEO is even the right channel for your business right now, settle that question before interviewing anyone; you'll negotiate better when you know why you're buying.

What 'proprietary methods' usually means

You'll hear this from a lot of agencies. In practice, 'proprietary' usually means one of three things: a normal, well known process dressed up with branded language to sound unique, a genuine internal framework for prioritisation or reporting (which is fine) or something they don't want to explain properly because it wouldn't hold up to scrutiny.

There's nothing wrong with having a structured process. Most good agencies do. The issue is when 'proprietary' is used as a wall to avoid transparency. You don't need an agency to reveal every internal template. But you do need them to explain their approach clearly enough for you to trust it.

What to expect in the first meeting

A good first meeting covers: your business goals and growth stage, service areas, target suburbs and geography, margins or customer value (so they can judge ROI realistically), current website and SEO situation, competition and market landscape, tracking and analytics setup and budget, timelines and constraints.

A bad first meeting usually: jumps straight to selling packages, over promises without understanding your business, avoids specifics or speaks entirely in jargon and doesn't ask enough questions about your goals, customers or market.

If you walk out of a first meeting and the agency knows more about your business than you expected to share, that's usually a good sign. If they spent 40 minutes talking about themselves and 5 minutes asking about you, that tells you something too.

How to evaluate testimonials and case studies properly

Testimonials and case studies are marketing tools. They're designed to impress. That doesn't mean they're useless, but you need to read them with a critical eye.

A useful cross check: run the numbers from any case study through your own maths. Sanity check an agency's projections against your margins and run the readiness check yourself so you know your starting point before anyone else scores it for you.

A simple shortlisting checklist

After your conversations, run each agency through these five filters:

4 to 5 yes answers: Worth progressing. Have a deeper conversation.

Mixed answers: Ask more questions. Dig into the gaps before committing.

Mostly no: Walk away. Trust your instincts.

The reference call: what to ask an agency's existing clients

Almost nobody asks for references from an SEO agency and almost nobody publishes what to ask when you do. Request one or two current clients of similar size (a serious agency can arrange this), then use ten minutes well:

• What does month eight look like compared with month one? Every agency is attentive in month one. The reference tells you whether the attention survives.

• Tell me about a month where things went wrong. Every long campaign has one. What you are listening for is how the agency communicated, not whether the dip happened.

• Do you understand your own reports? A hesitation here answers question three from the list above better than the agency ever will.

• Who do you actually deal with day to day? Cross reference against who ran the sales pitch.

• What surprised you? The open question that produces the honest material: invoicing quirks, turnaround speed, how scope changes get handled.

One caution: references are hand picked, so weight the texture of the answers over the verdict. A reference who describes specific work, real numbers and a hiccup handled well is worth ten who just say the agency is great.

Anatomy of a proposal: where to actually look

Proposals are structured to be skimmed from the front, but the information lives at the back. Read in this order:

• Exclusions and assumptions first. This is where 'implementation by your developer,' 'content copy supplied by client' and 'ad spend not included' hide. The exclusions define the real product more than the inclusions do.

• Deliverables second, counting nouns as you go: how many pages, how many articles, how many hours. If a section survives with no countable noun, it is atmosphere, not scope.

• The commercial terms third: term length, notice period, what happens to accounts and content on exit, GST treatment, setup fees, price review clauses.

• The strategy section last and read it against your own business: does it mention your suburbs, your services, your competitors or could it be pasted into any proposal in your industry? Generic strategy sections predict generic campaigns.

A proposal that reads well backwards is usually a good one. A proposal that only reads well forwards was written to be signed, not delivered.

How to run the comparison process

Step 1: Shortlist three to five providers, not one. A single quote gives you no reference point for price, scope or attitude. Mix the categories deliberately: a boutique, a bigger name, maybe a specialist freelancer. The contrast itself is informative.

Step 2: Brief them identically. Same written brief to everyone: your services, service area, rough budget band, what a customer is worth, what success looks like in 12 months. Identical inputs make the outputs comparable and how each provider responds to the same brief tells you how they think. One will ask clarifying questions. One will send a package PDF within the hour. That difference is the data.

Step 3: Score the conversations, not the brochures. Use the 12 questions in this article and the five filter checklist below. Take notes during each call, because after three pitches the details blur and the most charming presenter wins by default. Charm is not a ranking factor.

The whole process takes two to three weeks. Compared with 12 months locked into the wrong retainer, it is the cheapest insurance available.

Switching agencies without losing ground

If this article is confirming a decision you have already half made about your current provider, plan the exit before you announce it. A rushed switch loses history, access and momentum.

• Secure access first. Confirm you hold admin on the domain, hosting, CMS, GA4, Search Console, Tag Manager and Business Profile before giving notice. Recovering accounts from an unhappy former agency is miserable.

• Request the work log. Completed work, published content list, link placements with URLs, technical changes. You paid for this history; the next provider needs it to avoid repeating or undoing it.

• Confirm content ownership. Articles and page copy written under the retainer should be yours. Check the agreement before assuming.

• Keep the campaign warm. A two month gap between providers stalls rankings momentum. Overlap the handover if the relationship allows it or at minimum keep publishing cadence alive yourself.

• Give the honest reason. If the outgoing agency did decent work that simply plateaued, say so. Burned bridges have a way of costing references, historical context and goodwill you may want later.

The first 30 days after signing (how to know you chose well)

The vetting does not end at the signature; the first month tells you whether the pitch was real. Here is what choosing well looks like from the inside:

• Week 1: access requests arrive promptly and specifically (CMS, GA4, Search Console, Business Profile), a kickoff call is scheduled and someone asks you questions about the business, not just logins.

• Weeks 2 to 3: evidence of diagnosis appears: audit progress, tracking checks, baseline reports. Silence here is the first data point of drift.

• Week 4: you receive a prioritised plan with reasons, a first report establishing the baseline and dates for what happens next month.

Book a 30 day review call when you sign, not when something feels off. Three questions for it: what did you find that you did not expect, what is the priority order and why and what do you need from us. Course corrections made in month one cost a conversation; the same corrections in month six cost a quarter of the retainer.

Negotiate scope, not price

Asking for a straight discount usually buys you the same line items delivered with fewer hours, which is the worst version of the deal. Better levers:

• Phase the scope. Defer link building or blog content for the first quarter while foundations get fixed and bring them in when they can actually compound. Same total program, lower early spend, nothing hollowed out.

• Trade your labour in. If you can supply draft content, photos or fast approvals, ask what that removes from the retainer. Agencies price for slow clients; be the fast one and say so.

• Start with a paid audit. A one off audit ($1,500 to $5,000 depending on site size) is the cheapest possible test of how an agency thinks, communicates and documents. You keep the audit either way and both sides audition before the retainer commitment.

• Shorten the term rather than the price. A three month initial term at full scope tells you more than twelve months at a discount and keeps the leverage where it belongs.

When it is time to leave (and how to be sure it is them, not you)

Choosing an agency includes knowing how you would unchoose one. Run this check at month four to six before any exit conversation:

• First, clear your side of the street. Approvals on time? Access provided? Content input given? An agency starved of these is stalled, not failing.

• Then check leading indicators, not just leads. Impressions, indexed pages, ranking movement on secondary terms, completed work you can verify. Flat leads with rising leading indicators is a campaign mid ramp. Flat everything with vague reports is a campaign that is not happening.

• Then have the direct conversation. Show them the numbers, ask what the diagnosis is and what changes next month. A real operator responds with specifics and adjusts. A package seller responds with reassurance and another dashboard.

If nothing changes in the following 60 days, leave properly: secure your accounts, request the work log and give notice per the contract. The 12 questions in this article work just as well on the next agency and this time you will know exactly which answers were missing.

What we recommend at Elev8d

We wrote this guide because we've seen what happens when businesses sign with the wrong agency. Months wasted. Budgets burned. Trust destroyed.

Our approach is simple: we ask a lot of questions before we propose anything. We explain what we'd do and why. We report on leads and business outcomes, not just rankings. And we don't do lock in contracts, because if the work isn't delivering, you should be free to leave. Our SEO management is built for Melbourne SMBs who want transparency, strategy and results they can actually measure.

If you're comparing agencies right now, use the questions and checklists in this article. They'll help you make a smarter decision, whether you end up working with us or not.

FAQs

How do I choose the best SEO agency in Melbourne?

Ask the 12 questions in this article. Focus on transparency, strategy, commercial outcomes and ownership. A good agency will welcome the scrutiny. A bad one will dodge it.

What are SEO agency red flags?

Guaranteed rankings, vague deliverables, backlink quantity promises, long lock in contracts, no access to your own accounts and no questions about your business goals. If you spot more than one of these, keep looking.

Should an SEO agency guarantee rankings?

No. No agency controls Google's algorithm. Guaranteeing specific rankings is either dishonest or reckless. A good agency guarantees effort, transparency and a sound strategy. Results follow from that.

How long should an SEO contract be?

Month to month with a 30 day notice period is the fairest model. Some agencies offer 3 or 6 month initial terms, which can be reasonable if deliverables are clear. Twelve month lock ins with vague scope should be a dealbreaker.

Does the agency need to be in Melbourne?

Not strictly, but local market knowledge is a genuine asset for local SEO: suburb search patterns, competitive landscape and Melbourne customer behaviour all inform strategy. What matters more than the postcode is whether they demonstrate that knowledge. An interstate agency that knows your market beats a local one running generic playbooks.

Freelancer or agency: which is better?

A good freelancer beats a bad agency every time and costs less. The trade offs are capacity and breadth: one person rarely covers content, technical and authority work equally well and holidays or illness pause your campaign. For campaigns under $1,500/month, a strong specialist freelancer is often the smarter buy; above that, breadth starts to matter.

Should I hire two agencies and compare results?

No. Split testing agencies on one website does not work: both touch the same pages, rankings and profile, so attribution turns into finger pointing and neither owns the outcome. If you genuinely cannot decide, run sequential paid audits instead and compare the thinking or give the preferred agency a defined 90 day scope with the review framework above.

What about agencies that bundle SEO, ads and web design together?

Bundling has real advantages: one accountable party, no gaps between the website build and the SEO, shared data across channels. The risk is mediocrity hiding in the bundle, strong at one service and reselling the rest. Vet each service line on its own merits with the same questions and confirm you can unbundle: keeping the SEO while moving the ads should not require divorce proceedings.

What should I prepare before approaching agencies?

Five things make every conversation sharper: your average customer value, your service list in priority order, your service area, your realistic monthly budget band and access to your current analytics. Providers who receive this information and still pitch a generic package have told you everything you need to know.

Should I own my website and analytics accounts?

Absolutely. Your domain, hosting, CMS, GA4, Search Console and any ad accounts should always be yours. An agency gets access to work on them. They never own them.

What should an SEO agency show in a proposal?

A clear strategy, defined scope, realistic timeframes, transparent pricing, reporting commitments, who does the work and what you own. If the proposal is mostly buzzwords and guarantees, it's not a real proposal.

Next steps: pick your path

Comparing SEO agencies right now? Use the 12 questions and checklists in this article to separate the good from the vague. You'll save yourself months and thousands of dollars.

Already have a proposal on the table? Run it past us. We'll give you an honest second opinion on what looks solid, what's vague and what's risky. No sales pitch. Just a straight assessment, even if the answer is 'not SEO right now.'

Sources and further reading

• ACCC: Advertising and promotions - Truthful claims and transparent service descriptions.

• Google Search Central: SEO Starter Guide - What legitimate SEO work involves, from Google itself.

• Australian Cyber Security Centre: Learn the basics - Securing your accounts before granting agency access.

General information only. Rules vary by situation, particularly around advertising claims, privacy, reviews and consumer law. If you're unsure about compliance, get professional advice.