I use transdirect, I have shipped many arcade machines to QLD, NSW and VIC and have never had a problem.
Online quote in minutes, pick the one that suits you, then pay and get consignment note, should not take any longer than 15 mins.
https://www.transdirect.com.au/