The complete guide to local SEO for Melbourne small businesses

If you’re a Melbourne small business owner trying to figure out why your business doesn’t show up when locals search for what you do — or why it stopped showing up — this is the long-form read that should answer most of the questions you’d otherwise chase across blog posts, agency pitches and YouTube videos of wildly varying quality. Practical, Melbourne-specific, and structured so you can read it top-to-bottom or skip to the bit you came for.

Local SEO is the slice of digital marketing where small businesses can move the needle the most. It’s also one of the most commonly under-done parts of the digital setup. About half the small businesses I audit are leaving meaningful local search traffic on the table for two or three specific reasons that are completely fixable.

Roughly 4,500 words.

What local SEO actually is

Local SEO is the practice of getting your business to show up when people search for what you do near them. Specifically: in Google Maps, in the “map pack” that appears at the top of local search results, and in the regular search results when the query has a local component.

The map pack is the box that appears at the top of the Google results page when you search something like “physio Brunswick” or “electrician Footscray”. It shows three businesses with their star ratings, addresses, and “Call” or “Directions” buttons right there in the result. For most service-business searches on mobile, the map pack gets the lion’s share of clicks before anyone scrolls down to the regular blue-link results below it.

That’s the prize. Showing up in that map pack, for the searches your customers are actually making, is what local SEO is for.

What local SEO isn’t:

• It’s not paid Google Ads. Those are different and live in a different box at the top of the results page.
• It’s not social media. Instagram or Facebook presence doesn’t directly affect local search rankings in any meaningful way.
• It’s not the same as general SEO. General SEO is about ranking for broad queries (“best running shoes”, “how to fix a leaking tap”). Local SEO is specifically about “running shoes Carlton” or “plumber Brunswick” — queries with a clear local intent.

For Melbourne service businesses — tradies, clinics, hospitality, professional services, retail with a physical presence — local SEO is usually doing more new-customer acquisition work than the rest of the digital setup combined.

Why local SEO matters more than people think

The numbers on local search are genuinely striking, and most small business owners don’t realise the scale until they look at them.

Across the average service business I audit:

• Roughly 70–85% of new customer enquiries that come from online sources trace back to local search in some form — either the map pack, “near me” queries, or directly through Google Business Profile.
• Mobile drives most of this. The proportion of searches that come from a phone, and the proportion of those that are intent-loaded (someone Googling at 7am because they’ve got a burst pipe; someone Googling at 4pm looking for a physio open today), keeps growing.
• The map pack converts dramatically harder than the regular blue-link results below it. Same search, different visual treatment, completely different click-through rate. Showing up at position 6 in the regular results pulls a fraction of the traffic that showing up at position 2 in the map pack does.

The practical implication: for most Melbourne service businesses, ranking position 1–3 in the map pack for your three or four highest-intent local searches is worth more than the rest of your online marketing combined. And it’s almost free to chase, if you know what you’re doing.

That’s the case for taking local SEO seriously. Now to what actually moves the needle.

How Google decides who wins in the map pack

Google’s stated framework for local search ranking is three things: relevance, distance, and prominence. Worth taking each one seriously because they translate to specific things you can actually do.

Relevance is about how well your business matches the search. Google works this out from your Google Business Profile (category, services listed, description), your website’s content, and structured signals like schema markup. The closer your stated services match the search query, the more relevant Google judges you to be.

Practical implication: don’t be generic. “Plumber” is less relevant than “emergency plumber” which is less relevant than “emergency plumber for blocked drains”. If your Google Business Profile and website are written in vague generalities, you’ll rank for vague generalities. If they’re written in specifics, you’ll rank for specifics — which is what your customers are actually searching for.

Distance is how close the business is to the searcher (or to the location they searched for). This one isn’t something you can directly change — your physical address is what it is. But it has a few practical implications. If you run a service business that travels to customers, listing the suburbs you actually serve gives Google a way to consider you relevant for searches in those suburbs, not just at your business’s pin location. If you have multiple locations, each one needs its own properly-set-up Google Business Profile.

