Hertz
If you're flying into Melbourne Avalon airport, the closest Hertz car hire location to you is 80 Beach Rd, and they can be reached on +61 3 5229 1100.
Yes, Hertz offers pick-up services from Melbourne Avalon airport (AVV).