Hertz
The closest Hertz car rental location to Melbourne Avalon airport is located at 80 Beach Rd, and you can reach them on +61 3 5229 1100.
Yes, Hertz has pick-up services available from Melbourne Avalon airport (AVV).