Prominence is roughly Google’s measure of how well-established and trusted your business is. It comes from things like the number and quality of reviews, the volume of mentions of your business across the web (citations), the strength of your overall web presence, and signals from your website (page speed, mobile-friendliness, content quality).

Prominence is the part most people under-invest in because the impact is gradual rather than immediate. But it’s also where the biggest long-term differences between businesses get built.

Now to the specific levers.

The Google Business Profile, in detail

The Google Business Profile (GBP) is the centrepiece of local SEO for almost every small business. It’s the listing that shows up in the map pack, in the right-hand panel when someone Googles your business name, in Google Maps, and increasingly in voice-search results from Google Assistant.

For most Melbourne service businesses, the GBP is doing 40% to 70% of the marketing work that brings new customers in from online sources. And in roughly seven out of ten cases I audit, it was set up at some point, then never touched again.

A well-maintained GBP has the following things going for it. If yours is missing any of them, that’s a leak worth fixing.

The setup essentials

• Business name exactly as you use it elsewhere. Don’t keyword-stuff it (“Brunswick Plumbing | Emergency Plumber | Blocked Drains” is against Google’s guidelines and risks suspension).
• Primary category chosen carefully. This is the single most important field for ranking — your category is how Google decides what kinds of searches you should appear in. “Plumber” is different from “Emergency plumber” is different from “Heating contractor”. Pick the one that matches what you actually do day-to-day, not what you aspire to.
• Additional categories for secondary services. Most businesses qualify for 3–5 categories. Use them all.
• Service area clearly defined. If you travel to customers, set the service area to your actual coverage (the 10–15 suburbs you genuinely service) rather than something generic like “Melbourne”.
• Hours, including holiday hours updated in advance. Google measurably rewards businesses that keep hours accurate.
• Services list populated with 15–25 specific services. This is one of the most under-used ranking signals on the platform — each service is an opportunity for Google to match you to a specific search.
• Photos uploaded at setup and continually added to. At minimum: a logo, a cover photo, exterior shots, interior shots (if relevant), team photos, and example-of-work photos.
• Website link pointed at your actual website (not a competitor’s, not an old one — I’ve seen this).

The weekly maintenance routine

This is where most GBPs fail. Setup is the easy part. Ongoing weekly maintenance is what compounds over months.

The minimum weekly routine, on the same day every week:

• One Post. A short update about a recent job, a service spotlight, a seasonal reminder, a piece of useful information for your customers. Google treats weekly posts as a freshness signal and ranks accordingly.
• One or two new photos. Recent work, the team, the space, anything fresh. Stale photo libraries hurt; growing photo libraries help.
• Review responses. Every new review, positive or negative, gets a response within 24 hours. Google explicitly tracks response rate.
• A check on accuracy. Hours, services, and information up to date.

That’s about 15 minutes a week. Done consistently for three months, it measurably moves rankings for most businesses. The full operational routine is in the Google Business Profile playbook post.

The common GBP mistakes

The ones I see most often, in rough order of how much damage they do:

1. Set up and abandoned. Most common failure. The profile exists but hasn’t been touched since launch.
2. Wrong primary category. Easy to fix, hard to spot if you don’t know to look.
3. Generic service area (“Melbourne”, “Greater Melbourne”). Means Google can’t connect you to specific-suburb searches.
4. Empty services list. Leaves dozens of relevant search opportunities on the table.
5. No posts. No freshness signal at all.
6. Reviews unanswered. Negative ones especially.
7. Old photos only. Looks like a business that’s coasting.
8. Inconsistent business name across the web. Your GBP says one thing, your website says another, your directory listings say a third. Hurts the prominence signal.

If you’re starting from scratch on an abandoned profile, work through this list and you’ll fix most of what’s wrong.

The website side: how Google decides if you serve a suburb

The other half of local SEO lives on your website. Google reads your website to figure out which suburbs you actually serve, what your trust signals are, and how well-structured your local presence is.

Three things matter most on the website side.

Suburb-specific positioning

The single most common pattern I see on Melbourne small business websites is generic, non-specific service-area language. “Servicing Melbourne and the surrounding metropolitan area.” Or “Available across Greater Melbourne.” Or worse, the kind of family-business slogan that lists no suburbs at all.

