Store Locator
Delivery Tracker

Mattress Warehouse of Fairfax - Lee Highway

Approximately 15.6 Miles from your location
11002 Lee Hwy
Fairfax, VA 22030
(703) 383-0152



4.95


Store Hours

OpenClosed
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

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.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 Luis A. Reyes Arias on
5
Robert, the associate who helped me pick my new bed. He was very helpful giving me the best price possible on the bed and adjustable frame. He went above and beyond to try to get me 60 months financing but was unable to due to new company policy but he did all in his power. He explained all the warrantys in detail to me. Great service would recommend to buy from this mattress warehouse.
Reviewed by Coleby Cyrtmus on
5
Patrick was great! He is not like some used car salesman selling mattresses. No pressure, no BS, gave us all the time we needed to make a good decision. If you're looking for a bed, give look him up! CDC, Fairfax
Reviewed by Virginia Seay on
5
Robert was our salesman and he was very knowledgeable about the different companies and mattresses. He was very patient while we discussed our different options and chimed in when appropriate. He was never pushy about a product or mattress. We really enjoyed our purchasing experience here and would highly recommend it!
Reviewed by David Gewertz on
5
Ray was fantastic to work with and was super patient with us while we tested a lot of beds. He was able to help us understand the differences in products between ones in his store and ones in other stores.
Reviewed by merry nguyen on
5
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.
Reviewed by Curtis BRASWELL on
5
Very professional and informative
Reviewed by James Matheson on
5
We were greated 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.
Reviewed by virginia pierson on
5
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
Reviewed by Stuart Blackwell on
5
Robert was very helpful and informative. I am very pleased with both the quality of service and my new mattress. Thank you!
Reviewed by Dereje Kibret on
5
Reviewed by Lyudmyla R. on
5
Reviewed by Sandra Levy on
5
Reviewed by N D on
5
Knowledgable, found me every discount he could, honest. Rare you feel you got a good deal but in this case, I know I did.
Reviewed by Nicole DeCarlo on
5
Robert was very friendly and helpful in helping us purchase a matress. Great prices too! I highly reccomend!
Reviewed by Iv Rey on
5
Robert was the best sales person. He explain everything, was patient, took his time with us. I definitely recommend this location.
Reviewed by Victoria Pope on
5
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!
Reviewed by Ed Garlepp on
5
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.
Reviewed by Shane Miller on
5
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.
Reviewed by alper tikmedasli on
5
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. Sincerely Saeid Siami Tekmehdash
Reviewed by Robert F. on
5
Ask for Patrick, he was great to work with. Was patient and got me the very best deal!
Reviewed by Hien Trinh on
5
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 Matress Warehouse with Patrick leading way.
Reviewed by AMS on
5
The staff was very good, informative and understanding. We were buying beds for our house that burned down and need some extra TLC
Reviewed by mustafa akpinar on
5
Wonderful staff and great customer service. We were offered a big discount and received the mattress the next day. Thank you
Reviewed by Dominik D?_sel on
5
Reviewed by Andrew Suggs on
5
Very nice staff. They had a reasonably priced full size mattress in stock that I needed
Reviewed by Song He on
5
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.
Reviewed by Danielle Wilkerson on
5
Great, knowledgeable staff. Loaded the bed and box spring into my truck for me and tied it down. In the rain. Thanks guys!
Reviewed by T.A.Q on
5
Reviewed by Katlin Barrett on
5
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!
Reviewed by Koleen Lorenzana on
5
My daughter relocated to Virginia to attend grad school and needed to furnish an apartment quickly and affordably. Scott Fury, at the Harrisonburg East Market location, 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.
Reviewed by jayceeclay on
5
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!!
Reviewed by Regina Oglesby on
5
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 ine. 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.
Reviewed by Sujit Das on
5
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, Pinky.
Reviewed by Jennifer Munroe on
5
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.
Reviewed by Alice Edwards on
5
The BEST experience I have had buying a mattress. The highest kudos to Ed and Robert. They were professional, knowledgeable, personable and fun. It was a fast process. Definitely recommend.
Reviewed by Ellie Brien on
5
This was incredibly wonderful. My fianc?? and I keep looking at each other thinking about how great that experience of buying a mattress just was. Ed was fantastic. He respected our budget and was extremely flexible and kind towards us. He fielded all of our questions with ease and was not pushy at all in the whole buying process. He is also a great conversationalist! We had a blast just talking to him. Overall??? you will not be disappointed by this business. They excel in quality and affordability.
Reviewed by Richard Scott on
5
We had wonderful service at the Mattress Warehouse store on Lee Highway. Ed and Robert were VERY helpful. The mattress we ordered was too firm, and they helped us to make an easy exchange. We are totally satisfied with our new pillow top mattress.
Reviewed by Adam Goldsher on
5
Walked in today expecting to just look around but ended up finding a great mattress at an even better price. Ed was great to work with and really helped me find the right one, not enough good things to say about them
Reviewed by Anthony Andrade on
5
Fast and they work with you. If you go ask for Ed.
Reviewed by Edward Heaton on
4
Reviewed by Gabriel Ortiz Rodriguez on
5
Excellent service!!!! Good prices! 100% Recommended.
Reviewed by Frank Michie on
4
Great place to buy a bed
Reviewed by Kim Keenan on
5
This is the best mattress experience. Lamar makes sleeping an art. I had been searching for a new mattress for months! Lamar and his trainee Patrick made this a really pleasant experience and I am totally satisfied with my purchase. Amazing.
Reviewed by Allison Johnston on
5
Absolutely amazing. I came in to buy a bed for my new apartment and Lamar was awesome the whole time. Very friendly, helpful, smart, and attentive (and not a all pushy which I greatly appreciated!). He truly had my best interests at heart. For him it was about helping me find the right fit for me, not trying to make the biggest sale. I was really nervous about this purchase but he didn't just make it easy, he made it enjoyable. Patrick was helping out with paperwork and made sure I understood exactly what everything was. I seriously cannot recommend them enough. Thanks Lamar!!!
Reviewed by Jay Cox on
5
We are still at the store and were so happy with our experience that I wanted to give this review ASAP. Ed was so well spoken, informed and professional that we knew we didn??t need to go anywhere else. We got an awesome bed at a great price and couldn??t be happier with the whole experience. We highly recommend the store and Ed!
Reviewed by daniel sterling on
5
Nice bed set
Reviewed by Wanner Manning on
5
Reviewed by Jake Meer on
5
The team over in Fairfax got me exactly what I wanted at a fair price. Awesome service.
Reviewed by Tammy Titus on
5
Great job! From sales to delivery it was seamless :)
Reviewed by Megan Huynh on
5
Lamar was AMAZING. He definitely comes off like he doesn??t care about making a sale but he knows his stuff. He showed me an amazing mattress within my price range and didn??t try to push me to something I didn??t want. He stopped me from getting a pillow that was cool and hip but didn??t actually help with my back alignment. Best experience ever!
Reviewed by Rich Abbott on
5
I recently wrote a [negative] review of this store. Subsequently, Johnathan, the Salesperson, returned to work and, with the FULL support of his management, were able to straighten out the problem in short order. I greatly appreciate their help, and I'm now a VERY happy customer. If you're mattress shopping I would go out of my way to engage Johnathan. Everybody says they stand behind their product, up until you pay! These guys really excelled at Customer Satisfaction in the end!
Reviewed by Lisa Lane on
5
Lamar was awesome in helping me get a mattress for college. He got me a mattress protector and boxspring too and gave me the sale price and the student discount. Excited to have my mattress delivered in a couple days.
Reviewed by Matthew Stitt on
5
Lamar is the man! He very quickly helped us find the perfect mattress and didn't pressure us into buying the most expensive one, just the right one. I highly recommend this location!
Reviewed by Melissa Columbus on
5
Wonderful service! Lamar was a great salesperson! He didn't pressure us to buy the most expensive mattress, he knew the products, and he gave us a great deal on everything (the mattress, pillow, mattress cover/protector, and delivery!) I highly recommend this location.
Reviewed by Sheree Oluwafemi on
5
we had a good experience here. we worked with Dris and Lamar and they went out of their way to work with our budget.
Reviewed by Mashaell Abedy on
5
Awesome customer service. Ask for Lamar, he is a great guy, gave us the best deal and helped us out so much when we purchased our tempur-pedic mattress.
Reviewed by Amanda Pendleton on
5
Lamar was great!!! Very smooth and easy to work with. Never bought a comfortable mattress this fast. He didn't rush us and let us try several mattress. Ask for Lamar and you will see what I mean.
Reviewed by Allan Nicome on
5
Great service, and I love the mattress.
Reviewed by Brandon P. on
4
Mattress buying is never fun and you should expect the usual: sales pressure, some inconvenience, and be willing to haggle (I've found that the price can come down 20% from list anywhere I go). Accepting that makes the process less painful. Everyone should be prepared to simply walk away if you're not sure - the sales guys will do everything they can to keep you in the store... that's their job. You have to be the one in charge. MW worked with me on price and was able to come down about 20% which was a goal for me. The mattress was special order and took twice as long to deliver as I was originally told (told one week - it took two. not a big deal. the mattress manufacturer took two weeks, not MW). Once the mattress was available, the delivery guys showed-up on time, were fast and professional. The delivery experience was the best part - compared to other mattress stores the delivery guys were top-notch.
Reviewed by Fairfax City Reporter on
5
Mattress Warehouse on Lee Highway of city Fairfax is a chain retailer for branded mattresses & accessories, plus bunk beds, futons & headboards. They are offering wide selection of sleep products like pillows, sheets, mattress protectors, bed frames, platform beds and more. All products are first quality, brand new and factory sealed by the manufacturer. One can find a mattress that is comfortable, supportive and affordable. They have a mattress for everyone!
Reviewed by Christine Kincaid on
5
I went to this location to buy a new Queen mattress set. Prior in the day I had been to another Mattress Warehouse location and a competitor. I knew when I walked in and met the salesman, Behdad, I would be in good hands. He was friendly, professional, knowledgeable and answered all of my questions and the price was just what I said I was looking for. Delivery went smoothly. As Behdad had explained, I was called on the morning of delivery and given a 3 hr window and called again when they were 10 minutes out. I am very pleased with my new bed and would definitely recommend this location and Behdad for anyone who is mattress set shopping or has had a bad experience anywhere else.
Reviewed by Wan Chong on
5
We received excellent service and he was willing to work with us on price.
Reviewed by Matt Hawes on
5
I went mattress shopping because of a particular sale at Mattress Warehouse. However, I first went to another chain to compare the offerings. At the other chain I was really turned off by the sales tactics and the overselling. When I went into Mattress Warehouse I interacted with 2 different sales people - I told them that I was looking for a particular deal, and they showed me directly to the products on sale. They basically allowed me to examine and judge the mattresses for myself without any pressure, but all my questions were answered. I got handed off to another sales person, and he was great too. They got me exactly what I was looking for at the just the right price. I walked away happy after having a really good experience. Sometimes purchases like this can be stressful, but Mattress Warehouse sales people really made it good.
Reviewed by k1b234 on
5
I got very good education in mattresses from Ken, so I could make an intelligent decision on which one was best for me. I got a very good price, because Ken beat the other mattress stores I shopped.