I'm in Bangkok as I write this and only have a couple minutes... I rented a one-way Avis Toyota Camry in January via the VroomVroomVroom website... 10 day rental w/pick-up at Sydney Downtown, return to the airport in MEL. The rate was substantially less expensive than renting via the Avis website and I still got my Avis FF benefits! I also rented a 5 day Avis Brisbane rental from VROOM recently w/ pick-up and return at BNE.
https://vroomvroomvroom.com.au
*