If you run a business in Melbourne and your phone isn’t ringing from Google, this guide is for you. This is the honest version of how local search works, and which jobs are worth your time.
The short version
Local SEO is how a Melbourne business shows up when someone nearby searches for what it does, and most of it runs on three things. First, your Google Business Profile: the map pack under local searches is decided by how complete your profile is, how specific your categories are, and how good your reviews are. Second, your website: it needs to load fast, name your services and suburbs in plain words, and give each service its own page. Third, consistency: your name, address and phone number matching everywhere Google finds them. Proximity you cannot control. The rest you can. Most businesses that work through those three see movement in 6 to 8 weeks and meaningful gains in 3 to 4 months. The rest of this guide walks through each piece in order, starting with the profile, because that is where the calls come from.
Start with your Google Business Profile
For local searches like “plumber carlton” or “24hr gym near me”, your Google Business Profile (GBP) does more heavy lifting than your website. It is what decides whether you show up in the map pack, so it is worth a deep dive of its own: see how to rank higher on Google Maps. Google even publishes the local ranking factors it uses, and your profile feeds most of them. Get the fundamentals right:
- Pick the most specific primary category you can. “Emergency plumber” beats “Plumber” if that is the work you want, because the primary category carries the most ranking weight. Add secondary categories for the rest of what you do.
- List every service and every suburb you cover. Google matches these against what people search, and an unlisted service is a search you will never show for.
- Add real photos of your work and keep them coming monthly. Stock photos convince nobody, and Google can tell how active a profile is.
- Ask every happy customer for a review, and reply to all of them. Reviews are the single biggest lever here, enough that we wrote a full guide on how to get more Google reviews.
- Keep your business name, address and phone number reading exactly the same on your profile, your website and every directory that lists you. Mismatched details make Google less confident you are one real business, and confidence is what the map pack runs on.
One more habit worth building: treat the profile as a channel, not a listing. A short post when you finish a notable job, new photos as they happen, answers to the questions customers ask in the Q&A section. None of it takes long, and an active profile consistently outperforms an abandoned one.
Not showing up on Google at all yet? Rule out the basics first. These are the six common reasons a business doesn’t show up on Google, each with its fix.
Build local landing pages that Google can read
One thin “Areas We Serve” page won’t cut it. Each suburb or service you seriously want to rank for deserves its own page with genuinely useful, specific content. Google rewards pages that answer the searcher’s question.
Here is what that looks like in practice. Say you are a plumber in Brunswick who does blocked drains, hot water and gas fitting. Most plumbers’ websites mention all three in one paragraph on the homepage. But nobody searches “plumber who does various things”. They search “blocked drain brunswick” at 10pm with water coming up the shower grate. If you have a page about exactly that, you are the answer to the question they asked. If your homepage lists everything at once, you are one more generic result.
A good service or suburb page earns its place by being specific:
- Headings and copy that match the exact job in the customer’s words, the way people actually type it rather than in trade jargon.
- Proof you work there: jobs done in or near that suburb, photos of the actual work, the streets and landmarks you know. A competitor cannot copy that.
- The practical answers people ring up to ask. What it costs or how you quote, how fast you can come, what areas you cover.
- A phone number and a form, visible without hunting.
What gets sites penalised, or just quietly ignored, is generating forty suburb pages by swapping the suburb name in otherwise identical copy. Google has seen every version of that trick. Ten genuinely specific pages will outperform a hundred spun ones, and they take about the same effort as doing the spinning properly.
Get the technical groundwork right
A fast, clean site is the price of entry:
- Get it fast. Core Web Vitals are a ranking signal, and a sub-2.5s LCP is the target. The usual culprits on local business sites are oversized images and bloated page-builder themes, and both are fixable without a rebuild.
- Give it clear structure: sensible headings, descriptive titles, and
LocalBusinessschema so Google knows exactly what you are, where you are and what you do. - Make it work on a phone, because that is where most local searches happen. Shrinking to fit is not the same thing as working.
- Check Google can actually see it. Connect Google Search Console, submit your sitemap, and confirm your important pages are indexed. A page Google has never seen can’t rank, and it is a surprisingly common find on sites that “did SEO” years ago.
None of this wins rankings on its own. It stops the site losing rankings the rest of your work should be earning.
Reviews do half the work
Reviews deserve their own line item in any local SEO plan, because they pull twice. They are one of the strongest map-pack ranking signals, and they are what customers read while deciding which of the three results to call. A profile with recent, genuine reviews and owner replies beats a silent one on both counts.
The habit that works is simple: ask every happy customer at the moment the job wraps up, make it a one-tap link, and reply to everything, including the rough ones, calmly. Never buy reviews or trade discounts for them; Google filters fakes and can suspend profiles over them. The full playbook is in our guide on how to get more Google reviews.
What about AI search?
More searches now end in an AI answer from Google’s AI Overviews, ChatGPT or Perplexity. The good news for local businesses: those tools pull their answers from the pages that already rank well and the review signals that already exist. The work in this guide is the same work that gets you quoted by AI instead of skipped, and the map pack itself has barely changed: people still tap the map, read the reviews and call.
There are small extras worth doing on top of that: structuring pages so a machine can quote them cleanly, keeping your business facts consistent everywhere, and letting AI crawlers read your site. None of it replaces the fundamentals. We covered the full picture in Is SEO dead in 2026?, and the short answer is no, especially not for a local business.
Then track it, weekly
SEO compounds. The businesses that win are the ones that keep showing up with fresh content, new reviews and steady links. Track your positions weekly so you can see the trend line instead of guessing.
Track the things that map to money: your map-pack position for your main services in the suburbs you serve, the calls and enquiries that actually arrive, and what Search Console says people searched before clicking. One citywide ranking for “plumber melbourne” tells you almost nothing; your position for “hot water repairs footscray” tells you whether the phone rings this week.
Weekly matters because local rankings wobble. Checked once a quarter, a normal dip looks like a crisis and a real problem gets found three months late. Checked weekly, you see the trend and can act while it is cheap to.
FAQ
How long does local SEO take?
Most Melbourne businesses see movement in 6 to 8 weeks and meaningful gains in 3 to 4 months. Local SEO compounds, so the longer it runs the harder you are to catch. Anyone promising page one in a week is guessing.
How much does local SEO cost?
Our pricing is public: plans start at $500 a week, with a one-off $450 setup in your first week. There is no lock-in and no hourly billing, so you always know the number. The free audit tells you which plan fits, or if a cheaper fix will do.
Do I need a new website, or just SEO?
Usually just SEO. Most local businesses do not need a rebuild, they need the site they have got to load faster, say what they do, and have the Google Business Profile sorted. The audit tells you which.
What is the difference between local SEO and regular SEO?
Local SEO is about showing up for people near you, in the Google map pack and near-me searches, driven mostly by your Google Business Profile and reviews. Regular SEO is about ranking the website itself for broader searches. Local businesses usually need both, but the map pack is where the calls come from.
Can I do local SEO myself?
The basics, yes. Claiming and completing your Google Business Profile, asking customers for reviews and keeping your details consistent are all free, and this guide covers how. Where owners usually stall is the ongoing part: building suburb and service pages, earning local links and tracking rankings week after week. Do the free basics yourself either way; hire help when the time cost outweighs the fee.
Want to know where you stand? Book a free audit. We’ll crawl your site, refresh your rankings, and flag what’s holding you back. Yours to keep, either way.