Usa-Places.com has listed approx 4 Mattress stores in Sterling. Some of the Top rated Mattress stores in Sterling are- Mattress Firm Potomac Run Plaza, Mattress Warehouse of Sterling - Harry Byrd Highway, Mattress Warehouse of Sterling - Triple Seven Road & Costco Wholesale.