List of Hertz Stores in Sedona, AZ Outlet Note Regular Brands Hertz Arizona Sedona Rating 5 based on 71 votes Products Used Cars Car Rental Equipment Rental Truck Rental Van Rental Trailer Rental Car Sale NameAddressPhone Name/Address/Phone Hertz outlet - Sedona 3009 W State Route 89a, Ste 2 (928) 282-0878 Hertz outlet - Sedona 235 Air Terminal Dr (928) 282-0878 People Also Viewed