List of U-Haul Stores in Southaven, MS Outlet Note Regular Brands U-Haul Mississippi Southaven Rating 4.6 based on 77 votes Products Moving Equipment Rental Storage Rental NameAddressPhone Name/Address/Phone U-Haul outlet - Southaven 9180 Highway 51 N (662) 393-4435 U-Haul outlet - Southaven 7230 Airways Blvd (662) 655-4196 U-Haul outlet - Southaven 2523 Stateline Rd W (662) 349-3723 U-Haul outlet - Southaven 3300 Goodman Rd E (662) 781-3014 People Also Viewed