Mattress Stores in Stafford, VA

Store Information

370 Garrisonville Road
Stafford, VA 22554

(540) 657-1554

Store Hours

Mon - Fri 10:00 AM - 9:00 PM
Sat 10:00 AM - 8:00 PM
Sun 11:00 AM - 6:00 PM

Warranty & Return Policy

All warranties on bedding sold by Mattress Warehouse are through the individual manufacturers.

Delivery Information

All items sold by Mattress Warehouse are available for shipping or in-store pickup.

Location Description

At Mattress Warehouse, our mission is to provide you with a relaxed purchasing experience and a better night’s sleep. Our Stafford, Virginia staff is knowledgeable about all our mattresses and sleep products, to help ensure you make the best decision to improve your sleeping experience. 

Mattress Warehouse of Stafford, Virginia offers a large selection of quality name brand mattresses and sleep products. Try bedMATCH™ today to help you find the perfect bed for you. We are conveniently located on 370 Garrisonville Road near Nails Spa and China Wok.

Nearby Stores and Restaurants:

Hair Cuttery, GameStop, Chick-fil-A

Nearby Neighborhoods:

Garrison Woods, Onville Heights

Brands sold at Mattress Warehouse of Stafford, Virginia:

Aireloom, Cheswick Manor, Comfort Essentials, Kingsdown, Mattress 2.0, Royal, Sealy, Serta, Stearns & Foster, Tempur-Pedic


4.7 /5
50 reviews

Sep 29, 2018
Google Mattress Warehouse
Amazing people. Professional, knowledgeable and patient.! Thank you Ruby I appreciate your time.
Sep 24, 2018
Google Mattress Warehouse
Tyrone made mattress shopping about as enjoyable as it could be. Worked with me in terms of payment and delivery. Opted for the mattress he recommended and so far I’m very happy with my purchase.
Sep 22, 2018
Mattress Warehouse
I rate the visit as excellent. The salesperson was absolutely knowledgeable about your products and treated us with the utmost professionalism. We had a good day at Mattress Warehouse!!
Sep 19, 2018
Google Mattress Warehouse
I needed to replace a Beautyrest mattress that no longer provided the comfort and support I needed for my back. During my first visit, Tyrone was patient enough to answer the many questions I had concerning the longevity, value and type of mattress that would be suitable for me. Tyrone was extremely knowledgeable, honest, NOT PUSHY and professional. With his help, I was able to narrow down two options that worked best. The prices at this location are reasonable and I have no complaints from the first visit, to the transaction, and absolutely NO hiccups during delivery-day! Tyrone, again thank you so much! I will definitely purchase from this store again very soon!!
Sep 1, 2018
Google Mattress Warehouse
My husband and I needed to buy a mattress for our guest room. The Manager Tyrone Kelly assisted us. He was super friendly and knowledgeable. We appreciated his professionalism. It’s rare to find someone so passionate about their business. We can tell he takes pride in his products and company. Thank you for the great service.
Aug 13, 2018
Google Mattress Warehouse
If I could give this place more stars I would!! I moved as a brand new Military wife and found that none of my things had shipped from CA and likely wouldn’t ship for a long time. Not only did store manager Tyrone Kelly help me find the perfect mattress that fit my budget and needs, but he went above and beyond the call of duty to help bring it to my house and make sure I have a place to sleep tonight. Thank you Tyrone you are an amazing manager and human!!
Aug 11, 2018
Mattress Warehouse
We had an excellent experience purchasing a king size mattress at the Stafford location. Mr. Kelly greatly assisted us to ensure that we got the proper mattress. Highly recommended!
Aug 7, 2018
Google Mattress Warehouse
Leroy was great! We went to buy a new mattress and spend as little as possible however, from his knowledge about mattresses we were able to buy the Perfect mattress for us!
Jul 12, 2018
Mattress Warehouse
I am so thankful that I decided to go to Mattress Warehouse. From the time that entered to the time that I left I received the best customer service one could ask for. Brittany was AWESOME!!!! Her customer service skills are off the chart. I was so happy with her that I hugged her after my purchase!!!!!