|Sunday||11:00 am||6:00 pm|
|Monday||11:00 am||7:00 pm|
|Tuesday||11:00 am||7:00 pm|
|Wednesday||11:00 am||7:00 pm|
|Thursday||11:00 am||7:00 pm|
|Friday||11:00 am||8:00 pm|
|Saturday||10:00 am||8:00 pm|
Mattress Warehouse’s top mission is to provide you with a better buying experience and an improved night’s sleep. Our Fairfax, Virginia – Costco staff is very knowledgeable about all our mattresses and sleep products, to help ensure you make the best decision to improve your sleeping experience.
Mattress Warehouse of Fairfax, Virginia – Costco offers a huge 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 12300 Price Club Plaza near Subway and Office Depot.
Nearby Stores and Restaurants:
The Home Depot, Costco, Santini’s, 24 – Hour Fitness
Fair Lakes, Willow Springs
Brands sold at Mattress Warehouse of Fairfax, Virginia – Costco:
All warranties on bedding sold by Mattress Warehouse are through the individual manufacturers.
All items sold by Mattress Warehouse are available for shipping or in-store pickup.
Does Mattress Warehouse offer delivery?
Yes, Mattress Warehouse offers White Glove Delivery for qualifying purchases. We can also ship items for you to pick up at any store, or directly to your house. Delivery fees may apply.
Can Mattress Warehouse take away my old mattress and box springs?
Yes, Mattress Warehouse can take away your old mattress and box springs. There is a $14.99 removal fee per item removed.
What mattresses are on sale at Mattress Warehouse?
Mattress Warehouse has different sales going on throughout the year. To see what’s available as part of the current sale, visit https://sleephappens.com/collections/specials-and-sales.
What is bedMATCH® and how does it work at Mattress Warehouse?
bedMATCH® is Mattress Warehouse’s patented diagnostic sleep system that does what its competition cannot — it makes scientific recommendations on the best mattress specifically for you. Through advanced technology, the bedMATCH® system uses 18 statistical measurements and thousands of scientific calculations to determine the best mattress for not only your body type but for your sleep preferences and needs.
What if I don’t like my new mattress? What is Mattress Warehouse’s cancellation and return policy?
If you are not satisfied with your original mattress after 30 days of use, contact Mattress Warehouse to begin the process for your one-time comfort You can test out your mattress for up to one year before deciding whether you want to keep your original selection or utilize the comfort exchange program. If you use the Comfort Guarantee program, you will receive a 100 percent credit of the original purchase price to be applied toward the current ticketed price of the replacement mattress. You will be responsible for any difference above and beyond the amount of your credit once you make your mattress exchange. Certain fees apply.
If you need to cancel your order for any reason, you may do so within 24 hours with no penalty. If, after 24 hours from the time of your order, products have been shipped, but not yet arrived at your home, Mattress Warehouse reserves the right to assess both a 20 percent restocking fee and any freight charges that were incurred in shipping your order.
Visit our Mattress Warehouse of Fairfax Costco store to shop all ongoing mattress sales! Our mattress sales ensure all customers receive their perfect mattress at the right price.
Not ready to visit us in-store? Shop all of our current mattress sales online today!
Yassin is helpful and very nice. Highly recomanded
Yassin was friendly and great in explaining me different options for mattress. He even got me computerized recommendation for mattress. I would suggest this place to shop with confidence..
Friendly and very informative.
Excellent service from Yassin. Working with him was great. He explained various options and helped in deciding the right mattress.
Yassin is great I highly recommend him. I am really happy with my shopping experience.
Excellent service from Yassin. He did a great job explaining the benefits and drawbacks of the different types of mattresses, hard vs. soft, as well as the different brands. And in the end he helped us picked the perfect mattress within our price range.
We came whit my friend to see a mattress for her new house, Yassin was the person who takes care of us, and we have such a good experience, she ends buying an excellent mattress, we have a good discount Gm given by him and his supervisor. Thank you for making this first-time matters experience the best one.
I have a great experience at the Mattress Warehouse of Fairfax Coastco. When I get into the store with my wife, Mr Yassin greets me with a smile and asking for any help and he direct me to the testing area to analyze to pick my perfect mattress according to my sleep habit. He was most helpful to assist to pick the best mattress for me and my wife. He took me to all the different model of the mattresses and explain the price options for choosing mattress. I was most appreciated his professionalism and expert on mattress. I wish that every salesman like to him for helping customer. I recommended highly anybody to Mr Yassin if you are looking a new mattress. Best experience I had. Harold
Masson was absolutely great. He helped us make a good decision. Entire store experience was great. Alex also helped and even uses his on truck to help us get rid of some old springs. Entire store experience was top notch and I highly recommend this store
Yassin is great Â´highly recommend
If you are interested in finding a wonderful experience in shopping for your new mattress, you want to visit this store. Alex is an outstanding professional willing to go out of his way to provide quality service to his customers. He will LISTEN to you and strive to meet your needs in the most respectful and considerate ways. Plus we got the best deals ever!
After a back procedure on my lumbar spine (L5-S1), I was desperately looking for the proper mattress. I have purchased a few over the past year and been disappointed each time. They were often marketed as firm or as having extra lumbar support but each time I felt like I was sleeping in a hammock and woke up with excruciating pain. Eventually in Dec 2018 I made my way to the Mattress Warehouse store near the Fairfax Costco. Upon entering I was immediately approached by one of the sales staff members. His name is Yassin. He did not rush me, as I asked to have some time to lay on various mattresses. After some time he checked back in and asked me to try to Bed Match system they have in the store. I work in technology and thought it was nothing more than a sales gimmick. However, I was dead wrong. It promptly matched me with a few options for my height, weight and spine support concerns. Each one was very comfortable but it helped me narrow down to ONE mattress that was superior to all of the others. I would not have found this mattress on my own and if I had it would have taken several visits and countless hours wasted. Yassin also spent time discussing my budget and helped me get the mattress I so desperately needed. I could not be happier and more thankful for Yassin's professionalism, knowledge of mattress design and patience. His candor and honest way of doing business has certainly earned Mattress Warehouse a loyal customer for life.
purchased new mattress from Patrick couple days agoreasonable price and he tried to helped me a lot everything he could do for methanks a lot! definitely going back for future purchase
I am really happy with my mattress just look for Yassin.He is very helpful and knowlegable.
Great service, attentive seller. With their help we were able to be in and out of the store in around 30 mins. Would buy again from them.
I bought a King size stearns and foster's ultra firm mattress on July 3rd. Before we were here, me and my sister looked around malls such as Macy's and JC Penny. Even though the malls have pretty good deals,(As you know, 4th of July!) they couldn't beat this store. We totally satisfied price and perfect SERVICE!! Mr. Yassin offered all information that we needed and kindly explained about mattress. He suggested good deal before we asked! If I have to purchase another mattress, I definitely go for here again!
I was looking a mattress of low price if any stores put in clearance. I visited in this store a week ago and got a full size mattress at reasonable price. The Salesperson offered me various options with out feeling trouble and assisted in my purchase uniquely. I would recommend this store because of many choices and salesperson are so courteous and friendlier . Thank you YASSIN for your great help !
are the beast
Excellent experience. Have purchased several mattresses over the past few years from Yassin, the store manager. He is very thoughtful, understands mattresses, and works to find the right (and not necessarily the most expensive) mattress. The BedMatch technology is very helpful. Highly recommend that you visit Yassin at Mattress Warehouse.
Yassin is great. Just look for him
I was there today to buy a mattress. Yassin was friendly and knowledgeable. He helped us find the mattress that best suits us and explained some science behind comfortable sleep, which was very helpful. I still didn’t get the mattress - it is supposed to be delivered in two days. But he did give us lots of tips to make sure we get the right mattress delivered and check everything before we sign, so that was appreciated. I hope the delivery goes well and the mattress works out well!
Yassin was very helpful on our recent visit. He gave us the options in our price range and explained the benefits of each. When we had made up our mind he was able to work a deal we were happy with. Thanks again!
My sales person was great! The only thing was the manager that was on duty was a little pushy to make a deal. But, I guess I shouldn't be mad because I got a good deal.
I had a great experience working with Yassif at Mattress Warehouse. I was in the market for bunk bed mattresses for my kids. I thought that Memory Foam was the way to go at first, but stopped by this mattress location for a more thorough review. I received a thorough education on the subject from Yassif who was very attentive and thorough. He went above and beyond to assist me find a better alternative than what I had selected and went up to bat for me when he spoke with his management to get me a good price. If you have a moment, don't hesitate to stop by and have Yassif walk you through the process of finding the best bed for you!
Good service, not pushy
The staff there are so nice. They guided me all through the selection process and I am happy with the products I got.
Purchased matress set for college student. Got a good price, product was in stock and was on our way quickly. Our salesman Andy was very helpful. Andy even tied it to our van. If you go to GMU and need a matress this is the place to go.
Yassin was very friendly and helpful with such an important purchase I highly recommend him.
Alex did an amazing job setting me up with a great mattress. Stayed within my budget on all options, wasnât pushy, and very knowledgeable. Very professional and accommodating. Thank you Alex!
Great service and quality! Iâm really impressed by the customer service provided by Mr. Yassin. He is so professional and courteous. I went different place before going to this place. But, couldnât feel being welcomed as a customer. Mr Yassin provided all the information I needed. He is really great sales associates. I would like to thank Whole family of Mattress Warehouse of Fairfax Costco for reasonable price, highy quality and wonderful customer service.
Our experience at mattress warehouse Costco was nothing short of excellent, from the moment we walked in, Alex was superb! He really took the time to understand our needs and managed to get us exactly what we needed! I couldnât believe compared to other stores, how great the customer service was. If anyone needs a mattress at a great price, be sure to visit Alex at mattress warehouse!
We had a very wonderful experience today with Alexander. He is great at customer service and is very very knowledgeable about mattresses and pillows. It was very fast and smooth process that I recommend this to anyone and everyone who ever needs a mattress. I tend to be impatient and fast so I like to get things and move on. He gave us the best experience I have ever had at a store. He showed all types and we tested them all perfectly. Within one hour we had a great mattress at a great price. They are very honest and weâre not trying to upsell at all. To them itâs all about customer experience and today Alex mastered it.
Yassin is great. Just look for him
I was there today to buy a mattress. Yassin was friendly and knowledgeable. He helped us find the mattress that best suits us and explained some science behind comfortable sleep, which was very helpful. I still didnât get the mattress - it is supposed to be delivered in two days. But he did give us lots of tips to make sure we get the right mattress delivered and check everything before we sign, so that was appreciated. I hope the delivery goes well and the mattress works out well!