List of U-Haul Stores in Brooksville, MS Outlet Note Regular Brands U-Haul Mississippi Brooksville Rating 4.6 based on 77 votes Products Moving Equipment Rental Storage Rental NameAddressPhone Name/Address/Phone U-Haul outlet - Brooksville 20510 Hwy 45 S, Brooksville, Ms 39739 (662) 726-2301 People Also Viewed