Store Locator
Delivery Tracker

Mattress Warehouse of Fairfax - Lee Highway

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

Open today from 10:00 am to 9:00 pm

4.88


Store Hours

OpenClosed
Sunday11:00 am6:00 pm
Monday10:00 am9:00 pm
Tuesday10:00 am9:00 pm
Wednesday10:00 am9:00 pm
Thursday10:00 am9:00 pm
Friday10:00 am9:00 pm
Saturday10:00 am8: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.


Mattress Sale Save Up to 50%

Visit our Mattress Warehouse of Fairfax - Lee Highway store to shop all ongoing mattress sales! Our mattress sales ensure all customers receive their perfect mattress at the right price.

Not ready to visit us in-store? Shop all of our current mattress sales online today!

Contact Us

*
*



Reviewed by Caroline Watson on
5

Ray provided excellent customer service. He was very informative about the differences in types of mattress and how that affects sleep. He helped me narrow down which mattresses were both within my budget and the best fit for me. I feel very satisfied with my purchase. Highly recommended!
Reviewed by Julia on
5

Very nice and informative people working here. Lots of choices as well and a bed match system which helps you pick the perfect mattress!
Reviewed by Ivan Reyes 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 CasoCupcakez 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 Jupiter Vlogz 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 Fairfax City R on
0

Mattress Warehouse on Lee Highway of city Fairfax is a chain retailer for branded mattresses & accessories. I bought an affordable mattress and found it to be very comfortable.
Reviewed by stacie petrick on
5

Awesome place and staff. Very helpful, nice and answered all of our questions.
Reviewed by Peter Gignac on
5

We bought our mattress here after looking for the past few months and scoping out the best deals. Ray greeted us and helped us pick a mattress that was both comfortable and within our price range. He's very professional, polite, patient and knows his job very well. He was able to give us a lot of information about all the beds he sold. We bought a mattress and a base, and had it delivered the next day. I couldn't believe how fast they had it in our house. Don't hesitate to check this place out. I went to about 10 different furniture stores and kept feeling that I wasn't getting the right bed for me.
Reviewed by M floyd on
5

No pressure sale. Very nice staff and helpful. Delivery and setup was great. Recommended this store to friends.
Reviewed by Jeff D on
5

My fiancee and I went shopping here since we were tired of shopping online for mattresses. As soon as we came in, a gentleman named Robert assisted us, guiding us and recommending a bunch of mattresses until we found the perfect one. Robert was a great help, thanks to him we found our perfect mattress and found out the kinds of mattresses best suited for us!
Reviewed by Craig Jorgenson on
5

Ray was great and brought up our old orders to select our new mattress and box spring. Our fourth mattress purchase from this store. Couldn’t be happier.
Reviewed by Karen Bryant on
5

I was so happy to be able to get exactly the mattress and support for under it that I needed for the price I could afford. Ray was extremely helpful, and even arranged for me to have it delivered the very next day also! I have bought all my mattreses there the past 20 years and was especially pleased by the service I received this time.
Reviewed by Lisa Assaly on
5

Reviewed by Lisa Assaly on
5

Reviewed by elizabeth guerrero on
5

Husam and ray put me on bed match and I got the right bed for me!
Reviewed by Katlin Barrett on
1

I needed a heavy duty platform bed frame for my tempurpedic. Patrick seemed so helpful and kind! When the bed waa delivered they had sent the wrong one but I didn't notice until later. The frams was supposes to support 1200 lbs but when my friend (about 250 lbs) plopped down on the frame it broke. That ia when i realized the steel frame I ordered was mainly supported by wood. Will need to buy a new one. Skip going here.
Reviewed by Rocky Parrish on
5

Kumar helped me out and was fantastic. It was a quick and easy purchase. I used the bedMatch and it helped out as well. If you are looking for a great experience, I recommend that you go to this location and ask for Kumar’s help!
Reviewed by Aaron Funkhouser on
5

Great service and staff. Andre is helpful and not pushy
Reviewed by David Whang on
5

After looking at multiple mattress companies and stores, we finally found the right mattress with the right help. Alex helped me over the course of multiple days and made sure that I made the best investment. He wasn't pushy and didn't try to constantly upsell, but instead made sure that I made the best decision based on my needs. Thank you!!
Reviewed by Susan Stager on
5

Robert is very patient and thorough and professional. He was able to look up information from my previous purchase. Thank you!
Reviewed by Douglas Thompson on
5

We went here in search of a new mattress and frame. Robert was the best in helping us. He got us to lay on the bedMatch which helped us find the perfect beds. Robert showed us all the beds on our list and in turn helped us find the best one for us. He was going to throw in a bed frame for free but we didn’t need it so he threw in a mattress protector to help us retain our warranty.
Reviewed by Gonzalo Valdes on
5

Husam and Mattress warehouse are absolutely the best out here to buy your next mattress!! Awesome place awesome guy!!!
Reviewed by Pamela Valdes on
5

Husam was absolutely the best! Very knowledgeable . Very nice bed match is amazing. Thank u for a great buying experience!!
Reviewed by Mohammed BenMousa on
5

Nice guy is Robert, Thank you for help
Reviewed by fatih ilhan on
5

It was great experience. Thank you to Husam you were really really great!! This place is awesome! Prices are great ! Clean and nice too!!
Reviewed by Brian Camarda on
5

Husam and Chris were a great help. I had a problem with my delivery and they upgraded my mattress to a better one for the same price I paid. Great service!
Reviewed by Amy Young on
5

Reviewed by Jose Sosa on
5

Salesmen Hasam and Ray were very helpful in getting us a mattress we liked. They were very patient and friendly.
Reviewed by Katie Haney on
5

You want real service? Come here. I chose to go into Mattress Warehouse because of their ratings. I left feeling lucky and confident about my purchase. When I came in, Husam adapted quickly to my time constraints and surveyed my preferences. Once we got my results from BedMATCH he found the perfect bed which happened to be discounted 75%!!! Ray helped me out with the boxspring and keeping the delivery price low with a discount! Listen to these guys, they know what they're talking about- full of options and tips. Thanks guys!
Reviewed by Opa Milton on
5

Reviewed by jungin jang on
5

Reviewed by Robert Hyon on
5

Reviewed by Anna Hassan on
5

Ray was extremely helpful and provided an awesome buying experience! Highly recommend buying your next mattress here.
Reviewed by ahmad hassan on
5

Ask for Ray great guy. Gave me a fair deal and he 2as super knowledgeable.
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 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 Curtis BRASWELL on
5

Very professional and informative
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 Sandy L 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 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 Warner 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 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 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 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 Amy Young on
5

Reviewed by Opa Milton on
5

Reviewed by jungin jang on
5

Reviewed by Robert Hyon on
5

Reviewed by Dereje Kibret on
5

Reviewed by Lyudmyla R. on
5

Reviewed by Sandy L on
5

Reviewed by Dominik Düsel on
5

Reviewed by Edward Heaton on
4

Reviewed by Warner Manning on
5

Reviewed by e yelder on
2

Paid for a queen and got a full will see how this goes when I see the staff tomorrow
Reviewed by Ray Brinker on
3

Ray was great, very experienced and friendly
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.