Every new business owner has the same moment. You have registered the ABN, sorted the name, built a website you are proud of, and then you search for yourself and nothing comes up. Not on Google, not on Maps, and when you ask ChatGPT who to call for what you do in your area, it names three competitors who have been around for ten years.
That is normal. Search engines and AI assistants do not know you exist yet, and they are cautious about recommending a business they cannot verify. The good news is that most of what fixes it is free, it follows a clear order, and it is the same work for Google and for AI. We help new businesses set up their bookkeeping from the first month, and we see the same visibility questions every time, so here is the full kit in plain English. If you have not finished the setup basics yet, start with our guide on how to start a business in Australia and come back.
Why new businesses are invisible at first
Google and AI assistants both work on trust. Before they show your business to someone, they want to confirm three things: that you are real, what you do, and that other people vouch for you. A brand new business usually has none of that on the record yet.
- Real: a verified address or service area, a phone number and an ABN that match across the web.
- What you do: clear pages and listings that name your services and the places you serve.
- Vouched for: reviews, and mentions or links from other sites that have earned trust themselves.
Everything in this kit builds one of those three. Do them in order and you stop being invisible far faster than by waiting for your website to rank on its own.
Week one: the free listings checklist
Free listings are the fastest win available to a new business. They put you on maps and search within days, they confirm your details to Google and AI assistants, and they cost nothing but an afternoon. Claim the first three before anything else.
| Listing | Cost | Why it matters | Time |
|---|---|---|---|
| Google Business Profile | Free | Puts you in Google Maps and the local results box. The single most important listing. | 30 min plus verification |
| Bing Places for Business | Free | Feeds Bing, Microsoft Copilot and other tools that draw on Bing data, including ChatGPT's web search. You can import your Google profile. | 15 min |
| Apple Business Connect | Free | Puts you on Apple Maps and Siri, which many iPhone users rely on. | 20 min |
| Facebook page | Free | Customers check it, and it confirms your details and hours. | 20 min |
| LinkedIn company page | Free | Important if you sell to other businesses or professionals. | 15 min |
| True Local | Free basic listing | Long-standing Australian directory that confirms your details. | 15 min |
| Hotfrog | Free basic listing | Australian business directory, quick to set up. | 10 min |
| Yellow Pages | Free basic listing | Still used for trades and local services; paid upgrades are optional. | 15 min |
| StartLocal and Yelp | Free basic listings | Extra confirmation of your details, useful for hospitality and local services. | 10 min each |
| Your industry body or register | Often included in membership | A "find a provider" listing from your association is a strong, relevant mention. | Varies |
| Local council or chamber directory | Free or included in membership | A local, trusted mention that helps with suburb and town searches. | Varies |
Skip anything that charges you to "submit to 500 directories". Mass directory blasts tend to create low-quality links and messy, inconsistent details, which is the opposite of what you want.
How to get your business on Google Maps
- Go to business.google.com and sign in with the Google account you will use for the business. Use a business email, not a personal one you might lose access to.
- Enter your business name exactly as it appears on your business name registration. Do not stuff keywords or suburbs into it; Google can suspend profiles for that.
- Choose your primary category carefully. It is one of the strongest signals for which searches you appear in. Add secondary categories for other genuine services.
- Add your address if customers visit you, or set a service area if you travel to them (most trades and mobile health services). Home-based businesses can hide the address and show a service area.
- Add your phone number, website, hours and a plain-English description of what you do and where.
- Verify. Google may offer video, phone, text, email or postcard verification. Video verification usually means filming your signage, tools or workspace and proof you manage the business.
- Once verified, add real photos, list your services, and turn on messaging only if you will answer it quickly.
Keep your details identical everywhere
Search engines and AI assistants cross-check your details. If your Google profile says "Smith Plumbing Pty Ltd", your website says "Smith's Plumbing" and an old directory has your previous mobile number, they are less sure which is right, and they show you less.
Pick one version of each detail and use it everywhere:
- Business name, exactly as registered.
- Address or service area, written the same way each time.
- One main phone number.
- One website address, the same one in every listing.
- Opening hours that match across all listings, including public holidays.
Keep a simple spreadsheet of every listing, the login and the details used. When something changes, you update the whole list in one sitting instead of finding a stale listing two years later.
What your website needs to be found
You do not need a big website. You need a clear one. Google and AI assistants both read your site to understand what you do, so make it easy for them.
- One page per main service. A page called "Bathroom renovations" beats one line in a list of twelve services.
- Where you work. Name the suburbs, towns or regions you serve, in plain sentences.
- An about page with real people. Your name, your experience, your licence or registration numbers where relevant, and your ABN.
- Answers to the questions customers ask. Prices or price ranges, how long jobs take, what is included. Short, direct answers are what AI assistants quote.
- Contact details that match your listings, on every page.
- Basic structured data. LocalBusiness schema confirms your name, address, phone and hours to search engines. Most website builders have a plugin or setting for it.
Then publish something useful once a month: a guide, a checklist or an answer to a question you get every week. Twelve genuinely helpful pages in your first year will do more than fifty thin ones.
How ChatGPT and AI assistants choose which businesses to recommend
When someone asks ChatGPT, Gemini, Copilot or Perplexity "who is a good bookkeeper in Geelong" or "best mobile physio near me", the assistant usually searches the web, reads what it finds, and summarises the businesses that appear most often and most credibly. It is not random, and it is not something you can buy your way into.
| What the assistant looks for | Where it finds it | What you can do |
|---|---|---|
| Proof you exist and where | Maps listings, directories, your site | Claim Google, Bing and Apple listings; keep details identical. |
| What you actually do | Your service pages and listing categories | One clear page per service, with locations named. |
| What customers think | Google reviews and review sites | Ask every happy customer, reply to every review. |
| Who else mentions you | Articles, features, associations, local sites | Earn honest mentions (see below). |
| Clear, quotable answers | FAQ sections and guides | Answer real customer questions in two or three sentences. |
Two practical points. First, ChatGPT's web search draws on results that include Bing's index, so a verified Bing Places listing matters more than most owners realise. Second, assistants lean heavily on mentions from other sites. A single feature on a reputable Australian site often does more for your AI visibility than another page on your own site, because it is someone else vouching for you.
Getting your first ten reviews (the right way)
Reviews are the fastest trust signal you can build. Ten genuine Google reviews will usually lift a new profile more than any other single change.
- Ask at the right moment. Straight after a job is finished or a problem is solved, while the customer is happy.
- Make it one tap. Copy the review link from your Google profile and send it by text or email.
- Ask everyone, not just the happy ones. Cherry-picking only your best customers can mislead people, and it looks unnatural.
- Reply to every review, good or bad, briefly and politely.
- Never pay for, swap or write reviews. Google bans incentivised reviews, and the ACCC treats fake or misleading reviews as a breach of Australian Consumer Law. Discounts in exchange for a review are off limits.
Earning your first mentions and links, ethically
This is where most new businesses get bad advice. You will be offered "100 high authority backlinks" for a few hundred dollars. Do not buy them. Paid links break Google's spam policies, cheap packages are usually made up of junk sites, and cleaning up after them is slow and expensive. Genuine mentions build slowly but they last, and they are exactly what both Google and AI assistants treat as trust.
Honest places to earn your first mentions:
- Suppliers and partners. Many suppliers have a "where to buy", stockist or "find an installer" page. Ask to be listed.
- Your industry association. Member directories are relevant, trusted and often included in your membership.
- Your local chamber of commerce or business network. Member listings and event write-ups are local signals.
- Community involvement. Sponsoring a junior sports team or local event often earns a mention on their site. Choose causes you actually care about.
- Journalist requests. Services such as SourceBottle connect Australian journalists with sources. Answer the ones you can genuinely speak to.
- Podcasts and local media. Small podcasts and community papers need guests and stories.
- Editorial features. Some Australian business sites feature real small business stories for free. Our own Small Business Spotlight is one, and you can apply here.
- Useful content of your own. A genuinely helpful checklist or calculator gets linked to over time.
Want to go deeper on links? Our sister agency Intrigue Digital has written plain-English guides on how to get backlinks for a small business and how to improve domain authority.
Avoid private blog networks, link swaps arranged in bulk, comment spam and anything that promises a domain authority score by a date. Domain authority is a third-party estimate, not something Google uses, and chasing the number is how a lot of small sites end up with links that hurt them.
Free ways to promote your business, compared
| Method | Cost | Time to first results | Best for |
|---|---|---|---|
| Google, Bing and Apple listings | Free | Days to weeks | Every local or service business |
| Google reviews | Free | Weeks | Anyone customers compare before calling |
| Free directory listings | Free | Weeks | Confirming details, trades and local services |
| Service pages on your website | Your time | 2 to 6 months | Ranking for specific services and suburbs |
| Supplier, association and chamber listings | Free or membership | Weeks to months | Trust and relevance |
| Editorial features and journalist requests | Free | Weeks to months | Authority and AI visibility |
| Social media posting | Your time | Ongoing | Visual businesses, community and repeat customers |
| Referral asks | Free | Immediate | Every business, especially in year one |
Your first 90 days, week by week
| When | Do this |
|---|---|
| Week 1 | Claim and verify Google Business Profile, Bing Places and Apple Business Connect. Start your listings spreadsheet. |
| Week 2 | Set up Facebook and LinkedIn pages and three free directory listings with identical details. |
| Week 3 | Check your website has one page per main service, named locations and matching contact details. |
| Week 4 | Add a review request to your invoice or job-complete email. Ask your first five customers personally. |
| Weeks 5 to 6 | Ask suppliers, your association and your chamber about listings. Publish your first genuinely useful guide or FAQ page. |
| Weeks 7 to 8 | Answer two journalist requests you can genuinely speak to. Apply for an editorial feature. |
| Weeks 9 to 10 | Publish a second useful page. Add photos and posts to your Google profile. |
| Weeks 11 to 12 | Search for your main service and suburb, and ask ChatGPT and Copilot the same question. Note who appears and what they have that you do not. |
| Week 13 | Review: which channels brought enquiries? Do more of those next quarter. |
Track what it costs and what it brings in
This is the part most visibility guides skip, and it is the part that tells you what is worth doing. A lot of new businesses spend on ads, directory upgrades and "SEO packages" without ever knowing which of them brought in paying customers.
- Give marketing its own accounts in Xero, such as advertising, directory and listing fees, and website costs, so you can see the total at a glance.
- Ask every new customer how they found you, and record it against the job or invoice. A simple tracking category in Xero works well.
- Compare cost against revenue each quarter. If a paid listing cost $600 and brought in one $300 job, cancel it. If free reviews brought in twelve jobs, double down.
- Keep every invoice. Advertising and marketing costs incurred in running your business are generally deductible, and GST-registered businesses can usually claim the GST credits on valid tax invoices. Check anything unusual with your accountant or BAS agent.
We keep to the numbers. For website builds and deeper work on ranking in Google and being named by AI assistants, we point clients to our sister agency Intrigue Digital.
If you would like help setting up Xero so you can see exactly what each channel brings in, that is what we do every day. Book a free call.
Get your business featured
If your business has a real money lesson to share, from fixing cash flow to getting your first staff member on the books, we would love to hear it. The True Tally Small Business Spotlight features Australian small businesses for free, with an editorial link to your website and a badge for your site. It is one of the honest mentions this kit recommends.
Frequently Asked Questions
How can I promote my business for free in Australia?
Start with free listings: Google Business Profile, Bing Places, Apple Business Connect, and free directory listings such as True Local, Hotfrog, Yellow Pages and StartLocal. Keep your business name, address and phone number identical everywhere, ask every happy customer for a Google review, publish one genuinely useful page or post a month, and look for honest mentions such as supplier stockist pages, your local chamber and features like the True Tally Small Business Spotlight.
How do I get my business on Google Maps?
Create a free Google Business Profile at business.google.com, add your business name, category, service area or address, phone number and hours, then verify it. Google may ask you to verify by video, phone, email or postcard. Once verified, add photos, services and a description, and keep collecting reviews so your profile shows more often in Maps and local results.
What are the best free business listing sites in Australia?
The most valuable free listings for most Australian businesses are Google Business Profile, Bing Places for Business and Apple Business Connect, because they feed maps, search and voice assistants. After those, free listings on True Local, Hotfrog, Yellow Pages, StartLocal, Yelp, Facebook and LinkedIn help confirm your details, plus any registers run by your industry body or local council.
How do I get my business recommended by ChatGPT and other AI assistants?
AI assistants recommend businesses they can find and trust. Make sure your details are consistent across Google, Bing and Apple listings, collect genuine reviews, publish clear pages that say exactly what you do and where, and earn mentions on other reputable sites. ChatGPT's search draws on web results that include Bing's index, so a verified Bing Places listing is worth the ten minutes it takes.
How long does it take for a new business to show up on Google?
A verified Google Business Profile can appear in Maps within days. A new website usually takes a few weeks to be indexed and three to six months to rank for competitive searches. Listings, reviews and genuine mentions speed this up, while a site with no links and no reviews can sit unseen for much longer.
Can I pay for or swap Google reviews?
No. Google's policies ban incentivised and fake reviews, and the ACCC treats fake or misleading reviews as a breach of Australian Consumer Law. You can and should ask real customers for honest reviews, ideally by sending a direct link straight after a job is finished, and reply to every review you get.
Is it worth buying backlinks for a new business?
No. Bought links break Google's spam policies and can drag your site down, and cheap link packages are often the reason small sites lose authority. Earn mentions instead: listings, suppliers and partners, local organisations, podcasts, journalist requests and editorial features. They build up more slowly but they last.
Are marketing costs tax deductible for a small business?
Generally, advertising and marketing costs incurred in running your business are deductible, and if you are registered for GST you can usually claim the GST credits shown on valid tax invoices. Keep the invoices, code each cost to a marketing account in Xero, and check anything unusual with your accountant or BAS agent.