List of Schlotzsky's Stores in Hattiesburg, MS Outlet Note Regular Brands Schlotzsky's Mississippi Hattiesburg Rating 4.9 based on 94 votes Products Sandwiches Bakery Restaurant Cafe Deli NameAddressPhone Name/Address/Phone Schlotzsky's outlet - Hattiesburg 4520 Hardy St (601) 271-8999 People Also Viewed