Store Locator
Delivery Tracker

Mattress Warehouse of Stafford

Approximately 39.6 Miles from your location
370 Garrisonville Rd
Stafford, VA 22554
(540) 657-1554

Opens next at 10:00 am on Saturday


Store Hours

Monday10:00 am9:00 pm
Tuesday10:00 am9:00 pm
Wednesday10:00 am9:00 pm
Thurs10:00 am9:00 pm
Friday10:00 am9:00 pm
Saturday10:00 am8:00 pm
Sunday11:00 am6:00 pm

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.0NectarRoyalSealySertaSomosbedsStearns & FosterTempur-Pedic

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.

Save up to $800

Contact Us


Reviewed by Terry Dodson on
Alex did an amazing job helping me find the right mattress for my needs. The district manager was very helpful with making the purchase fit my budget. I recommend this place for anyone looking for a quality mattress at a good price.
Reviewed by Christina Hanson on
Robin was so amazing with my mother and I. My mom was looking for a new mattress and Robin was nothing but welcoming, friendly, and full of information! We will definitely be going back there because of Robin??s customer service and the best quality and prices of mattresses after an extensive search!
Reviewed by Nowen422 Bannazas on
I'm 24 and I have never bought a mattress before. i was honestly considering just buying the cheapest mattress I could and going home. But the sales associate there was beyond helpful and actually made me reconsider. I bought a more expensive mattress as an investment and she even helped me with some pricing options to help me finance it. Overall I would highly suggest going there for any and all mattress needs and if possible, ask for Robin.
Reviewed by Jay R on
Best Prices in Stafford Virginia and very nice people who will work with your budget.
Reviewed by Sabin Mills on
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.
Reviewed by Tgcitw1 on
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.
Reviewed by Bubblez Devere on
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!
Reviewed by Carrie Duke on
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!
Reviewed by Julius Gathers on
The sale person Alex is on his game...he new exactly what I wanted...he was great...i felt like i mattered...great service
Reviewed by Chris Morton on
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.
Reviewed by Tom Keogh on
Great service very friendly and helpful. Location is a little out of the way, right near Chick-fil-A.
Reviewed by Erick Ventura on
Staff very are very nice and good place to buy your mattress
Reviewed by Jennifer Nunez on
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!
Reviewed by Michael Ahiable on
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!
Reviewed by Dustin Miller on
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!
Reviewed by Tom Secrets on
Reviewed by Ben smith on
Reviewed by Sever Possul on
Reviewed by B Johnson on
Thanks for your help Alex! Very helpful great prices.
Reviewed by Katelyn Wheat on
Just moved into my husband and I's first place. Ended up getting a mattress elsewhere but needed the bed frame. Walked into this matress warehouse on a wim 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!
Reviewed by IRVING REYES on
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.
Reviewed by Christopher Clookey on
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.
Reviewed by Alice Hicks on
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
Reviewed by Julie Flanagan on
This is the second time I have bought a mattress from them & my experience has been amazing each time. The staff are knowledgable & 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.
Reviewed by norman capers on
I've purchased from Matress 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.
Reviewed by Kody Cullop on
Reviewed by Robin Quigley on
Awesome customer service. They helped find the right fit and the right mattress. Bedmatch is the way to go.
Reviewed by Renay Hooker on
Amazing people. Professional, knowledgeable and patient.! Thank you Ruby I appreciate your time.
Reviewed by Drew Lanzafama on
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.
Reviewed by Tameka Posey on
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!!
Reviewed by Anne Hupka on
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 Ted & Anne Hupka
Reviewed by Sandra Pilkington on
Reviewed by Shyla McDonald on
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!!
Reviewed by Rhoda Henderson on
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!
Reviewed by Neshia Hoke on
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!
Reviewed by Leah Mix on
Saved me a trip to Walmart
Reviewed by Joshua Klingerman on
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!
Reviewed by Jose Rosario on
Just left mattress warehouse in Stafford and the experience was educational and refreshing. My wife and I dealt with the manager, Tyrone Kelly. Tyrone was very courteous, professional and knowledgeable. Also, Tyrone didn??t put any pressure on us to purchase anything. I would DEFINITELY recommend this one particular store to anyone who??s in need of a mattress.
Reviewed by Michael McNeill on
Reviewed by misty Jones on
We bought 3 queen size mattress sets off of Brittney this Dec 1st. And we plan on coming back to buy another one for our king Bed in a few weeks. She is an absolute pleasure and fabulous people person. After visiting several mattress stores I'm happy our family made the decision to come back to buy from her. She hands down is an asset to your business. Thanks Brittney for all the laughs and putting up with all my crazy family's antics _?֊
Reviewed by Troy Maye on
Reviewed by Joshua Elder on
Mattress Warehouse is by far the best mattress store in Stafford. Prices are great and the staff are always willing to do what it takes to win your business and keep you coming back. Give them a try.
Reviewed by Sam Lovell on
Pleasant, informative, super quick and painless shopping experience here! Tyrone Kelly is a great salesman, knowledgeable, not at all pushy, and gave us a great deal on a new king mattress. Highly recommend!
Reviewed by Kathy Dyke on
I was shopping for a new Mattress, because I was downsizing, from King to Full. The day I went in to the store, I was very tired from moving, but I needed a new bed. Brittney took time to listen and analyze my sleeping needs, as they have changed since I have gotten older. Her expertise and patience, let me know she truly cared. I would recommend Mattress Warehouse to my family and friends, and I would tell them to see Brittney. Her customer service was beyond excellent. Thank You, and I love my new bed.
Reviewed by Stephanie Mongillo on
Tyrone and Brittany were absolutely wonderful! Tyrone spent so much time working with us to find the right mattress. He never pressured us and let us try out a ton of different options so we could see the differences and decide what was best for us. Once we found it, Tyrone and Brittany both helped get us the best deal! Due to their service and attention I will never go anywhere else!
Reviewed by Stephen Jones on
Gotta say that I'm skeptical about mattress businesses being completely above board, but we feel like we did very well here. Staff are warm and they will match prices. They also switched out our matress for a softer one 45 days after purchase. We had to pay the difference, of course, and a small recycling fee. We dealt with three people, all of whom were genuinely nice folks. Buyers, do your research online first. Consider the height of your bed, your existing mattress and box spring. Will your sheets fit a tall pillow-top? Will a full height box spring be too high? And take your time in the store laying on them. You spend too much time on them to rush the decision.
Reviewed by Michael Hokana on
They have an automated bed selection device which will recommend beds for you in the Firm - Medium - soft range. The manager (Tyrone) makes your shopping feel customized to your needs and they price match other mattress stores. Pretty good deal for name brand and free installation / removal. Buy one get one free pillows sealed the deal.
Reviewed by Dorothy Murri on
Tyrone was amazing. He wasn't pushy, was EXTREMELY knowledgeable, and when we did have a problem with the first mattress they delivered, he took care of it immediately and sent us a brand new one that same week.
Reviewed by Jaime Calbeto on
I was sent by my wife on a very important quest earlier this week to find and purchase three new matresses for our new rental home in Stafford. To give you a snippet of history about my situation, my family and I immigrated to Virginia last year from Vietnam, and we are presently trying to get ourselves settled well locally to make the most of our new life in the US. As I made my rounds in search of comfort at an affordable price, I eventually came to Mattress Warehouse in Garrinsonville Road. The moment I stepped in the front door, I met the big smile of Tyrone Kelly. In my mind, all I was thinking about was 'buy something nice, comfortable but cheap'. I explained to Tyrone where I was coming from. I was not in a position to spend lots of $. Tyrone listened closely and agreed, but still he wanted me to understand better my decision to buy a mattress. With his vast knowledge of mattress science, Tyrone gave me all of the essential details to open my eyes to see the value of owning a quality mattress and the payment plan options to feasibly buy one, so that my family and I could afford a good healthy night rest. The easy part in convincing me was done, but now he needed to hyptonize my wife, a much more challenging endeavor. Could he do it? Well, not only he convincingly showed me the smart investment in purchasing a quaility mattress, but he convincingly showed my wife as well. Many thanks Tyrone and Mattress Warehouse for your professionalism, product knowledge, friendliness, courtesy, convenience, and understanding. I rest my case. No pun intended. :)
Reviewed by anthony watkins on
debra helped us pick out the perfect mattress. she was with us about 2.5 hours and our kids were running wild and she stayed nice polite and very sensitive to my wifes desires and my needs.
Reviewed by WILLIAM on
Reviewed by Stephen Cayce on
I highly recommend this store if you are looking for a mattress. I have a terrible memory and can't remember the name of the lady that helped my husband and I find our mattress and a great deal on it as well, but I believe she was a manager. She was very experienced and full of knowledge that was very helpful to us in choosing our mattress.
Reviewed by Jim Williamson on
Excellent. Tyrone and his small team were terrific. Very outgoing, friendly, and energetic. Helped my daughter and I find a great deal on a mattress. Got a great deal and great service. Highly recommended for any of your mattress needs.
Reviewed by Walter Johnson on
I had a great experience purchasing a mattress from Debi. I knew nothing about mattresses going into the store, but Debi really took the time to teach me and never pushed anything on me. I went to multiple stores in the area and must stress that this is such a great environment from a consumers prospective. I was able to take all the information provided as well as Debi's recommendation and purchase a mattress that I thought would be the best for my wife and I. It has been almost two months with our new mattress now and we absolutely love it! To sum up the whole experience: it was a comfortable and informative atmosphere, the prices were by far the best in town, and my wife and I are very satisfied with the services provided and the mattress we now have. If you go, make sure to ask for Debi and you will have a great comfortable experience.
Reviewed by Chollatta on
Great military discount.Very friendly and helpful finding the mattress we needed. They even deliver and set up the mattress set.
Reviewed by Brian on
Bought a bed here about 10 months ago from a guy named Cameron, the bed is so darn comfortable I'm glad I stopped there. Thanks Cameron.
Reviewed by Courtney Jacks on
We have bought three mattresses from this place, love the people and prices are really great. Definitely recommend checking them out!
Reviewed by Dave Krug on
The salesperson who helped me was very knowledgeable about her products and helped me out a lot. She made me feel comfortable, was not pushy, but gave me all the info I needed. Good experience.