Store Locator
Delivery Tracker

Mattress Warehouse of Fairfax Costco

Approximately 14.9 Miles from your location
12300 Price Club Plz
Suite B2
Fairfax, VA 22030
(703) 830-2270

Opens next at 11:00 am on Sunday

4.69

Book Appointment

Store Hours

OpenClosed
Sunday11:00 am6:00 pm
Monday11:00 am7:00 pm
Tuesday11:00 am7:00 pm
Wednesday11:00 am7:00 pm
Thursday11:00 am7:00 pm
Friday11:00 am8:00 pm
Saturday10:00 am8:00 pm

Location Description

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

Nearby Neighborhoods:

Fair Lakes, Willow Springs

Brands sold at Mattress Warehouse of Fairfax, Virginia – Costco:

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.


Frequently Asked Questions

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.

Mattress Sale

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!

Contact Us

*
*



Reviewed by John, Byun on
5
Great service
Reviewed by Juan Guillen on
5
Yassin is helpful and very nice. Highly recomanded
Reviewed by Deepu Deepika on
5
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..
Reviewed by Manuel v on
5
Friendly and very informative.
Reviewed by Tribhuvon Tallapragada on
5
Excellent service from Yassin. Working with him was great. He explained various options and helped in deciding the right mattress.
Reviewed by Abbas Naghdi on
5
Reviewed by Mesfin andeta on
5
Yassin is great I highly recommend him. I am really happy with my shopping experience.
Reviewed by Terminator-90 on
5
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.
Reviewed by Carolina Gelvis Lopez on
5
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.
Reviewed by 변희용Harold Pyon on
5
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
Reviewed by Lynn P. on
5
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
Reviewed by Med Chad on
5
Yassin is great ´highly recommend
Reviewed by Viktoria Mejía Rojas on
5
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!
Reviewed by Cassius Vittorio Sicarius on
5

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.
Reviewed by Julia Kim on
5

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
Reviewed by goksel Genc on
5

I am really happy with my mattress just look for Yassin.He is very helpful and knowlegable.
Reviewed by Javier Davila on
5

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.
Reviewed by jun park on
5

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!
Reviewed by Nabin Kishor Adhikari on
5

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 !
Reviewed by RAY Bandroomi on
5

are the beast
Reviewed by Eddie Isler on
5

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.
Reviewed by Fausto Díaz on
5

Yassin is great. Just look for him
Reviewed by Sama Atallah, MD on
5

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!
Reviewed by tclii85 on
5

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!
Reviewed by aref walipur on
1

Reviewed by Ted Ko on
4

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.
Reviewed by Lynn Choi on
5

Reviewed by Etzel Brower on
5

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!
Reviewed by Derya Sandal on
5

Reviewed by shakira kemp on
5

Reviewed by Todd Loyd on
4

Good service, not pushy
Reviewed by milena okorie on
4

The staff there are so nice. They guided me all through the selection process and I am happy with the products I got.
Reviewed by garden gnome on
5

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.
Reviewed by Mayada Hakim on
3

Reviewed by Aaron Wardak on
5

Reviewed by Prabath Dabare on
5

Reviewed by Gunay Malikova on
5

Reviewed by Denise Fleissner on
2

Reviewed by aref walipur on
1

Reviewed by Lynn Choi on
5

Reviewed by Derya Sandal on
5

Reviewed by shakira kemp on
5

Reviewed by 윤희진 on
5
Yassin was very friendly and helpful with such an important purchase I highly recommend him.
Reviewed by Cristian Torres on
5
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!
Reviewed by Mahendra Kandel on
5
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.
Reviewed by Joshua Williams on
5
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!
Reviewed by Salem Chaker on
5
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.
Reviewed by Fausto Díaz on
5
Yassin is great. Just look for him
Reviewed by Sama Atallah, MD on
5
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!
Reviewed by Ann Vigilant on
5