Get directions to: Arby's, Norfolk, VA Restaurant address: 730 East Little Creek Road Norfolk, VA 23518, USA Driving Walking Bicycling Restaurant: Arby's