If you run a small business, you've probably had the call. Someone from an SEO agency promises page one of Google, talks about "secret algorithms" and asks you to sign a 12-month contract. Six months later you've spent thousands of dollars, received a 40-page PDF you never read, and your phone still isn't ringing any more than it used to.
Here's the truth: SEO for small businesses isn't magic. It's a set of practical, repeatable tasks done consistently over time. This guide breaks down exactly what those tasks are, what to ignore, and how to decide whether to do it yourself or hire help.
What is SEO?
SEO (search engine optimisation) is the process of making your business easier for search engines to find, understand and recommend. When someone searches "plumber near me" or "best physio in Hobart", Google decides which businesses to show. SEO is how you give Google (and now AI tools like ChatGPT) the clear signals it needs to choose you.
For a small business, good SEO means more people finding you at the exact moment they need what you sell, without paying for every click.
Why SEO for small business is different
Big brands play SEO on a national scale with huge budgets and content teams. You don't need to compete with them, and you shouldn't try.
SEO for small business is about winning in your patch. A tradie in Brisbane doesn't need to rank for "electrician" across Australia. They need to show up when someone in their service area searches for an electrician today. That's a much more achievable goal, and it's where most small businesses get the best return.
Local SEO: where small businesses win
Local SEO focuses on getting your business into the Google Map Pack (the three businesses shown on a map at the top of local searches) and ranking for searches tied to your location. For most small businesses, this is where the leads come from.
1. Your Google Business Profile
Your Google Business Profile is often the first thing a potential customer sees, sometimes before your website. To give it the best chance of ranking:
Choose the most accurate primary category and relevant secondary categories
Fill in every field: services, service areas, hours, description and attributes
Upload real photos of your work, team and premises regularly
Post updates and offers so the profile stays active
Answer questions and keep your details current
An incomplete or neglected profile tells Google you're less relevant than the competitor down the road who keeps theirs updated.
2. Citations and consistent business details
Citations are mentions of your business name, address and phone number (known as NAP) on other websites, such as directories like Yellow Pages, True Local, Yelp and industry-specific listings.
Consistency matters more than volume. If your address is written three different ways across the web, or an old phone number is still listed somewhere, it creates doubt about which details are correct. Cleaning these up is unglamorous work, but it builds trust with search engines.
3. Reviews
Reviews influence both rankings and whether people actually contact you. Make asking for reviews part of your normal process after finishing a job, and reply to every review, good or bad. A thoughtful response to a negative review often does more for your reputation than ten five-star ratings.
Your website: getting the technical basics right
You don't need a fancy website to rank. You need one that works properly. Technical SEO covers the behind-the-scenes elements that help Google crawl, understand and rank your pages:
Speed: slow sites lose visitors and rankings, especially on mobile
Mobile friendliness: most local searches happen on phones
Clear page structure: one page per core service, with clear headings
Schema markup: structured data that tells search engines exactly what your business is, where it operates and what it offers
No broken links or errors: these waste Google's time and frustrate visitors
A single technical issue, like a page accidentally blocked from Google, can undo months of other work. That's why a proper website audit is always the first step.
Content that answers real questions
Your customers ask the same questions over and over. How much does it cost? How long does it take? Do I need this or that? Every one of those questions is a search someone is typing into Google.
Publishing clear, helpful content that answers those questions directly does two things. It helps you rank for the searches your customers are actually making, and it shows them you know what you're talking about before they've even picked up the phone.
The best small business content is simple: answer the question in the first couple of sentences, then add the detail. No fluff, no keyword stuffing.
SEO is no longer just about Google
More people are now asking AI tools like ChatGPT, Perplexity and Google's AI Overviews for recommendations. "Who's a good accountant in Adelaide?" is increasingly typed into a chatbot, not just a search bar.
These tools pull from the same signals that power good SEO: consistent business details, strong reviews, structured data and clear content that answers questions. Businesses that get the fundamentals right are far more likely to be mentioned. This is often called GEO (generative engine optimisation) or AEO (answer engine optimisation), and it's quickly becoming part of every serious SEO strategy.
How long does SEO take?
Honest answer: it depends on your market, your competition and the state of your website when you start. As a general guide:
Weeks 1 to 4: technical fixes and Google Business Profile improvements can start showing results quickly
Months 2 to 3: citations, reviews and content begin building momentum
Month 3 onwards: results compound as your authority grows
Anyone promising guaranteed number one rankings in 30 days is either lying or using tactics that could get your site penalised. SEO rewards consistency, not shortcuts.
Should you do SEO yourself or hire an SEO agency?
You can absolutely do some SEO yourself. Keeping your Google Business Profile updated and asking for reviews are great places to start. The challenge is time. Most small business owners are already stretched, and SEO only works when it's done every week, not in bursts when things get quiet.
If you do hire an SEO agency, watch for these red flags:
Long lock-in contracts: if they're confident in their work, they shouldn't need to trap you
Vague deliverables: you should know exactly what's being done each week
Guaranteed rankings: nobody controls Google's algorithm
Reports full of vanity metrics: impressions mean nothing if the phone isn't ringing
Bespoke pricing that keeps growing: surprise invoices are a sign of scope creep, not results
How much should SEO cost for a small business?
Traditional agencies often charge $2,000 or more per month, largely to cover account managers, sales commissions and meetings you didn't need. At the other end, cheap offshore packages promise the world for $300 a month and deliver very little you can see.
That gap is exactly why we built Not Magic. We run SEO for small businesses as a fixed weekly service: a clear list of deliverables, done every week, starting at $115 per week with no lock-in contracts. No black boxes, no guesswork. Just the work that actually moves the needle, done consistently.
Frequently asked questions
Is SEO worth it for a small business?
Yes, for most service-based and local businesses. Unlike paid ads, the visibility you build through SEO keeps working after you stop paying for each click, and local searchers are often ready to buy.
What's the difference between SEO and local SEO?
SEO is the broad practice of improving your visibility in search results. Local SEO focuses specifically on location-based searches and the Google Map Pack, which is where most small businesses get their leads.
Can I do SEO without a website?
You can make progress with a strong Google Business Profile alone, but a website gives you far more opportunities to rank and a place to convert visitors into enquiries.
How do I know if my SEO is working?
Track the things that matter: Map Pack positions for your key services, calls and direction requests from your Google Business Profile, website enquiries and traffic from search.
The bottom line
SEO for small businesses comes down to a handful of fundamentals done well and done consistently: an optimised Google Business Profile, accurate citations, genuine reviews, a technically sound website and content that answers your customers' questions. None of it is magic. It just needs to get done every week.
If you'd rather spend your time running your business while someone else handles the engineering, we've made it simple.