"What do Google Ads cost in Melbourne?" is the question we get more than any other from businesses considering paid search. The honest answer is that the published benchmarks you will find are close to useless for your decision — and that the number you actually need is one you can calculate yourself in about twenty minutes.
Why Benchmark CPCs Do Not Help You
Every industry cost-per-click benchmark you will find online is an average across wildly different advertisers. It blends a national brand bidding on broad terms with a two-person operation bidding on three exact-match keywords in one postcode. It blends advertisers with excellent Quality Scores against advertisers with terrible ones, which alone can shift the price of the same click by several multiples.
It also ignores the thing that actually determines your cost in Melbourne: how many other people want the same click in the same place at the same moment. Auction density in Melbourne's inner ring is not the same as in Werribee or Frankston, and the gap between them is often larger than the gap between two different industries.
💡 The useful framing: the question is not "what does a click cost." It is "what can a click be worth to me." Those are entirely different numbers, and only one of them is under your control.
Work Backwards From What a Customer Is Worth
Start with three figures from your own business — not from an industry report.
Average customer value. Not the first transaction, the whole relationship. A physiotherapist with a typical six-session course of treatment has a very different number to one measuring a single consult. If you have repeat business, count it.
Your close rate on enquiries. Out of every ten people who call or fill in a form, how many become customers? Most businesses guess this and most guesses are optimistic. Check it against your actual records for the last quarter.
The margin you are prepared to give up. If a customer is worth $2,000 in gross profit and you are willing to spend 20% of that to acquire one, your maximum cost per acquisition is $400.
Multiply through and you get your maximum cost per lead: $400 divided by a 25% close rate means you can pay up to $100 per enquiry. If your landing page converts 8% of clicks into enquiries, you can afford roughly $8 per click. Now you have a number that means something — and you can look at Keyword Planner's Melbourne-specific estimates and immediately tell whether the market is viable for you.
What Moves the Number Most
Once you have your ceiling, the levers that matter are not the ones most advertisers pull. In rough order of impact:
Landing page conversion rate. Doubling your page conversion rate halves your cost per lead, and it does it without touching a bid. It is almost always the cheapest available improvement, and almost always the last one attempted. This is why we treat conversion rate optimisation as part of paid search rather than a separate project.
Geographic targeting. Melbourne's radius targeting defaults will happily spend your budget in suburbs you cannot profitably service. Tightening this is free.
Quality Score. Relevance between keyword, ad and landing page directly discounts what you pay per click. The Quality Score guide covers how the components interact.
Negative keywords. Unmanaged accounts routinely spend a quarter of their budget on searches that were never going to convert. Reviewing the search terms report fortnightly is the single highest-return hour in paid search.
📊 Context: Victoria recorded the second-largest net increase in business numbers of any state in the most recent ABS release, behind New South Wales. Auction competition in Melbourne is not easing, which makes efficiency work more valuable than budget increases.
What a Realistic Starting Budget Looks Like
The budget question has a floor that most people miss. You need enough monthly clicks to gather statistically meaningful data before you can optimise anything. If your ceiling CPC is $8 and you need roughly 300–400 clicks a month to see a reliable pattern in the search terms report, your realistic minimum is somewhere around $2,500–3,000 a month for that campaign.
Spending $600 a month on a $8 CPC keyword set buys you 75 clicks, which tells you almost nothing and will read as failure regardless of whether the channel could work. If the maths puts a viable budget out of reach, that is genuinely useful information — it usually means the answer is organic search rather than paid, at least to begin with.
Track It Properly or None of This Matters
Every calculation above depends on knowing which clicks produced which enquiries. If your conversion tracking is measuring form loads instead of form submissions, or counting a phone call from an existing customer as a new lead, the numbers you optimise against will be wrong in ways that are hard to detect. Getting conversion tracking right comes before the first dollar of spend, not after.
If you would like the calculation run against your actual figures rather than assumptions, that is where we start with every Melbourne Google Ads engagement — before any account is built.
📚 Related reading
Nauman has spent more than 15 years in digital marketing across Australia, the UAE and Pakistan, working in-house and agency-side before founding DigiWolf. He holds an MBA in Finance & Marketing from the Institute of Business Administration, and works directly with every DigiWolf client on AI search, SEO and paid media strategy.