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:

AireloomBedgearCheswick ManorComfort EssentialsKingsdownMattress 2.0RoyalSealySertaSomosbedsStearns & FosterTempur-Pedic


4.6 /5
79 reviews

Mar 9, 2019
Google Mattress Warehouse
Best Prices in Stafford Virginia and very nice people who will work with your budget.
Feb 27, 2019
Google Mattress Warehouse
Selecting a new mattress can be overwhelming but the folks at Mattress Warehouse are extremely helpful. They are knowledgeable, professional and had the best selection around. Mattress warehouse has great customer support and flexibility. They want you to be satisfied and do everything in their power to match you up with the right mattress. I am extremely satisfied.
Feb 16, 2019
Google Mattress Warehouse
We stopped by last Saturday and met with Alex who took about an hour to help us. We left without making a purchase and shopped around locally. We have to say that Mattress Warehouse beat all the competition by hundreds of dollars. We selected a Kingsdown mattress and received a free box spring and free delivery. We used the machine that helps to figure out what bed you need and we felt that it was pretty accurate. If your going to buy a mattress, you need to buy it here.
Feb 10, 2019
Google Mattress Warehouse
After leaving another mattress store close by that took too long to assist us, we were pleasantly greeted by Robin who was a joy to work with and was not pushy in an attempt to pressure us into purchasing something we did not want nor did it take a long time to process our purchase. Great experience!
Feb 5, 2019
Google Mattress Warehouse
My husband and I we're disappointed with a mattress in a box that we ordered online. ( nothing particularly wrong with this mattress, was just not firm enough ) so we went searching for a mattress. We went to every mattress store in the Stafford and Fredericksburg area to compare all the mattresses and $$$ One of the reasons I'm writing this review is because I feel very grateful that Alex was the one that greeted us at the door of the stafford mattress warehouse . I'm sure they have many other great informative sales guys, but for us he was so informative, not pushy, and took his time with us. We ended up finding exactly what we were looking for through this company and he was just so knowledgeable about all the mattresses and helped lead us to the perfect one. I will also say out of all the stores that we went to between Stafford and Fredericksburg to find our mattress it seemed as though this store had a bigger variety of mattresses to chose from and good price ranges. We ended up finding a better quality well known mattress that will last us longer and saved $$$ We just received our mattress a few days ago and we are in bed heaven and very very happy with our purchase! Thank you Alex and thank you Robin for all your help to find our dream bed!
Feb 2, 2019
Google Mattress Warehouse
The sale person Alex is on his game...he knew exactly what I wanted...he was great...i felt like i mattered...great service
Jan 23, 2019
Google Mattress Warehouse
Here's why this mattress store was much better than the 2 other stores I shopped at: First & most importantly, the salesman Alex actively helped our family (with 3 children under age 4) in a very welcoming and non-judgmental way. It reduced our stress level and helped us focus on the compare & contrast of mattresses. He even held our littlest at one point so we could both lay on a mattress. Second, he encouraged us to start with a lower price point instead of immediately directing us to higher-priced mattresses (like the other 2 stores did). Third, he answered questions concisely and helped us toward a decision in a timely but thorough manner. Lastly, we sleep well on the mattress we purchased and got it at a good price. Overall, it was a fantastic experience from start to finish. I wish I had shopped here first. Highly recommended.
Jan 19, 2019
Google Mattress Warehouse
Staff very are very nice and good place to buy your mattress
Jan 19, 2019
Google Mattress Warehouse
Great service very friendly and helpful.
Jan 7, 2019
Google Mattress Warehouse
We had Alex help us out, not pushy super knowledgeable and helped us find exactly what we needed. We first went to the other mattress store down the road and quickly walked out. Needless to say we are very pleased with our purchase and highly recommend!
Dec 29, 2018
Google Mattress Warehouse
Our experience at this store was amazing! We were greeted by Alex from the moment we walked in. He was friendly and right to the point, making sure to have us try out different beds and was understanding when it came to prices, as well. He made sure to give us a great deal for our bed and was very patient with us, too. Great store and excellent customer service. Highly recommend the store and Alex! Thank you!
Dec 28, 2018
Google Mattress Warehouse
Walked in and was greeted by Alex. He told us a lot of useful information which helped us decide on our purchase. Alex was great! He gave us an awesome deal and we never felt like we were pressured to buy anything. Our mattress and base were delivered the next day with zero issues. Overall we are extremely happy with our purchase and would definitely recommend stopping by if you are in the market for a mattress!
Dec 16, 2018
Google Mattress Warehouse
Thanks for your help Alex! Very helpful great prices.
Dec 14, 2018
Google Mattress Warehouse
Just moved into my husband and I's first place. Ended up getting a mattress elsewhere but needed the bed frame. Walked into this mattress warehouse on a whim in hopes of finding one at a reasonable price. Was greeted by both Robin and Alex on different days but let me tell you about not only the amazing deal given to me but the up most respect and understanding for my needs by both. Recommendations given as well as a new bed frame! Highly recommend you check them out. You will surely not be disappointed!
Dec 9, 2018
Google Mattress Warehouse
Welcomed immediately by Alex, he was not pushy at all. Gave us time to look around the store at our own pace, didn't rush us or make us feel we needed to make a choice today. Offered options, and was very patient. We had to take our 2 young kids and he was more than accommodating. Needless to say we with a mattress of our choice with a great price. I will be back for another bed for my kids soon, open and honest the best way to handle a business.
Dec 9, 2018
Google Mattress Warehouse
Alex always does an outstanding job helping me finding exactly what I need. Always great service. I’ve bought from the Stafford store 3 times now.
Dec 8, 2018
Google Mattress Warehouse
I call the store from SC to make purchase. I did not have all information I needed to make a purchase for delivery in VA. Not only was Alex helpful, he was very patient with me. Alice Hicks
Dec 4, 2018
Google Mattress Warehouse
This is the second time I have bought a mattress from them & my experience has been amazing each time. The staff are knowledgeable & sincerely care about helping you find actually what your looking for. I never feel like they are just trying to sell me the most expensive mattress in the store. Thanks for your AMAZING customer service.
Dec 2, 2018
Mattress Warehouse
Professional and courteous service. Quality product.
Dec 1, 2018
Google Mattress Warehouse
I've purchased from Mattress Warehouse two times in as many months. Alex was very professional and knowledgeable of their products. Definitely would revisit this store. Great experience with great people.
Nov 12, 2018
Mattress Warehouse
Friendly staff and great customer service. (Quick delivery too.)
Nov 12, 2018
Google Mattress Warehouse
Awesome customer service. They helped find the right fit and the right mattress. Bedmatch is the way to go.
Oct 6, 2018
Mattress Warehouse
This was my first purchase from Mattress Warehouse and the customer service was excellent. The people that delivered the mattress was methodical, they were in and out in minutes. Excellent show.
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 25, 2018
Mattress Warehouse
The customer service at the office was great!! The sales representative was awesome and did an amazing job. 
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!!!!!
Jul 12, 2018
Google Mattress Warehouse
Brittany is amazing! Her customer service skills are off the chart. I couldn't have asked for a better experience. I also love my mattress set that I purchased!
Jul 7, 2018
Mattress Warehouse
The salesperson took his time with us, very knowledgeable about the mattress. I was very pleased with the service and highly recommend them.
Jun 23, 2018
Google Mattress Warehouse
Saved me a trip to Walmart
Jun 1, 2018
Mattress Warehouse
Brittany was great, she listened to what I needed and she made it an enjoyable experience. It has only been 4 days and I have awaken every morning and had no aches and pains, even though I have been laying hardwood flooring completely by myself.
May 28, 2018
Google Mattress Warehouse
My wife and I drove all over Stafford, Woodbridge, and Fredericksburg looking for a new mattress and nothing compared to this store. Tyrone was very knowledgeable and even stayed passed close to help us. He never put any pressure on us or made us feel uncomfortable. The environment here was very welcoming and trustworthy. They we'rent too intrusive unlike the other places we went. We are extremely happy with our purchase and are extremely satisfied with the service that was given to us. We would most definitely recommend this place. Thank you very much Tyrone!