Mattress Stores in Fairfax, VA - Lee Highway

Store Information

11002 Lee Highway
Fairfax, VA 22030

(703) 383-0152

Store Hours

Mon - Fri 10:00 AM - 9:00 PM
Sat 10:00 AM - 8:00 PM
Sun 11:00 AM - 6:00 PM

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.

Location Description

The goal of Mattress Warehouse is to provide you with a relaxed buying experience and a better night’s sleep. Our Fairfax, Virginia – Lee Highway staff is 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 – Lee Highway provides a large 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 11002 Lee Highway near Benjamin Moore – Vienna Paint and Carpet Palace.

Nearby Stores and Restaurants:

Brown’s Fairfax Nissan, ALDI, ZIPS Dry Cleaners, AutoZone, The Vitamin Shoppe

Nearby Neighborhoods:

Ardmore, Penderwood

Brands sold at Mattress Warehouse of Fairfax, Virginia – Lee Highway:

AireloomBedgearCheswick ManorComfort EssentialsKingsdownMattress 2.0RoyalSealySertaSomosbedsStearns & FosterTempur-Pedic


4.9 /5
84 reviews

Mar 10, 2019
Google Mattress Warehouse
Very professional and informative
Mar 10, 2019
Google Mattress Warehouse
Experienced an excellent service, especially from Robert. We had a chance to experience the sleep posture/habit analysis which was really cool and fun. Robert showed us all the most suitable mattresses based on the Analysis. Great place to buy a new mattress.
Mar 10, 2019
Google Mattress Warehouse
We were greeted immediately and were directed to “Bed Match” which is a system that helps you and your partner pick the right bed. Great experience and price. This is the second purchase from this location and Robert took great care of us.
Mar 9, 2019
Google Mattress Warehouse
Really great customer service they show you what bed is good for you Ray was the sales person that helped me. Went to several stores before, but here we got treated great
Feb 21, 2019
Google Mattress Warehouse
Robert was very helpful and informative. I am very pleased with both the quality of service and my new mattress. Thank you!
Jan 25, 2019
Mattress Warehouse
Great purchase experience with Patrick and bed is optimal quality.
Jan 24, 2019
Mattress Warehouse
Sales rep did a great job getting us to the right mattress for my daughter in under 10 minutes!
Jan 17, 2019
Mattress Warehouse
My experience at the store was excellent! Both of the gentlemen (Robert and Patrick) that helped me with my purchase at the Fairfax store showed exemplary customer service. The pricing was reasonable and the delivery was good too. I am pleased with the product. This was a great experience.
Dec 28, 2018
Google Mattress Warehouse
Knowledgeable, found me every discount he could, honest. Rare you feel you got a good deal but in this case, I know I did.
Dec 23, 2018
Mattress Warehouse
Great service, professional delivery
Dec 23, 2018
Google Mattress Warehouse
Robert was very friendly and helpful in helping us purchase a mattress. Great prices too! I highly recommend!
Dec 20, 2018
Mattress Warehouse
Excellent service and employees had good knowledge of their products.
Dec 12, 2018
Mattress Warehouse
Robert provided great service, matched the discounts of the competition and delivered in two days over this busy season.
Dec 9, 2018
Google Mattress Warehouse
Robert was the best sales person. He explain everything, was patient, took his time with us. I definitely recommend this location.
Dec 7, 2018
Google Mattress Warehouse
I came here yesterday and met a very kind, smart and helpful gentleman named Patrick. He helped me when he really didn't have to just so i can have a good peace of mind. He securely strapped down my queen size mattress not once BUT twice to ensure my safety for my long travel home which was about 75 minutes. He also skilled me on smart tips about mattress care and how to travel safely home with a mattress on the roof of my car. THIS IS TRULY THE BEST LOCATION. They care more about YOU than what your spending. I recommend this location above all!
Dec 4, 2018
Mattress Warehouse
Sales associate was friendly and willing to let us take our time. Delivery on time. Very pleased with the mattress itself.
Dec 2, 2018
Google Mattress Warehouse
These guys are very helpful. I needed a small product that is not for sale any where and they gave me the item from their overstock, without any sale. Will definitely bring my business here when I need to purchase a bed.
Nov 23, 2018
Google Mattress Warehouse
Took my Dad in recently and we did the custom fit machine. My Dad took hours to make a decision but Patrick was very patient, informative, and made the experience a great one.
Nov 12, 2018
Google Mattress Warehouse
Very nice, responsible and helpful staff. Two years ago I bought a queen sized mattress from this store. After almost one and a half years the middle of the mattress has been collapsed down a bit that used to make me uncomfortable when I was sleeping. I was thinking about trashing the mattress and buy a new one. Then I went to the store and talked with the representative that he is a very respectful and helpful gentleman. He said that your mattress has a 10-year warranty and you can claim to replace your mattress with no additional cost except delivery cost. The paper work, review, delivery to the house and replacement process took almost 10 days and now I'm enjoying my brand new mattress. I really appreciate you. 
Nov 10, 2018
Google Mattress Warehouse
Ask for Patrick, he was great to work with. Was patient and got me the very best deal!
Oct 30, 2018
Google Mattress Warehouse
Outstanding service Patrick. Took time to educate us to make best decision. We love our bed and even got a great deal for customer loyalty! Impeccable respectful service the best at Mattress Warehouse with Patrick leading way.
Oct 16, 2018
Google Mattress Warehouse
The staff was very good, informative and understanding. We were buying beds for our house that burned down and need some extra TLC
Oct 12, 2018
Google Mattress Warehouse
Wonderful staff and great customer service. We were offered a big discount and received the mattress the next day. Thank you
Oct 10, 2018
Google Mattress Warehouse
Very nice staff. They had a reasonably priced full size mattress in stock that I needed
Sep 26, 2018
Google Mattress Warehouse
It was the positive reviews that brought me to this Lee Highway store when I needed a twin mattress that could do the job just fine while not costing too much; now I'm joining all the positive reviews here to testify the great experience shopping at this Mattress Warehouse. I had the pleasure to work with Patrick, who has been extremely professional, informative, knowledgeable, and considerate. He was willing and able to creatively address my particular needs while keeping it under my budget. I would definitely want to become a returning customer in the future when shopping for higher-end mattresses, and I would highly recommend this Mattress Warehouse store to anyone who value quality services as much as quality products.
Sep 18, 2018
Mattress Warehouse
Everything went well from the sales reps to the delivery Thanks
Sep 12, 2018
Mattress Warehouse
Purchase was surprisingly short and the staff was very courteous and understanding of our needs, the delivery was just a few minutes late but weather was a factor but the delivery men were OUTSTANDING! Installation and Set up took about 30 minutes total with no problems at all! AND the bed, so far, has been excellent! Glad we stopped in. Thank you! 
Sep 10, 2018
Google Mattress Warehouse
Great, knowledgeable staff. Loaded the bed and box spring into my truck for me and tied it down. In the rain. Thanks guys!
Sep 6, 2018
Mattress Warehouse
efficient and convenient
Aug 22, 2018
Google Mattress Warehouse
My cheap bed frame from an online retailer broke and I needed a heavy duty platform bed frame for my tempurpedic. Patrick was so helpful and kind! I took a nap on a wonderful mattress while he found me a great deal on the frame and helped me with delivery too! Great service and the mattresses are amazing! I will return for my future mattress needs!
Aug 20, 2018
Mattress Warehouse
Great experience, love my new product!
Aug 13, 2018
Mattress Warehouse
A pleasant surprise to encounter a helpful and knowledgeable salesman after a bad experience with a competitor. Patrick was great. Once our selection was made, he had our mattress delivered in less than 24 hours. Amazing!
Aug 12, 2018
Google Mattress Warehouse
My daughter relocated to Virginia to attend grad school and needed to furnish an apartment quickly and affordably. Scott Fury was determined to accommodate our impossible schedule (even though we had missed the “warehouse delivery deadline” for the day)! He made multiple phone calls and finally found what we needed at the Lee Highway Fairfax location where excellent customer service continued via Patrick. Arrangements were made and “same day service” became a reality. The professionalism and tenacity of these gentlemen is unsurpassed. Thank you respectfully, Scott and Patrick, for your willingness to collaborate and help. You are appreciated.
Jul 29, 2018
Google Mattress Warehouse
Great service, Robert was extremely helpful, very friendly and really made the shopping experience outstanding. I would definitely recommend anyone to come here for their mattress needs!!
Jul 26, 2018
Mattress Warehouse
The best customer service I ever got. Starting with the store manager in Fairfax and his assistant till the delivery men. 
Jun 30, 2018
Google Mattress Warehouse
I had read great reviews about this location (Fairfax Lee Highway) so I was happy to find that the store exceeded my expectations. Brent Frye (thanks again!!!) warmly greeted us and proceeded with this really cool, computerized bed selection system that narrowed down the mattresses according to my needs. Brent had a thorough knowledge of each mattress and brand and helped us to navigate to the best one. I was really pleased with my final selection and my mom was happy too. If you go, ask for Brent. He is super sweet and knows his stuff! We also went during the July 4 holiday sale so we got a great deal. I would highly recommend shopping Mattress Warehouse.
Jun 18, 2018
Mattress Warehouse
Delivery very timely and efficiently done!
Jun 8, 2018
Google Mattress Warehouse
Robert was very knowledgeable on the different types of mattresses and patiently answered all our questions. The delivery was on schedule. I am very happy with the mattress i bought and would highly recommend the store to others. Thanks.
Jun 7, 2018
Mattress Warehouse
Gentleman was very helpful and honored the Memorial Day sale a few days after the holiday
May 26, 2018
Google Mattress Warehouse
We had a great experience here. They were responsive, knowledgeable, and worked with us to find the mattress that fit. They even worked to beat other competitor prices.