All articlesGet Found

Local SEO checklist for Melbourne small businesses

A local SEO checklist for Melbourne small businesses: 10 steps in order, built on what Google says it looks at for local search, in plain English.

R
28 September 2026 · 5 min read
Local SEO checklist for Melbourne small businesses

Work through this local SEO checklist top to bottom and you'll cover the basics Google itself points to when it decides who appears in nearby searches.

The profile work comes first because Google's own advice starts there, and the rest builds on it. Most of it needs no technical skills.

First, what local SEO does

When someone in Brighton searches "physio near me" or "plumber Bentleigh", Google often shows a map and a short list of businesses near the top of the results. That box is the local map pack.

Google says local results are mainly based on relevance, distance and popularity. You can't move your shop closer to the person searching, so local SEO is the work on the other two: matching what people search for, and being well known enough to get picked.

Google also states there's no way to request or pay for a better local ranking.

The 10-step local SEO checklist

1. Claim, verify and complete your Google Business Profile

Your Google Business Profile is what appears in the map pack. Claim it and verify it, because Google says a verified business is more likely to show up in search results.

Then fill in every field: hours, services, description, website and photos. In Google's words, businesses with complete and accurate info are more likely to show up in local search results.

Not appearing on Maps at all? Why your cafe isn't showing up on Google Maps walks through the fixes, and they apply to any shopfront.

2. Get your name, address and phone identical everywhere

Google's guide warns that if your business info isn't accurate, your profile might not show up for relevant searches in your area.

If your address reads "Unit 2/14 Church St" on Google and "2/14 Church Street" on your website, pick one. Use the exact same name, address and phone everywhere.

3. Pick the right primary category

Google lists "what kind of business you are" among the details your profile should include. Your primary category is how you tell it.

"Cafe", "Breakfast restaurant" and "Coffee shop" describe different businesses, so choose the one that matches what people search when they want you. Then add secondary categories for the rest.

4. Add real photos, and keep adding them

Google's tips include photos and videos, so customers can see what you offer and the story behind your business.

Add a few genuine shots each month, like your shopfront or a job you finished in Cheltenham.

5. Get reviews steadily, and reply to every one

More reviews and positive ratings can help your local ranking, Google says, and replying shows customers you value their feedback. Aim for a steady trickle of genuine reviews.

Ask happy customers the same day, and reply to each review, good or bad. We cover the safe way to ask in how to get more Google reviews, and our free Google review link generator makes a one-tap review link for you.

6. List your business in the right directories

Prominence, Google's word for how well known a business is, partly depends on info like how many websites link to your business. A good directory listing is one of those websites, and one more place a customer can check you're real.

Start with the directories your customers use, such as Yellow Pages or your trade association's listing, and get every detail right.

7. Put your suburbs on your website

Relevance is about matching what people search for. If the suburbs you serve never appear on your site, you're leaving Google to guess.

Name the areas you cover in your page copy and headings, in plain sentences. A shopfront should make its address obvious on the homepage and contact page.

A mobile sparkie can list the suburbs they cover on their service pages. Skip the stack of near-identical suburb pages: Google's spam policies list pages targeted at specific regions or cities that funnel users to one page as doorway abuse.

8. Add local business schema

Schema is a bit of code that tells Google your business details, like your hours, in a format it's built to read. Google calls this LocalBusiness structured data.

It's invisible to visitors. Ask whoever built your site whether it's there.

9. Make sure your site is fast and works on a phone

Test your site the way your customers use it: on your own phone, off wi-fi.

If it's slow or fiddly to tap, fix that before you worry about rankings.

10. Track what's changing

Set up Google Search Console, a free Google service, to see which searches bring you visitors. Then check your Business Profile's performance insights each month.

How this checklist also helps with Google's AI results

For its AI features, such as AI Overviews and AI Mode, Google says the same foundational SEO best practices apply, with no additional requirements to appear in them.

So there's no separate checklist for Google's AI results. We go further into answer engines in what AEO means for Melbourne businesses.

Questions we get asked

What is a local SEO checklist?

It's an ordered list of the local basics: your Google Business Profile, reviews, directory listings, schema and a site that works on a phone. Work through it and you've covered what Google points to for local results.

How long does local SEO take to work?

Google doesn't publish a timeline for local rankings. Its general SEO guide says some changes take hours and others several months, and suggests waiting a few weeks before judging whether a change worked. Anyone promising page one by a set date is guessing.

What matters most for local SEO in Melbourne?

