Hattiesburg MS Arby's 1. 6525 U.S. 49, Hattiesburg, MS 39401 | Arby's (601) 268-7333 2. 6178 Highway 98, Hattiesburg, MS 39402 | Arby's (601) 296-1220