You can pre-book your rental car and choose to pick up your car on arrival at Melbourne Airport from AllCarBooking.