The short answer
If your business isn't showing up on Google Maps when you search for your own service in your own town, the cause is almost always one of eight things. Six of them you can diagnose and fix yourself in under an hour. Two of them need a Google support ticket or a rebuild of the listing.
This guide walks through all eight in the order they're most likely to be the cause, with a specific check for each. Plus the Northern NSW-specific complications (cross-border, multi-town, regional press citations) that tend to throw small business owners off the trail.
The honest version: most small businesses that aren't showing up have an unverified listing, a wrong primary category, or a NAP inconsistency. Those three account for around 70% of cases.
First, confirm the actual problem
Before going through the diagnostic, check that the problem is what you think it is. Google Maps results are heavily influenced by the searcher's location and search history.
Run this test:
- Open Google in a private/incognito browser tab.
- Go to google.com.au (not google.com).
- Search "[your primary service] [your town]". For example, "plumber Tweed Heads" or "accountant Byron Bay".
- Look at the local pack (the map with three businesses on it).
- If you're not in the top 3, scroll past the local pack and click "View all" or the local-pack expansion.
- Search through the next 20 results.
If you appear in the expanded list (positions 4 to 20), the problem is "not in the top 3", not "not showing at all". That's a different conversation, covered in Why your competitor outranks you on Google (and how to close the gap).
If you don't appear at all, even in the expanded list, work through the eight causes below.
Cause 1: The listing isn't verified
The single most common cause. An unverified listing won't show up in Google Maps, full stop.
How to check: sign in to business.google.com with the Gmail account that owns the listing. Look at the verification status. If it says "Pending" or "Verify your business", verification hasn't completed.
How to fix: complete verification. In Australia for most categories this is now video-only (postcard verification has been largely phased out). You'll record a short video panning your premises (or, for service-area businesses, a vehicle with branding plus a service-area shot). Google reviews it within 5 business days, sometimes same-day.
Time to resolve: 1 to 7 days from the moment you submit the verification video.
Cause 2: The wrong primary category
The single most impactful field on the entire profile. If your primary category doesn't match what people are searching for, your listing won't surface for those searches, even if everything else is correct.
How to check: in business.google.com, look at your primary category. Then go to Google Maps and look at three competitors who do show up in the local pack for "[your service] [your town]". Click their listings and note their primary category. If three out of three use a category different from yours, you're in the wrong category.
How to fix: change the primary category to match the dominant category among your top-ranking competitors. Be precise: "Plumber" is different from "Plumbing service"; "Accountant" is different from "Tax preparation service".
Time to resolve: Google reflects the change in 24 to 72 hours.
Cause 3: The address or service area is set incorrectly
If you serve customers at a premises (cafe, clinic, retail), the address must be set and visible. If you travel to customers (most trades, mobile services), the address must be hidden and the service area set instead.
If you mix these (visible address but no premises, or hidden address with no service area set), Google often quietly stops showing the listing.
How to check: in business.google.com, look at the address and service area settings. Either you have a visible address (good for premises businesses) OR a hidden address with service areas listed (good for service-area businesses). Not both, not neither.
How to fix: set whichever applies. For service-area businesses in Australia, list specific cities, suburbs, or postcodes. As of June 2025, Google disallows entire states or countries as service areas.
Time to resolve: changes apply within 24 to 48 hours.
Cause 4: NAP inconsistency across the web
NAP stands for Name, Address, Phone. Google cross-references your GBP against other sites that mention your business (Yellow Pages AU, True Local, Hotfrog, your own website, social profiles, regional press). When the details don't match exactly, Google's confidence in your listing drops.
How to check: open Google and search "[your business name]". Click through to the first 5 to 10 sites that mention you. Note the business name, address, phone number, and hours on each. Are they identical to your GBP? Or are there mismatches:
- "Vellero" vs "Vellero Pty Ltd" vs "Vellero Web Design"
- "+61 431 202 251" vs "0431 202 251" vs "(02) 1234 5678"
- "Mon-Fri 9-5" vs "Monday to Friday, 9am to 5pm"
Each inconsistency dilutes the entity signal.
How to fix: pick one canonical NAP format and update every listing to match it exactly. Start with the high-traffic citation sources (Yellow Pages AU, True Local, Hotfrog, Yelp AU, your website, Facebook, LinkedIn).
Time to resolve: Google re-crawls citations on its own schedule. Visible improvement usually takes 30 to 60 days after the cleanup.
Cause 5: New listing, low prominence
A brand-new listing (under 90 days old) with few reviews, no posts, and no photos won't rank well. Google calls this prominence: how well-known a business is. It builds over time through reviews, citations, and engagement.
How to check: when did you create the listing? How many reviews does it have? When was the last post? How many photos?
If the listing is under 90 days old with under 5 reviews and under 5 photos, low prominence is the most likely cause.
How to fix: there's no shortcut. Get reviews, post monthly, upload photos. The full setup-and-90-day cadence is in Google Business Profile setup for Northern NSW small businesses.
Time to resolve: 60 to 180 days of consistent activity, depending on competitive density in your town.
Cause 6: Distance from the searcher
Google Maps prioritises results near the searcher. If you're testing from somewhere outside your service area, your listing may not appear even if everything is set up correctly.
How to check: run the test search from inside your stated service area, on mobile, with location services enabled. If you're a Byron-based business, run the test from somewhere in Byron Shire, not from Sydney.
How to fix: if the listing shows up when you search from inside your service area but not from further away, that's correct behaviour. Google is showing your listing to the customers who can actually use you. Don't try to extend the service area beyond where you genuinely work; Google will quietly suppress the listing for fake-extension service areas.
Cause 7: Suspended, disabled, or merged listing
A listing that's been suspended or disabled won't appear at all. This usually happens because of a policy violation (fake reviews, keyword stuffing in the business name, address that doesn't match a real premises) or, occasionally, an automated false positive.
A merged listing happens when Google decides two listings refer to the same business and combines them, sometimes losing your reviews or attributes.
How to check: sign in to business.google.com. If the dashboard shows a "Suspended" or "Disabled" notice, that's the cause. If your listing has fewer reviews or services than you remember, check whether it was merged with a duplicate.
How to fix: suspended or disabled listings need a Google support ticket. From the dashboard, request reinstatement and provide whatever documentation Google asks for (proof of address, license, etc.). Merged listings need a similar appeal.
Time to resolve: 1 to 6 weeks. Google's small-business support is slow but does respond to genuine cases.
Cause 8: Site name doesn't match listing name
If your website's business name (in schema, footer, contact page) doesn't match your GBP business name, Google's confidence drops. This is a subtler version of NAP inconsistency.
How to check: look at your website's schema (you can use search.google.com/test/rich-results to see the structured data). Find the LocalBusiness schema and check the "name" field. Compare it to your GBP business name.
How to fix: the website schema name should match the GBP name exactly. If you've registered your business as "Vellero Pty Ltd" but your GBP says "Vellero", pick one and use it consistently in both places (and in your citations).
Time to resolve: Google picks up website changes within 7 to 30 days, depending on crawl frequency.
Northern NSW specifics that can throw you off
Three regional complications worth knowing:
Cross-border (Tweed Shire and Gold Coast)
Tweed-based businesses that serve QLD clients can have complications. Google's local pack uses physical proximity, so a business with a Tweed address may not appear for someone searching from Gold Coast even if you genuinely serve there. The fix is to set the service area to include the relevant Gold Coast suburbs (Coolangatta, Currumbin, Tugun) and to update your website schema's areaServed to match.
Multi-town service areas
Northern NSW small businesses often serve a wide geographic spread (Byron-based businesses serving Bangalow, Mullumbimby, Suffolk Park, etc.). Listing too many towns dilutes the signal; listing too few cuts you off from real customers. The right number is "the towns you actually do work in", which for most operators is 4 to 8.
Regional press citations
Local press in Northern Rivers (the Echo, Byron News, Tweed Daily News, Northern Star, Lismore App) carries weight as citation sources. A business mentioned in regional press with consistent NAP gets a meaningful prominence boost over a business that only appears in national directories.
What to do if you've worked through all eight
If you've checked all eight and your listing still isn't showing up, the next step is a deeper audit:
- Check the Google Business Profile Community (support.google.com/business/community) for similar cases. Sometimes the problem is a known issue with a documented workaround.
- Request support from inside the GBP dashboard. "Help" → "Contact us". Slow but real.
- Check whether you've been suspended without a notification (rare, but happens). If Maps shows a "no listing found" for a previously-listed business, suspension is a likely cause.
What Vellero does
Every Vellero website build includes GBP setup or audit at launch. That covers all eight causes above:
- Verification handled (or, if a listing already exists, a verification status check)
- Primary category chosen against current local SERP winners
- Address and service area set correctly for the business type
- NAP standardised and pushed to citation sources
- Photos and posts seeded for the first 30 days
- Site schema name matched to GBP name
If your listing isn't showing up and you've worked through this list without resolution, send the URL through a quote and we'll audit all eight causes plus the Northern NSW specifics, and tell you exactly which one is the actual problem.