Google says local results are mainly based on relevance, distance and popularity. You can't change the distance, so put your effort into a complete, accurate Business Profile and a steady flow of genuine reviews.

Can I do local SEO myself?

Yes. The profile, reviews and directory listings need no technical skills. Schema and site speed are usually a job for whoever built your site.

Can I pay Google for a better local ranking?

No. Google states there's no way to request or pay for a better local ranking. Ads can put you in front of people searching, but they don't change where you rank on the map.

Find out which step to start with

We'll check your Google profile, your site and the businesses beating you on the map, then tell you in plain English which of these 10 steps to start with.

Get your free SEO check

Sources, read 28 September 2026: Google Business Profile Help, Tips to improve your local ranking on Google; Google Search Central, SEO Starter Guide, AI features and your website, Local business structured data and spam policies; Search Console Help, About Search Console.

R
Written by Ray S
Founder & CEO at Whale Digital Consulting

Keep reading

How to get more bookings from your website (without spending more on ads)Convert & Sell

How to get more bookings from your website (without spending more on ads)

How to get more bookings from your website without more ad spend. Six fixes Australian small businesses can make this week, plus what to check first.

Read more→
How long does SEO take to work?Plan & Budget

How long does SEO take to work?

How long does SEO take to work? Google's own answer, the four things that change the wait, and what to check before rankings move.

Read more→
How to get patients for a new clinic in Melbourne — from GoogleGet Found

How to get patients for a new clinic in Melbourne — from Google

How to get patients for a new clinic in Melbourne: the Google profile, page and review steps that help nearby patients find a new clinic. Plain English.

Read more→
How much does an AI consultant cost in Melbourne?Plan & Budget

How much does an AI consultant cost in Melbourne?

What an AI consultant in Melbourne charges in 2026, what changes the number, and where a fixed-price diagnosis day fits if you're a sole trader or a small team.

Read more→
Standard operating procedures for a small business: a one-page templateTools & Systems

Standard operating procedures for a small business: a one-page template

A one-page standard operating procedure template you can copy today, with a worked example, for small businesses that keep everything in one person's head.

Read more→
Virtual assistant or AI: which one does a small business need?Tools & Systems

Virtual assistant or AI: which one does a small business need?

Looking at a virtual assistant in Australia? When a person is the right call, when automation is, and why a business that builds AI is telling you to hire a human.

Read more→
AI employee: what it actually means, and what it doesn'tTools & Systems

AI employee: what it actually means, and what it doesn't

Every AI employee pitch sounds the same: it runs the job while you sleep. The plain-English version — what the term means, what it can't do yet, and who's on the hook when it's wrong.

Read more→
AI receptionist for small business: what it does, and what it can'tTools & Systems

AI receptionist for small business: what it does, and what it can't

Missed calls don't leave messages. What an AI receptionist actually handles for a small business, the honest list of what it can't, and what the Australian market charges right now.

Read more→
You bought the AI. Why is nothing faster?Tools & Systems

You bought the AI. Why is nothing faster?

The model is the engine. What turns it into finished work is the harness: the goal, the rules, what it can touch, and who signs off. How to write one for the job that eats your week.

Read more→
How to get more Google reviews (the right way)Get Found

How to get more Google reviews (the right way)

A Melbourne small business guide: when to ask, how to stay inside Google's rules, and how reviews can help a customer choose you.

Read more→
How Melbourne tradies get more job calls from GoogleGet Found

How Melbourne tradies get more job calls from Google

Word of mouth dried up? The four moves (Google Business Profile, reviews, a fast website and ads) that help a tradie show up when someone nearby searches.

Read more→
AEO in Melbourne: what it is, and why your business should care nowGet Found

AEO in Melbourne: what it is, and why your business should care now

Answer engine optimisation in plain English: how AI assistants decide which businesses to name, and the five things to do first.

Read more→
Your website is still your best salesperson, even in the AI ageConvert & Sell

Your website is still your best salesperson, even in the AI age

Why a working website can take bookings around the clock, and why it still matters in 2026.

Read more→
SEO in plain English: a restaurant owner's guideGet Found

SEO in plain English: a restaurant owner's guide

What SEO actually means, and what changes, in dollars, when you have a real website versus none.

Read more→
SEO, AEO, GEO — the three ways customers find you nowGet Found

SEO, AEO, GEO — the three ways customers find you now

Ranking on Google was the whole game. Now you also need to be the answer — and the recommendation.

