10 red flags to watch for when hiring an SEO agency

If you have ever had a marketing caller promise you the number one spot on Google within thirty days, you have already met your first red flag. Melbourne has hundreds of agencies pitching SEO (search engine optimisation, the practice of improving a website so it ranks higher in Google’s unpaid results) and a genuine skills shortage sits behind a lot of the noise. Research commissioned by the Australian Small Business and Family Enterprise Ombudsman found that one in three small businesses end up in a dispute with their digital marketing provider, and almost seven in ten don’t stay with that provider past twelve months. This article walks through ten concrete warning signs, what proper SEO actually costs and takes in Melbourne, and the questions that separate a real SEO partner from a business that will quietly burn your budget.

Why this matters more in 2026 than ever

SEO has become more technical, not less. Google’s own AI-generated overviews now sit above traditional results for many searches, and agencies without real technical depth are increasingly padding proposals with vague promises about “AI optimisation” rather than measurable work. Scam activity generally is also trending up: the National Anti-Scam Centre’s Scamwatch service recorded roughly $174 million in reported losses across Australia in just the first six months of 2025, a 26 per cent jump on the same period the year before, with fake websites and social media contact among the most common tactics used to reach victims (ACCC, 2025). SEO fraud specifically is not tracked as its own category, but the same pressure tactics show up: urgency, vague deliverables and a reluctance to explain the work in plain English.

Before you sign anything, it is worth getting a second opinion on where your site actually stands. Our free 40-point audit takes our team under 48 hours to prepare, there is no obligation attached, and you will get a plain-English report even if you never engage us. No lock-in contracts, ever.

The 10 red flags (and what a trustworthy agency does instead)

Google’s own guidance for site owners is blunt on this point: no one can guarantee a number one ranking, and any SEO claiming a “special relationship” with Google should be treated as a warning sign (Google Search Central). Here is the fuller checklist we give Melbourne business owners during a consultation.

Red flag	What a trustworthy agency does instead
Guarantees a #1 ranking or a fixed date for results	Gives an honest range (usually 60 days to 12 months) based on your competition
Cold-calls or cold-emails you out of the blue	Is found through referrals, case studies or your own research
Reports only rankings, with no traffic, leads or enquiry data	Reports against Google Search Console and Analytics, tied to enquiries and revenue
Owns your website login, domain or Google Business Profile	Works on accounts you own and control, with read or admin access you can revoke
Sells the same fixed package to every client regardless of industry	Starts with an audit of your specific site, competitors and market before quoting
Talks about a “secret” or “proprietary” method it won’t explain	Can describe its process in plain language, including link building and content sources
Locks you into a 12-month contract with heavy exit penalties	Offers month-to-month terms once the initial project phase is complete
Uses only vanity metrics (keywords “tracked”, not keywords ranking)	Shows the actual ranking movement and organic traffic trend, good or bad
Goes quiet after core Google algorithm updates	Proactively explains what changed and adjusts strategy within days
Pushes expensive add-ons unrelated to your original goals	Recommends only work tied back to the outcomes you agreed on at the start

If you recognise two or more of these signs in a proposal sitting on your desk right now, it is worth pausing before you sign. You can see how our team structures engagements, and the results we have delivered for other Melbourne businesses, on our case studies page.

What proper SEO costs, how long it takes, and what goes wrong

Cost is where most Melbourne business owners get caught out, either by paying too little for work that achieves nothing or too much for a service that is not matched to their business size. Industry-wide research from Backlinko, based on a survey of over 300 SEO professionals, found that typical monthly retainers fall between $1,000 and $2,500, with businesses in Australia, the UK and the US sitting toward the upper end of global pricing because of higher labour costs (Backlinko, SEO Pricing Report, 2026). Here is how that typically breaks down for a Melbourne business.

Business type	Typical monthly investment	Realistic timeframe to see movement
Small local business (single suburb, 5 to 20 pages)	$800 to $1,500	60 to 90 days for early ranking movement
Established small business (multiple services or locations)	$1,500 to $2,500	4 to 6 months for measurable lead growth
Competitive industry (legal, medical, e-commerce)	$2,500 to $5,000+	8 to 12 months for first-page rankings on competitive terms

What goes wrong most often is not fraud, it is mismatched expectations. The Ombudsman’s research found that most disputes trace back to a business not fully understanding what it was buying, discovering months into a contract that “we’ll boost your rankings” actually meant two social media posts a week (ASBFEO, Getting the Most Out of Your Digital Marketing Service Provider). The fix is simple but rarely done: get the exact deliverables, the reporting cadence and the measurement method written into the contract before you sign, not after.

How to vet an agency in about an hour

You do not need to become an SEO expert to hire one well. Ask to see three things: a sample audit or report from an existing client (with names redacted if needed), a written breakdown of exactly what will be delivered in month one versus month six, and direct contact details for two current clients you can call yourself. A genuine agency will hand these over without hesitation. One that hesitates, deflects, or tells you the information is “commercially sensitive” is telling you something important. It is also worth checking whether the agency is transparent about who does the actual work. Our team, for example, is entirely in-house and Melbourne-based; you can read about our background and Google Partner accreditation on our about page.

Frequently asked questions

Can an SEO agency guarantee first-page rankings?
No legitimate agency can, because no agency controls Google’s algorithm. Anyone offering a guarantee is either misunderstanding how search works or planning to use tactics that risk a penalty later.

How do I know if my current agency is underperforming?
Ask for your actual organic traffic trend from Google Analytics and your ranking movement for the keywords that matter to your revenue, not a generic “keywords tracked” count. If they cannot produce both within a day, that is itself a red flag.

Is cheap SEO ever worth it for a small Melbourne business?
Sometimes, if your expectations match the price. A sub-$500 monthly retainer typically buys a handful of hours and a narrow scope, which can be fine for a very simple local site, but it will not compete against businesses spending $2,000-plus a month in the same suburb.

Choosing well matters more than choosing fast

Hiring an SEO agency is a decision that compounds, for better or worse, over years, not weeks. The red flags above are not about catching outright scammers, though the ACCC’s scam data shows why healthy scepticism pays off generally, they are mostly about avoiding the far more common problem of a mismatched, underwhelming relationship that costs you a year and thousands of dollars. Take the time to ask the questions in this article before you sign anything. If you would like a second opinion on a proposal you have already received, or an honest look at where your site currently stands, book your free, no-obligation SEO audit and we will reply within 24 hours. You can also browse more practical guides like this one on our SEO blog.