Spesh will be waaaay out of budget at AU$4k. The Vado with the weak 50nm motor is $5.8k here.
For that money you're looking at a quality hub bike (Trek, maybe Lekker with the Gates belt), an entry level mid drive from a brand name (Merida, Giant, Cube), or a more feature rich mid drive from a challenger (like XDS).
You'll see market trends: $1.5-2k for budget hubs, 3-4k for entry level mid drives, then 5-7ishk for proper fancy mid drives. These are city style bikes.
If you like a natural motor, rigid forks and a light weight bike and can stretch the budget an extra grand the BMC Alpenchallenge might be worth a look too.
Ride as many as you can and see what appeals. Fit, motor feel and dealer confidence are probably the factors I rate highest in making a purchase. Research will inform some of the questions you ask, but ultimately it's going to be inspecting and riding what's available that makes the decision. I believe stock is getting better than it was. There's even some sales around again.
If budget can stretch this is probably as good a bang for buck as you'll get in Australia:
https://www.99bikes.com.au/cube22-kathmandu-hybrid-one-625-grey-teak
And enough US-centric suggestions, folks. We got none of your fancy Rads or Ride1Ups down here! And Gazelle just pulled out of our market too.