For Newcastle businesses missing from the map
How Google picks those three businesses, what is keeping you out, and what to fix first.
A report on your own business, showing where you actually stand in every suburb you serve and what is costing you the calls.
By Reece Rainer
spareday, Newcastle NSW
Last updated
13 September 2026
Read time
9 minutes

He was able to take our rough ideas, from concept through to reality. The site has provided an influx of new members, helping to keep our club viable.
A passion-driven, good-hearted and reliable service provider with the competency of a genius when it comes to software engineering, AI technology and marketing.
He created a stunning website for us that captures and nurtures leads with an automated email marketing system, which has filled a huge gap in the business and saved a lot of time (and money!).
Somebody in Newcastle needs what you sell, so they type it into a phone. Before any of the ordinary results, Google shows a map with three businesses under it. Most people ring one of those three and never scroll further.
Local SEO is the work that gets a business into that group of three. What follows is how Google picks them, what can actually be changed, and the order it is worth doing in.
Local SEO is the work that tells Google where your business is, what it sells, and that other people trust it. When Google is sure of all three, it shows your business to people searching nearby.

Google has to be sure of three things before it will put a business in front of somebody nearby. Where it is, what it sells, and whether other people rate it. Local SEO is the work that makes all three obvious.
Search for a plumber, a mortgage broker or an accountant in Newcastle. The first thing on the screen is a map with three of them under it. Each of those three is near the person searching, each lists that service by name, and each has recent reviews. That group of three is called the map pack, and it is where most local enquiries begin.
The map pack ranks your Google Business Profile, which is the free listing carrying your name, hours, photos and reviews. It does not rank your website at all. That is why a business with a good website can still be missing from the map. It is also why the listing is the first thing worth fixing.
People search on a phone, look at the three businesses on the map, and call one of them. Your website is what they check afterwards to make sure you look established.

The agencies working here publish very different amounts of detail about what they charge, which is worth reading before any first call.
Watch anybody look for a local business and the pattern is always the same. Two or three words go into a phone. The map gets a glance, one or two of the businesses in it get a call, and the website usually comes later, to check the business is real and still trading.
So the question worth answering is whether the business is in that map at all. Google explains how it decides in its own guide to local ranking. It weighs how well you match the search, how close you are, and how well known you are.
Google uses three things. How well your listing matches the search, how close your business is to the searcher, and how well known your business is. Two of the three can be improved directly.

Measured across 49 points of Newcastle in September 2026, not one trade business in eight trades was visible city-wide, which is why a business can look fine from its own street and disappear three suburbs over.
Google names those three factors itself, and between them they explain almost every ranking question an owner asks.
Distance explains the thing that confuses most owners. A business in the city centre can appear right across the inner suburbs and be gone by the time somebody searches from Cardiff. Adding a list of suburbs to one page does not change that, because Google stopped counting that years ago.
Newcastle is a small centre with a long spread of suburbs around it, then Lake Macquarie, Maitland, Cessnock and Port Stephens. Each of those is its own market, and businesses showing up in several have earned them one at a time.

A monthly retainer is the usual arrangement for this work, and the figure published around Newcastle moves with how contested the phrases already are.
Most advice about local SEO is written for cities where everything sits ten minutes apart. The Hunter is spread out, so somebody searching in Maitland sees a different three businesses to somebody searching in Charlestown. The City of Newcastle area alone runs from Stockton to Beresfield, and the map treats those as different places.
That changes what is worth doing first. Decide which areas you want the work from before spending anything. Covering four areas is four times the work of covering one.
Showing up in an area you are not close to takes three things. A page written about that area, jobs genuinely done there, and mentions on websites based there. There is no shortcut, and a page that only swaps the suburb name will not rank.
Some businesses travel to their customers rather than having a shopfront. Their listing gets set up as a service area business, with the street address hidden. Getting that setting wrong can remove a business from the map entirely.
Fill in the Google listing first, then start the reviews arriving. Match the details everywhere, find the words customers actually use, and build a page for each service. Each step makes the next one work better.

The order carries most of the value here, because each step is cheap once the one before it is settled.
The category that matches the main service, and every service added by name. Then the real hours, the service area for a business that travels, and the business's own photographs. It takes about an hour, and it is the listing Google actually ranks in the map.
Google counts how many there are, how recent they are, and whether anybody replies. The request goes out automatically when a job is finished, so it happens without anybody having to remember. Google removes bought reviews, and it can take the listing with them.
The name, address and phone number written identically on the website, on the listing and in every directory the business appears in. The name is taken from the Australian Business Register, so the version Google keeps seeing is the one on the paperwork.
People search for a blocked drain, a home loan, or a tax return. Almost nobody searches for plumbing solutions or financial services. The businesses already in the map pack are using the plain version, and the same words go on the pages.
Each service gets its own page, in those plain words, with the city in the heading and the opening lines. Area pages come later, each with real detail about that area rather than a swapped suburb name.
A club sponsorship, an industry association, a quote in a local story. Five real links from Newcastle websites do more than a hundred bought ones. Google's local business markup goes on the pages at the same time, so the details can be read properly.
Fixing the listing can change a position within a few weeks. Pages and reviews take three to six months to show clearly, then keep improving. It also arrives suburb by suburb, closest to the address first.
The effect is strongest close to the address and weakest furthest from it. That is the distance factor working exactly as it is meant to, rather than a sign something is wrong.
Ask what happens in the first month, and what the monthly report shows. Then who owns the accounts at the end, and how long before a position changes. The answers separate the people who do the work from the people who describe it.

These are worth asking of any agency, including this one, so the answers given here are underneath each question.
All of this can also be done in house. Plenty of Newcastle businesses run it themselves and do perfectly well out of it.
Distance is a ranking factor, so each area around Newcastle is its own search with its own three businesses on the map. We have written up what that looks like in Maitland, Lake Macquarie, The Hunter Valley, Port Stephens, Charlestown, Merewether, Hamilton, Mayfield, Kotara, Adamstown, Warners Bay and Nelson Bay, because what is worth doing first genuinely differs between a tight strip like Hamilton and a spread like Lake Macquarie.
If you do one thing after reading this, open your Google Business Profile and fix the category, the service list and the photographs. It is free, it takes an hour, and it is the largest gap on most Newcastle businesses that are otherwise doing everything right.
Related reading from us: our other services and Google Business Profile optimisation.
It is the work of getting a business shown to people searching nearby, mostly through the free Google listing rather than through the website.
It is the group of three businesses shown on the map at the top of a local search. Most local enquiries start there.
It is the free listing carrying your name, hours, photos and reviews. It is the thing the map pack actually ranks.
Fixing the listing can change a position within a few weeks. Pages and reviews take three to six months to show clearly, then keep improving.
Usually not. The site needs to load quickly on a phone and carry a page for each service. Where it already does, the money is better spent on the listing and the reviews.
Yes, and it is separate work. Distance is a ranking factor, so each area needs its own page and its own presence there.
Yes, they do. Google counts how many there are, how recent they are, and whether anybody replies to them.
Ads put you at the top for as long as you pay. Local SEO builds a position you keep. Plenty of businesses run both, then lean more on search once the position holds.
One monthly fee covering everything. What it comes to depends on the business, so the number gets given on the call.