List of U-Haul Stores in New Albany, MS Outlet Note Regular Brands U-Haul Mississippi New Albany Rating 4.6 based on 77 votes Products Moving Equipment Rental Storage Rental NameAddressPhone Name/Address/Phone U-Haul outlet - New Albany 400 Park Plaza Dr (662) 598-4451 U-Haul outlet - New Albany 922 State Highway 15 N (662) 598-0999 U-Haul outlet - New Albany 402 Carter Ave (662) 534-0069 People Also Viewed