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 10:00 am to 8:00 pm

4.96


Store Hours

OpenClosed
Mon10:00 am9:00 pm
Tue10:00 am9:00 pm
Wed10:00 am9:00 pm
Thurs10:00 am9:00 pm
Fri10:00 am9:00 pm
Sat10:00 am8:00 pm
Sun11: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:

Aireloom, Cheswick Manor, Comfort Essentials, Kingsdown, Nectar, Royal, Sealy, Serta, Stearns & Foster, Tempur-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.


Contact Us

*
*



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 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 Michele Cortez on
5
Alex provided superb services ~ knowledgeable, helpful, and very pleasant to talk with.
Reviewed by RAY Bandroomi on
5
are the beast
Reviewed by null on
5
Easy process
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 Stephanie Fickett on
5
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 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 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 Morteza Irdmousa on
5
Great staff, very helpful, no sales push, overall great experience.
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 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 Benno Lee on
5
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 Elchin Malikov on
5
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 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 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 Gail Hon on
5
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 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 Shoaib Khan on
5
Mr. Yasin was very helpful and answered all our questions with utmost patience. I would definitely recommend this branch.
Reviewed by Carlos Torres on
5
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 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 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 Julia Kim on
5
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 chilli Boy on
5
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 William Harrison on
5
These cars are the best customer service
Reviewed by Jennifer Lao on
5
Very good customer service! Yasin helped us look for the perfect mattress. We will come back here for our next mattress purchase.
Reviewed by Abe Shabbar on
5
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 Annie Tamerjan on
5
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
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 zhibing xu on
5
We have good experience in this store. They can help you find what you need with good price.
Reviewed by DeeDee Tran on
5
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 Yinan Wang on
5
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 Raju's Happiness Hub on
5
Yassin is a very good person and place too. Thanks for your cooperation.
Reviewed by Fausto D?_az on
5
Yassin is great. Just look for him
Reviewed by Conchita Gayl on
5
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 Ayele Tierfagegnehu on
5
Yassin is very nice and helpful i recommend him to all poeple
Reviewed by Wajma A. on
5
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 ??_՝??_? on
5
Yassin was very friendly and helpful with such an important purchase I highly recommend him.
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 Debbie Mitchell on
5
Yassin was wonderful. He was very knowledgeable and patient. I would high recommend buying here. The mattress computer match help tremulously. We were encourage to try out several mattress and to take our time in our selection. On top of the great service, we were able to get a great deal as well.
Reviewed by Prabath Dabare on
5
Reviewed by Gunay Malikova on
5
Reviewed by Lynn Choi on
5
Reviewed by Derya Sandal on
5
Reviewed by shakira kemp on
5
Reviewed by Grace Gross on
5
Love our new bed. Alex had introduced us to the shop and we're glad he did. The bed match helped an enormous amount in finding the perfect mattress for us. Yassin was super helpful and patient with us with finding what we needed. Definitely would recommend.
Reviewed by Aaron Wardak on
5
Reviewed by Mojtaba Zare on
5
I had a great experience with Mattress Warehouse. There was this gentleman (Yassin if I remember right!) who was expert in his profession and he showed me mattresses one by one. He gave me a detailed description and application for each of the mattresses. This made me to get the mattress that I was looking for a long time and so for I've been enjoying my sleep very deeply!
Reviewed by Miriam Aguilera on
5
Husam is the best sales person ever the place is immaculate prices are great!
Reviewed by Peter Kwon on
5
Husam is the best man who offers the best mattress. Luv this man!
Reviewed by Jin Kweon on
5
Mr. Husam gives the best mattress we need for our grandparents. He offered a good and decent price bed that my grandparents are comfortable sleeping. He is not just any workers that smiles for good. He loves his job enough that he cares about us. Thank you Mr. Husam!
Reviewed by Jess Hilliard on
5
We would give Alex 10 stars if we could!! He listened to our needs, asked great questions to determine our current issues, was extremely knowledgable, and helped narrow down an overwhelming choice to a few key recommendations that were on point. There was absolutely no pressure for sales and we walked out completely confident in our choice for such a large purchase, felt like we got an incredible deal, and truly enjoyed the experience overall. Thank you for all of your help and wisdom Alex, we will be grateful for many years to come!
Reviewed by Shadi Khoei on
5
I'll start off by saying, great 5* experience. Yassin was awesome! We really appreciated the fact that he did not pressure us into buying a mattress, but helped us to make an informed decision on what was best for us. He was knowledgeable about the products and very friendly. We ended up buying a great king mattress, two box spring, a frame and two pillows. Highly recommend!
Reviewed by gita lainez on
5
Best Service and very helpful and great price.
Reviewed by Micah Fleitman on
5
Alex Hamilton have me amazing customer service. He was friendly and professional. He also went above and beyond to get me the right bed frame at the right price. Thanks Alex!
Reviewed by Prabath Dabare on
5
Reviewed by Gunay Malikova on
5
Reviewed by Lynn Choi on
5
Reviewed by Derya Sandal on
5
Reviewed by shakira kemp on
5
Reviewed by Todd Loyd on
4
Good service, not pushy
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 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.