Mattress Warehouse

We didn’t end up buying our mattress in this store, but our experience was very positive. Keith was very helpful and professional throughout the process. I highly recommend anyone needing a mattress to check out this store for available options.

We highly recommend shopping at this mattress warehouse! Andy was very knowledgeable and patient with us, even though we walked in 30 minutes before closing.
We LOVE our tempur pedic mattress and the experience of purchasing it there made us love our mattress even more!

After posting my review the manager called me and worked to get things right, so ultimately it ended up being a good experience

Wanted to share my experience at this mattress warehouse! Met the store manager Andy Brinker Let’s just say GREAT CUSTOMER SERVICE! I recommend you come see Andy! He also gave me a great deal!

Purchased the 2^nd most expensive (Aireloom) mattress in the store. Took delivery of the mattress and within months, the mattress had a sink hole so drastic in size that two people couldn’t sleep in the bed without rolling onto each other. I discovered the mattress tag had a bright red «FLOOR SAMPLE» stamp on it. I called the store and requested to speak to the manager and on multiple occasions was told they were unavailable. I called Aireloom in California and they indicated that such mattresses cannot be sold as new and have no warranty– that I am due for a refund or replacement. So, I packed the mattress up and headed back to Mattress Warehouse.
Store manager Steve Watkins was shockingly rude. He mocked the situation with his fellow employee and laid blame on me for not having noticed the tag at the time of delivery. Apparently checking for fraud is part of the standard high end mattress buying process?
Steve’s inappropriate behavior continued until which point I’d pulled out my iPhone camera to start recording. He immediately cleaned up his act– formally deflected the problem and said that he was unable to assist, that I would need to escalate it to Regional management. I left with the same mattress and a business card for the main Mattress Warehouse HQ phone number.
I proceeded to call the office in Frederick MD for weeks, without response. I left messages with John Holder’s admin staff who provided an array of excuses, such as «He has been out sick», «He’s just returned from vacation», «I’m sure he will contact you soon», «He’s aware of your issue, promised us that he would call XX day. You haven’t heard from him?». No callbacks ensued for nearly a month. Fed up, I posted to one of their social media pages with an accompanying photo. Turns out John was indeed a real person after all and happened to give me a call within the hour!
All it took was a quick google search to see that Mattress Warehouse is rife with complaints with the Better Business Bureau and this store in particular with Fairfax County. Totally inappropriate way of conducting business… potential buyers beware!

My husband and I were looking for a futon to go in our office/​guest room. We looked at several brick and mortor stores, and online. Many of the futons in store and online were metal framed; which is not that great of quality overtime. After leaving Costco, I noticed the Mattress Warehouse, I was greeted immediately by Andy one of the salesman. Andy was very helpful, looked up the prices for the wood frame and futon mattress. Andy was also willing to work with our budget and provided a 50% mark down! I am very pleased with my purchase and most of all the service provided was excellent.
Happy customer, Kristina.

Let me start with the store location next to Costco Fair Oaks (12 300 Price Club Plaza Dr, Fairfax, VA 22 030) and manager’s name, Andy. A person that has no sense of respect for anyone! We went to Costco and saw this new location of Mattress Warehouse so went into the store since we happened to be shopping for a new mattress so it was good timing for us. When we went there, we looked at 3 mattresses and got quotes for them (verbally because he refused to give them in writing) and we told him we will come back tomorrow and buy one of the mattresses. The next day we called him and he requested us to come to the store to get a «heck of a deal» so we drove 8 miles to get the mattress for the price he quoted to us the day before and he instantly switched the price to 80% more of what he quoted us yesterday! So out of anger, we walked out of the store without buying the mattress, stopped by at a different store, looked for a similar mattress at that store and actually ended up getting «one heck of a deal»!! I will never recommend anyone going to another mattress warehouse and especially this store! This guy reminded me of a car salesmen, applying the same Bait and Switch technique! Unfortunately for them, we are a newer generation and we know exactly how to deal with such people! And especially in today’s time, you can pretty much name your price! Be-​Aware out there people! This guy wasted much of our weekend time! — Outrageous! My next stop now will be their Facebook page and contacting their corporate!