Store Locator
Delivery Tracker

Mattress Warehouse of Fairfax - Lee Highway

Approximately 4.9 Miles from your location
11002 Lee Hwy
Fairfax, VA 22030
(703) 383-0152
Open Now
Open today from 10:00 am to 9:00 pm


Store Hours

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

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:

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 Allison Johnston on
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 Robert F. on
Ask for Patrick, he was great to work with. Was patient and got me the very best deal!
Reviewed by Mashaell Abedy on
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 Gabriel Ortiz Rodriguez on
Excellent service!!!! Good prices! 100% Recommended.
Reviewed by merry nguyen on
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 Anthony Andrade on
Fast and they work with you. If you go ask for Ed.
Reviewed by Tammy Titus on
Great job! From sales to delivery it was seamless :)
Reviewed by Allan Nicome on
Great service, and I love the mattress.
Reviewed by jayceeclay on
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 Danielle Wilkerson on
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 Victoria Pope on
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 k1b234 on
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.
Reviewed by Regina Oglesby on
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 Matt Hawes on
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 Christine Kincaid on
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 Song He on
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 N D on
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 Matthew Stitt on
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 Megan Huynh on
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 Lisa Lane on
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 Amanda Pendleton on
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 Fairfax City Reporter on
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 Katlin Barrett on
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 daniel sterling on
Nice bed set
Reviewed by Hien Trinh on
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 Coleby Cyrtmus on
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 David Gewertz on
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 virginia pierson on
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 Virginia Seay on
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 Iv Rey on
Robert was the best sales person. He explain everything, was patient, took his time with us. I definitely recommend this location.
Reviewed by Nicole DeCarlo on
Robert was very friendly and helpful in helping us purchase a matress. Great prices too! I highly reccomend!
Reviewed by Stuart Blackwell on
Robert was very helpful and informative. I am very pleased with both the quality of service and my new mattress. Thank you!
Reviewed by Sujit Das on
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 Luis A. Reyes Arias on
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 Alice Edwards on
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 AMS on
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 Jake Meer on
The team over in Fairfax got me exactly what I wanted at a fair price. Awesome service.
Reviewed by Ed Garlepp on
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 Kim Keenan on
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 Ellie Brien on
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 Shane Miller on
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 Andrew Suggs on
Very nice staff. They had a reasonably priced full size mattress in stock that I needed
Reviewed by alper tikmedasli on
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 Curtis BRASWELL on
Very professional and informative
Reviewed by Adam Goldsher on
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 Jay Cox on
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 Sheree Oluwafemi on
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 Jennifer Munroe on
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 Richard Scott on
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 Wan Chong on
We received excellent service and he was willing to work with us on price.
Reviewed by James Matheson on
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 Melissa Columbus on
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 mustafa akpinar on
Wonderful staff and great customer service. We were offered a big discount and received the mattress the next day. Thank you
Reviewed by Dereje Kibret on
Reviewed by Lyudmyla R. on
Reviewed by Sandra Levy on
Reviewed by Dominik D?_sel on
Reviewed by T.A.Q on
Reviewed by Wanner Manning on
Reviewed by Rich Abbott on
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 Frank Michie on
Great place to buy a bed
Reviewed by Brandon P. on
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 Edward Heaton on