Usa-Places.com has listed approx 3 Mattress stores in VA 23606. Some of the Top rated Mattress stores in VA 23606 are- Mattress Firm Tech Center, Sleep Number & Mattress By Appointment - Newport News.