List of U-Haul Stores in Byhalia, MS Outlet Note Regular Brands U-Haul Mississippi Byhalia Rating 4.6 based on 77 votes Products Moving Equipment Rental Storage Rental NameAddressPhone Name/Address/Phone U-Haul outlet - Byhalia 3424 Highway 309 N (662) 895-0343 U-Haul outlet - Byhalia 2021 Saint Paul Rd (662) 838-2272 People Also Viewed