Get directions to: Arby's, Norfolk, VA Restaurant address: 460 N Military Hwy Norfolk, VA 23502, USA Driving Walking Bicycling Restaurant: Arby's