List of U-Haul Stores in Vail, AZ Outlet Note Regular Brands U-Haul Arizona Vail Rating 4.6 based on 77 votes Products Moving Equipment Rental Storage Rental NameAddressPhone Name/Address/Phone U-Haul outlet - Vail 13105 E Colossal Cave Rd (520) 829-5798 U-Haul outlet - Vail 16355 S Houghton Rd (520) 762-5634 People Also Viewed