Hours Of Operations Mattress Firm Virginia Norfolk 23502 Mattress Firm Hours of Operation and Location in Norfolk, VA 23502 4.1 - 119 votes 854 N Military Hwy, Norfolk, VA 23502 (757) 466-2852 Get Directions Mattress Firm Hours Category: Home & Garden Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore NorfolkView More Apparel CostcoMarshallsTJ MaxxRoss Dress for LessColdwater Creek Sports CostcoTargetSports AuthorityReebokVans Jewelry CostcoMarshallsCatoZalesKay Jewelers Recommend For You Pac Sun TJ Maxx Bargain Shop Herbalife Aldo Banfield Pet Hospital Hanes HOMESMART Sleepy's Tops Markets