The intent is right (tell customers you’ll travel to them). The execution loses you money on two fronts:

• Customers searching “physio Brunswick” don’t see your site come up because as far as Google can tell, you don’t claim to serve Brunswick specifically.
• Prospective customers reading your site to see whether you cover their area don’t find their suburb mentioned, so they often assume you don’t.

The fix is two-step:

1. Pick your 10–15 actual core suburbs — the ones you genuinely service often, not your aspirational maximum coverage area. List them explicitly in the footer, on your home page, and on relevant service pages. Use the suburb names exactly as locals search for them.
2. Add service-area structured data (schema markup) so Google has a machine-readable way of understanding which suburbs you serve. Most small business websites don’t have this. Sites that do have a measurable advantage in suburb-specific search rankings.

The lift on suburb-specific rankings tends to show up within 8–12 weeks of doing this properly. For more on the specific pattern, the post on what’s missing from Melbourne tradie websites goes deep on suburb positioning.

Real photos, real trust signals

Stock photography on a small business website is one of the most under-recognised trust-killers in local search. Customers register stock photos as “this is what generic template sites look like” and discount the whole site in their head before they’ve read a word.

Real photos of real work — your actual jobs, your actual team, your actual space — beat any amount of premium stock imagery. Even phone photos in decent light work. Caption each one with what it is, where it was taken, and roughly when.

For service businesses, before-and-after shots are particularly powerful. They function as social proof, as evidence of skill, and as content for Google to associate your site with the specific services you offer.

Page speed (the most underrated factor)

Google has been increasingly explicit over the years that page-load speed affects rankings, not just user experience. The Core Web Vitals metrics — Largest Contentful Paint, Cumulative Layout Shift, Interaction to Next Paint — are part of how Google measures whether your site is “worth ranking” for local searches.

On the average Melbourne small business website, mobile page speed is significantly worse than the owners realise. Sites that take five or six seconds to load on a phone are losing both visitors (who bounce) and ranking position (because Google sees the slow load).

The benchmark to aim for: Lighthouse Performance score 90+ on mobile, real-world Largest Contentful Paint under 2.5 seconds. Both are public, both are measurable, both are achievable on any platform if the site is built well.

You can check your own site for free in 30 seconds via Google’s PageSpeed Insights tool, or run it through the free audit on this site which surfaces the same data plus an on-page SEO checklist in one report.

Reviews — the underrated ranking factor

Reviews aren’t just social proof. They’re a direct local search ranking signal that Google takes seriously, and most small businesses under-invest in them by a wide margin.

What Google looks at:

• Total review count. More is better, with diminishing returns above ~50.
• Average rating. 4.5+ is healthy; below 4 starts to hurt.
• Recency. A business with 200 reviews all from 2019 has a weaker signal than a business with 60 reviews where 10 are from the last 6 months.
• Response rate. Whether the business owner is responding to reviews, particularly negative ones.
• Keyword content of the reviews. When customers mention specific services in their reviews (“Great job on the bathroom reno”), Google reads that as relevance signal.

How to actually get more reviews

The hard part isn’t asking — it’s making it actually happen. Things that work:

1. Ask in person, right after a successful interaction. “Could I send you a quick text with the review link? Even a sentence really helps the business.” The conversion rate on an in-the-moment ask is roughly 4x the conversion rate on an emailed ask a week later.
2. Have the review link ready as a saved text message. Friction kills the request. Make it one tap.
3. Email follow-up for customers you couldn’t ask in person. Brief, no pressure, link prominently placed.
4. Don’t pay for reviews. Don’t trade for reviews. Don’t ask staff to leave reviews. Google detects this, and the penalties are real and lasting.

Responding to reviews

Positive reviews get a one or two-sentence thank you that names something specific they mentioned. Negative reviews get a measured, professional reply that doesn’t escalate and offers to resolve offline.

Future prospects read your responses, not just the reviews themselves. Silence on negative reviews reads as either uncaring or rattled. A measured response reads as professionalism.

Citations — useful, not magical

