Norfolk VA Mc Donald's 1. 1632 E Little Creek Rd, Norfolk, VA 23518 | McDonald's (757) 583-2242 2. 4125 Granby St, Norfolk, VA 23504 | McDonald's (757) 622-4515