Melbourne is a saturated SEO market and that shapes how you buy
This is one of the most heavily supplied SEO markets anywhere. There are large independents with a decade of history, offshore-backed shops competing on price, boutique consultancies with one vertical, and a long tail of one-person operations. The competition is good news for you on price and bad news for you on selection, because a crowded market produces very polished sales material and very uneven delivery.
The practical consequence is that you should spend your effort on verification rather than on discovery. Finding candidates is trivial here. Telling them apart is the work, and almost all of it happens in questions that cannot be answered with a case study.
Guaranteed rankings are a consumer law problem, not just a red flag
You will see promises of first position, guaranteed results and money-back rankings. Set aside whether they are achievable. In this country, representations made to induce a contract have to be accurate, and a supplier who guarantees an outcome they do not control is making a claim that could not survive scrutiny. That tells you something about how the rest of the relationship will be run.
The same caution applies to traffic guarantees and to claims about proprietary SEO methods that cannot be described. Ask any agency making a strong claim to put it in the contract with a defined remedy. Most will decline, and the decline is the useful information. A credible partner will instead commit to activity, cadence and reporting, which are the things they can actually control.
Suburb geography decides the map results
The metropolitan area is enormous and residents think in suburbs rather than in the city. Someone looking for a service provider names their suburb, or the one next door, and the results they see are anchored to where they are standing. A single citywide page does not reach that demand, and a page for all two hundred suburbs is a duplicate content machine.
Ask a prospective SEO agency to explain their rule for creating a location page. Real presence, real work completed, real differences in what customers ask for, and evidence of demand should all appear in the answer. Ask how they will keep those pages distinct from each other, and ask what they would do for suburbs that do not justify a page but still matter to the business. Service area configuration, profile settings and internal linking usually carry more of that load than new pages do.
Matching agency tier to your stage
A business turning over a modest amount does not need the same supplier as a national retailer, and paying for the larger one rarely accelerates anything. The tiers are reasonably distinct here. A consultant or small specialist suits a single-location business with a simple site and an owner who can make decisions quickly. A mid-sized agency suits a growing company with several product lines, an internal marketer and a developer to work with. A large agency suits organisations with procurement, legal review and multiple stakeholders, and it prices for that overhead whether you use it or not.
Ask each candidate which of their current clients most resembles you in size and complexity, then ask to speak to that client. Being the smallest account in a large agency is the most reliable way to be politely ignored.
Domains, hosting and targeting an Australian audience
Technical setup gets less attention than it deserves in SEO proposals. If your audience is domestic, a local domain signals it clearly and removes ambiguity. If you already run a global domain, you need a deliberate plan for how the local section is structured and annotated so that the right version is served, rather than an assumption that it will work itself out.
Ask about page speed as experienced here rather than as measured on a test server elsewhere, since distance to origin is real and caching strategy matters more than it does in a densely served market. Ask what they would do about a site that renders its main content only after client-side scripts run, because that pattern is common in recent builds and it quietly limits what can be indexed.
Link records, disavow files and inherited risk
A mature market with a long history of aggressive SEO means many established sites carry link profiles built by somebody else years ago. Before you sign a growth plan, ask for an assessment of what is already there. What was earned, what was bought, what was built on networks that no longer serve any purpose.
Then make the ongoing record contractual. Every placement acquired on your behalf should be logged with its source and whether money changed hands, and any disavow file should be maintained as a document you hold rather than as a file inside an agency account. Suppliers dislike this clause. That is precisely why it belongs in the agreement rather than in a conversation.
Ownership, exit and the paperwork you will be glad you read
Your company should own the domain and DNS, the content management system administration, the analytics property, the search console property and the business profile, with the agency added as a user. Content written for you should be assigned on payment together with its source files, not licensed. Templates, structured data and page patterns built inside your site are part of what you keep.
On the commercial side, check the minimum term, whether it renews automatically, the notice period, and whether prepaid months are refundable. Agree now what the final month contains so nobody has to negotiate it while unhappy.
One brief, comparable answers
Write a single brief and send it unchanged: what you sell, where your customers are, your platform, your current organic performance, what a result looks like in revenue or enquiries, your budget band and your start date. Ask for replies in the same structure, with named people, a first quarter plan by week, reporting, term and notice.
Consider whether search should be bought alongside related disciplines. Teams here frequently combine it with digital marketing, web development and public relations, which helps when a site change and a content plan are dependent on each other. If you want to test whether your quotes are in range, comparable offers from SEO agencies in Sydney, Brisbane or Perth will tell you quickly, and the wider SEO agency directory lists the category in every other market.
When the brief is finished, request offers through one form and let the shortlist answer in a format you can read side by side.