A citation is a mention of your business on another website, with at least your business name and ideally also your address and phone number (the “NAP” — name, address, phone). Citations from local directories like Yellow Pages, Yelp, True Local, Hotfrog, and industry-specific listings have a role in local SEO.

But they’re often oversold by SEO agencies as a primary growth lever. The reality is:

• Citations help confirm to Google that your business exists, is legitimate, and operates where you say it does.
• The first 10–15 high-quality citations matter. After that, diminishing returns set in fast.
• Consistency matters more than volume. Your business name, address, and phone number need to match exactly across every citation. Inconsistency hurts more than missing citations help.
• Auto-bulk-submission services that promise “100 citations in 48 hours” produce low-quality directory listings that occasionally include spammy sites — these can sometimes hurt rather than help.

If you’ve never built any citations, the right move is to claim and properly fill out about 15 high-quality local directories (Yellow Pages, Yelp, True Local, the relevant industry directory for your niche, your suburb’s local business association if it has a member directory). After that, citations stop being where the leverage is.

Common local SEO mistakes I see most often

A consolidated list of the patterns that come up again and again in audits. In rough order of how much damage they do:

1. Google Business Profile set up and abandoned. The single most common, the single most fixable. Get on the weekly routine.

2. Generic service-area positioning. “Servicing Melbourne and surrounds” leaves the suburb-specific traffic on the table.

3. Slow mobile site. Hurts both rankings and the conversion of the traffic you do get.

4. Reviews left unanswered. Both the negative ones (reads as uncaring) and the positive ones (misses a ranking signal).

5. Inconsistent business name, address, phone across the web. Hurts the prominence signal.

6. No real photos. Stock photography on a service business website undermines trust signals across the board.

7. Wrong Google Business Profile primary category. Hard to spot if you don’t know to look. Sometimes a 30-second fix that changes everything.

8. Empty services list on GBP. Each service you don’t list is a search you don’t appear in.

9. No suburb-specific content on the website. No suburb mentions means no suburb relevance.

10. No schema markup at all. Both LocalBusiness schema and service-area schema are minimum baseline; surprisingly few small business sites have them.

Most local SEO wins come from fixing items on this list rather than from anything exotic. The exotic stuff (advanced link building, custom landing-page experiments, structured testing) earns its place at the next layer up, after these foundations are sorted.

How long local SEO actually takes

Honest expectation-setting on local SEO is one of the things the industry does badly.

Realistic timeline, from starting work on an abandoned local SEO foundation to seeing meaningful traffic change:

• Weeks 1–4. Nothing visible. You’re laying foundations — fixing GBP, adding suburb content, schema markup, kicking off the review routine.
• Weeks 4–8. First map pack movement starts. Easier searches (less competitive, more specific) move first.
• Weeks 8–16. Compounding starts. More searches you weren’t ranking for start showing up. Phone calls measurably tick up. Most businesses I’ve watched do this properly see a 20–40% increase in inbound calls from GBP over 3–4 months.
• Months 4–12. This is where the real compound effect happens. Six months of consistent maintenance produces dramatically more than the first six weeks did.

What you should not expect:

• Movement in the first month. Google takes time to re-evaluate. Anyone promising you “first-page rankings in 30 days” is either selling something that won’t last or selling something they can’t deliver.
• A magic single fix. Local SEO is the accumulation of 20–30 small things done consistently, not one tweak that changes everything.
• Linear progress. Local search rankings move in steps as Google re-evaluates, not in smooth lines. Don’t read too much into week-to-week fluctuations.

The first three months are about laying foundations. The next three are about compounding. After six months, you should have a clear sense of which competitive queries are realistically winnable for your business and which would need a bigger investment to crack.

What good monthly local SEO work looks like

If you’re considering paying someone for ongoing local SEO work — either as part of a broader retainer or as a standalone service — here’s what good actually looks like vs the various “monthly SEO service” pitches.

Good monthly local SEO work includes:

