NORFOLK PREMIUM OUTLETS The Norfolk Premium Outlets have all the main players you expect to see at an outlet mall.There's also a playground and ample outdoor seating so you can enjoy snacks or just take a break from shopping. Norfolk Premium Outlets - shopping mall with 71 stores,located in Norfolk,Northampton Blvd.& Hampton Rds.Beltway (I-64), Norfolk,Virginia of operations,store directory,directions,mall map,reviews with mall rating.Contact and Phone to mall. Black friday and holiday hours information. 1600 Premium Outlets Blvd, Norfolk,VA 23502 On our way home from Virginia Beach last week,we stopped by the Norfolk Premium Outlet.We wanted to see what kind of clothes this outlet had or items for our home.