Norfolk Premium Outlets 116 reviews of Norfolk Premium Outlets "What a great addition to southside Hampton Roads! The location is great,and it's surprisingly picturesque. I attended the grand opening and love that they had parking attendants to direct traffic.This made getting in and out pretty smooth.The Norfolk Premium Outlets have all the main players you expect to see at an outlet mall. Norfolk Premium Outlets is located in Norfolk,Virginia and offers 71 stores - Scroll down for Norfolk Premium Outlets outlet shopping information store list,locations,outlet mall hours,contact and address. Top Norfolk Shopping Malls: See reviews and photos of Shopping Malls in Norfolk,Virginia on Tripadvisor. Norfolk Outlets Our Norfolk outlet mall guide has all the outlet malls in and around Norfolk,helping you locate the most convenient outlet shopping according to your location and travel plans.