From their latest catalogue starting on Tuesday 30th October 2018, receive a free Google Home Mini with the purchase of ANY android device, including the Alactel U3 3G $39 prepaid Android phone. It's available with any Prepaid, plan, phone or tablet.
Mod: OP is associated with Telstra (did not declare it initially)
Edit 30/10: The Alcatel U3 doesn't have Google Home Mini appear in checkout online like the others, although online chat informed a user that it is eligible they were also able to be purchase in store with the free Google Home Mini. Your experience may vary. Alternative: Telstra Essential Plus 4G $49.