Read more→
How much should a small business website design cost in Melbourne?Plan & Budget

How much should a small business website design cost in Melbourne?

Published Melbourne web design prices for 2026 — what changes the number, the hidden costs nobody quotes, and how to avoid overpaying.

Read more→
Why your cafe isn't showing up on Google Maps (and how to fix it)Get Found

Why your cafe isn't showing up on Google Maps (and how to fix it)

Not in the map's top three? Nearby diners have to scroll past other cafes to find you. The signals Google says it looks at — and four fixes to do this week.

Read more→
Take restaurant bookings on your own website — and stop paying commissionConvert & Sell

Take restaurant bookings on your own website — and stop paying commission

Booking platforms and delivery apps take a cut of every cover. How to take reservations and orders on your own site and keep the margin.

Read more→
AI tools for business: the shortlist that's actually worth your timeTools & Systems

AI tools for business: the shortlist that's actually worth your time

Every “best AI tools” list has fifteen entries and no verdict. Here's five jobs worth trying first — and the part every list leaves out.

Read more→
AI chatbot for business: what it actually answers, and what still needs a personConvert & Sell

AI chatbot for business: what it actually answers, and what still needs a person

A chatbot that quietly answers the 9pm question beats one that pretends to replace you. What an AI chatbot for a small business actually does — and doesn't.

Read more→
AI for small business: what it actually does (and doesn't)Tools & Systems

AI for small business: what it actually does (and doesn't)

Everyone says “use AI” — almost nobody says what that looks like on a Tuesday morning. A plain-English breakdown of what's actually working right now, and what to be careful about.

Read more→
Ecommerce website cost in MelbournePlan & Budget

Ecommerce website cost in Melbourne

What an online store costs in 2026 — Shopify's published plans, what changes an agency quote, and how our fixed-price Shopify builds compare.

Read more→
Customer gone quiet after your quote? A follow-up cadence you can copyConvert & Sell

Customer gone quiet after your quote? A follow-up cadence you can copy

A quote that goes quiet isn't a lost job. The 24-hour, day-3, day-7 and day-14 cadence — with the texts and emails to copy-paste.

Read more→
How to cut your admin hours as a tradie (and win back billable time)Tools & Systems

How to cut your admin hours as a tradie (and win back billable time)

Six repeatable admin tasks worth handing off, the one that's not automated yet, and an honest word on the stats floating around about how much time it all costs you.

Read more→
ChatGPT prompts for tradies: quotes, safety paperwork and customer repliesTools & Systems

ChatGPT prompts for tradies: quotes, safety paperwork and customer replies

Ready-to-copy prompts for quotes, safety paperwork and customer replies — plus how to write one that actually works.

Read more→
Your AI team: 4 free prompts for small business ownersTools & Systems

Your AI team: 4 free prompts for small business owners

Four ready-to-use prompts for customer replies, social captions, review replies and invoice follow-ups. Copy, paste, fill in the brackets.

Read more→
Get your restaurant recommended by ChatGPT: the GEO checklist, in orderGet Found

Get your restaurant recommended by ChatGPT: the GEO checklist, in order

Generative engine optimisation (GEO) is the unglamorous, doable work that gives ChatGPT and Perplexity something solid to recommend your restaurant with — no guarantees, just the checklist in order.

Read more→
Get your trade business found in AI search: a GEO guide for plumbers, electricians and buildersGet Found

Get your trade business found in AI search: a GEO guide for plumbers, electricians and builders

When someone's hot water system dies at 9pm, some people now ask ChatGPT as well as Google. Here's the groundwork that gives those tools accurate facts about your business — with no guarantees.

Read more→
AI website builder or a Melbourne web design agency? An honest comparisonPlan & Budget

AI website builder or a Melbourne web design agency? An honest comparison

A builder can have you live before lunch. An agency usually costs more up front. Here's when each one is the right answer — including the times you shouldn't hire anybody.

Read more→
How to choose a web design agency in Melbourne (and what to ask before you sign)Plan & Budget

How to choose a web design agency in Melbourne (and what to ask before you sign)

Agency quotes for the same brief can vary a lot. The questions below explain the gap — and tell you which end you're being sold.

Read more→

Built to take the work. Built to win back hours. Built to bring customers. Built to turn a profit.

We build the AI workflows, tools and websites that carry an Australian small business — the admin off your plate, the hours back in your week, and the work that's left turning a profit. No fluff. That's the job.

Whale
Get a proposal →