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

Open today from 11:00 am to 6:00 pm


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

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.

Save up to $800

Contact Us


Reviewed by Ayele Tierfagegnehu on
Yassin is very nice and helpful i recommend him to all poeple
Reviewed by Yinan Wang on
We purchased two tempur-pedic mattresses and a tempur-pedic base from this store. This store earned our business was mainly because Alex. Alex was super nice serving us. He was very friendly, professional, and tried his best to meet our needs. He even came to our home to help adjust the height of the base! If you are considering getting a new mattress, I highly recommend you try this store, and get in touch with Alex!
Reviewed by chilli Boy on
Really good place to buy the matresss and really good customer service and i m really happy with a good deal. Yassin the manager is really nice n friendly.
Reviewed by Raju's Happiness Hub on
Yassin is a very good person and place too. Thanks for your cooperation.
Reviewed by Conchita Gayl on
Yassin is very helpful and very knowledgeable . The price is right ! I highly recommend , if you need a new mattress in the future , come and visit Alex and Yassin at Fairfax Costco location. They will go extra mile to help you .
Reviewed by Shoaib Khan on
Mr. Yasin was very helpful and answered all our questions with utmost patience. I would definitely recommend this branch.
Reviewed by Prabath Dabare on
Reviewed by Elchin Malikov on
I had a great experience at this warehouse. Mr. Yassin has been very helpful every time I shopped from here. I highly recommend this place to all of my friends and family. Thank you!
Reviewed by ??_՝??_? on
Yassin was very friendly and helpful with such an important purchase I highly recommend him.
Reviewed by Abe Shabbar on
We came in looking for a mattress and I felt like I came away with a good deal. Yassin treated us well, and was very knowledgeable. Would highly recommend to friends or family.
Reviewed by Carlos Torres on
My wife and I had a great experience buying our new bed here. We came to this store after our son bought his bed here a few weeks ago and had a great experience as well. Yassin helped us find the right mattress and was very helpful throughout the process. He was patient, answered all our questions and we never felt rushed or pushed. I recommend this store to anyone who is in the market for a new mattress.
Reviewed by Gunay Malikova on
Reviewed by Michele Cortez on
Alex provided superb services ~ knowledgeable, helpful, and very pleasant to talk with.
Reviewed by Cassius Vittorio Sicarius on
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 Cristian Torres on
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
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 Benno Lee on
I forgot to get a business card so I apologize if I mess up the name, but I think my salesperson was Yannis. He was immensely helpful. I had been to 3 other mattress outlets prior to coming here. In each of the stores, they had me try out each mattress before revealing the price. Yannis balanced both my price range and mattress comfort, keeping me informed of the tradeoffs I was making. The purchasing deals were also amazing. They had the most affordable prices of all the stores I had visited that day, and I made my purchase right there.
Reviewed by Wajma A. on
Yassin was such a great help!!! Great selection of mattresses and pillows. Yassin did everything to help my husband find a mattress that could support his back issues. Definitely recommend yassin and this location.
Reviewed by Joshua Williams on
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 Jennifer Lao on
Very good customer service! Yasin helped us look for the perfect mattress. We will come back here for our next mattress purchase.
Reviewed by Morteza Irdmousa on
Great staff, very helpful, no sales push, overall great experience.
Reviewed by Gail Hon on
I was looking for a mattress for my mom for a while! She is very picky, and I was almost sure I had to drive to at least ten different stores before she finds something she likes. We started with mattress warehouse in Fairfax. Yassin provided us with a fantastic experience. He was professional, friendly and knowledgeable! He made the whole process easy. Not only my mom purchased her favorite mattress, I learned a lot about the different type of products in a short period. I decided to buy a new bed for my bedroom as well as my daughter. I would recommend mattress warehouse in Fairfax. Yassin knows how to save you time and introduce you to high-quality products.
Reviewed by zhibing xu on
We have good experience in this store. They can help you find what you need with good price.
Reviewed by Annie Tamerjan on
We had a great experience shopping here for a mattress that we could take home immediately. Salespeople were very helpful - we will be back.
Reviewed by Salem Chaker on
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 DeeDee Tran on
We purchased the memory foam mattress from Yasmin, he is very helpful to help us to find the right mattress, I really recommend him
Reviewed by Stephanie Fickett on
Great experience! I just wanted a simple twin. He asked me why no box spring and things like that. I brought up a picture on my phone showing him the daybed I??m in love with- and when I save my pennies I am going to get it! It felt nice to walk in get what I needed. The man was very helpful. I was too rude to get his name. But he got mine and kept using it which made my visit more personable. It had been a long day- and who??da thunk shopping for a mattress would make it a little better. Lol
Reviewed by William Harrison on
These cars are the best customer service
Reviewed by Julia Kim on
purchased new mattress from Patrick couple days ago reasonable price and he tried to helped me a lot everything he could do for me thanks a lot! definitely going back for future purchase
Reviewed by goksel Genc on
I am really happy with my mattress just look for Yassin. He is very helpful and knowlegable.
Reviewed by Javier Davila on
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
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
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
are the beast
Reviewed by Eddie Isler on
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
Yassin is great. Just look for him
Reviewed by Sama Atallah, MD on
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
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 Lynn Choi on
Reviewed by Etzel Brower on
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
Reviewed by shakira kemp on
Reviewed by null on
Easy process
Reviewed by Todd Loyd on
Good service, not pushy
Reviewed by milena okorie on
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
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.