No Bull Mattress Winston-Salem was founded with the intention of providing Winston-Salem residents with a more affordable option when it comes to buying quality wholesale mattresses. Mattress Warehouse is located on Griffith Road off S Stratford Road (Hwy 158) next to CVS Pharmacy and Moe’s Southwest Grill. Come in today and see for yourself how you can save 55-80% on a brand new mattress!