Arby's Address: 2138 Highway 15 N, Laurel, MS 39440 Phone: (601) 649-9566 Payment: Restaurants, Foods-Carry Out, American, Arby's Other Businesses: Arby's at 2138 Highway 15 N, Laurel, MS 39440 Captain D's Seafood at 2134 Highway 15 N, Laurel, MS 39440 Burger King at 2130 Highway 15 N, Laurel, MS 39440 Applebee's at 2019 Highway 15 N, Laurel, MS 39440 heads or tails at 3115 Audubon Dr, Laurel, MS 39440