Usa-Places.com has listed approx 2 Mattress stores in Norfolk. Some of the Top rated Mattress stores in Norfolk are- Mattress Outlet of Virginia Beach & Paramount Sleep Company.