List of U-Haul Stores in Sedona, AZ Outlet Note Regular Brands U-Haul Arizona Sedona Rating 4.6 based on 77 votes Products Moving Equipment Rental Storage Rental NameAddressPhone Name/Address/Phone U-Haul outlet - Sedona 6645 State Route 179, Ste C1 (928) 282-5184 U-Haul outlet - Sedona 2900 W State Route 89a (928) 282-2845 U-Haul outlet - Sedona 100 Verde Valley School Rd, #116 (928) 239-9001 People Also Viewed