• GBP weekly maintenance — posts, photos, review responses, accuracy checks. About 60 minutes a week.
• One specific on-page improvement per month — a new suburb page, a new service description, schema markup added where it’s missing, an existing page improved based on what’s actually ranking.
• Ongoing review-acquisition coaching for the business owner, because the owner is the one who actually asks for the reviews.
• Monthly rank tracking for the priority keywords agreed at the start. You should see exactly which queries are moving and which aren’t.
• One specific recommendation each month based on what the rank tracking shows. Not generic advice.

What to be wary of in monthly SEO pitches:

• Vague deliverables. “Ongoing optimisation” or “monthly improvements” without specifics usually means nothing measurable is happening.
• High volume of “links built” without quality. The volume isn’t the metric. Quality is.
• Reports nobody can read. A 40-page PDF report with no summary is a sign that the reporting is for the agency’s benefit, not yours.
• No conversation about specific keywords. If they aren’t asking you which searches your customers actually make, they aren’t doing local SEO — they’re doing generic SEO.
• Long lock-in contracts. Real local SEO work is genuinely month-to-month-able once it’s running. Multi-year lock-ins are usually about agency cashflow rather than client outcomes.

Realistic budget tiers for ongoing local SEO work:

• Basic (A$300–A$500/month): GBP maintenance + reporting. Right for businesses where the foundation is already laid and just needs the weekly routine kept up.
• Growth tier (A$500–A$800/month): the above plus on-page SEO improvements, monthly content piece, ongoing review acquisition. Right for businesses actively trying to improve local rankings.
• Aggressive (A$1,000+/month): the above plus paid acquisition layered on top of local search, more aggressive content production, competitor analysis. Right for businesses where local search is the primary marketing function and there’s real competitive heat to fight.

DIY or pay for it?

The honest answer for most small businesses: a mix.

What can sensibly be done in-house:

• GBP weekly maintenance — the 15 minutes a week routine. Genuinely doable by any small business owner or junior staff member.
• Review acquisition — has to be done by the people who actually serve the customers. Outsourceable only in the sense of “someone coaches the team to do it”; the asking itself isn’t.
• Photo capture — you and your team take phones to job sites. Nobody outside can do this for you.

What benefits from outside help:

• Initial foundation setup. Picking the right primary category, building the services list properly, setting up schema markup, mapping the suburb strategy — these are one-time but technical jobs where getting them right at the start saves months later.
• Ongoing on-page SEO improvements. New suburb pages, structured data updates, technical SEO fixes — these need someone who understands both the technical side and your business.
• Rank tracking and reporting — the tools cost money, the interpretation needs experience.
• Strategic review at the 3- and 6-month marks — what’s working, what isn’t, what to focus on next.

A reasonable structure for most small businesses: in-house GBP maintenance + review acquisition + photos, plus a small ongoing retainer with someone competent to handle the rest. Pure DIY tends to plateau quickly because the technical work doesn’t get done. Pure outsource gets expensive because half of what good local SEO needs is presence-on-the-ground that an outside party can’t provide.

If you’d rather see this as a productised offer first, the Six-Month Local Ranking Build on the services page bundles the website + first six months of focused local-search work into one quoted scope. The Growth-tier retainer covers ongoing local SEO maintenance alongside other marketing work.

What to expect from a discovery call

If you’ve read this far and want to talk through your own local SEO situation — current rankings, what you’ve tried, what’s not working — the next step is a 15-minute discovery call. What to expect:

• It’s genuinely 15 minutes for the first call. Efficient — enough time to understand whether there’s a real fit, not enough to constitute unpaid scope work.
• I’ll ask about your current local search position — what you rank for, what you don’t, which queries actually matter for your business.
• I’ll look at your GBP and website briefly during the call (or before it, if you send me the URL).
• I’ll give you an honest read on where the biggest wins likely are, regardless of whether we end up working together.
• If we’re a fit, the next step is usually either a specific local SEO project or a growth-tier retainer that includes local SEO as part of the work.

If you’d rather see what your current local SEO setup looks like through the lens of this guide first, run the free audit — it surfaces the obvious technical-SEO and performance issues in 30 seconds and emails you the report.

Or if you’re ready to talk through your specific situation, book a 15-minute call and we’ll work out whether what’s in this guide actually applies to your business.