Store Locator
Delivery Tracker

Mattress Warehouse of Fairfax - Main Street

Approximately 17.9 Miles from your location
9502 Main St
Fairfax, VA 22031
(703) 426-2600

Opens next at 11:00 am on Tuesday


Book Appointment

Store Hours

Sunday11:00 am6:00 pm
Monday11:00 am7:00 pm
Tuesday11:00 am7:00 pm
Wednesday11:00 am7:00 pm
Thursday11:00 am7:00 pm
Friday11:00 am8:00 pm
Saturday10:00 am8:00 pm

Location Description

At Mattress Warehouse, the goal is to give all customers the best buying experience possible and offer a better night’s sleep. Our Fairfax, Virginia – Main Street 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 – Main Street offers 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 9502 Main Street within Turnpike Shopping Center near Hogan & Sons Tire and Auto and Ross Dress for Less.

Nearby Stores and Restaurants:

GNC, City Nails Fairfax, Firehouse Subs, Flippin’ Pizza, Dollar Tree, PetSmart, Elevation Burger, Peet’s Coffee, Chipotle

Nearby Neighborhoods:

Lee Meadows, Wood of Ilda

Brands sold at Mattress Warehouse of Fairfax, Virginia – Main Street:

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.

Frequently Asked Questions

Does Mattress Warehouse offer delivery?

Yes, Mattress Warehouse offers White Glove Delivery for qualifying purchases. We can also ship items for you to pick up at any store, or directly to your house. Delivery fees may apply.

Can Mattress Warehouse take away my old mattress and box springs?

Yes, Mattress Warehouse can take away your old mattress and box springs. There is a $14.99 removal fee per item removed.

What mattresses are on sale at Mattress Warehouse?

Mattress Warehouse has different sales going on throughout the year. To see what’s available as part of the current sale, visit

What is bedMATCH® and how does it work at Mattress Warehouse?

bedMATCH® is Mattress Warehouse’s patented diagnostic sleep system that does what its competition cannot — it makes scientific recommendations on the best mattress specifically for you. Through advanced technology, the bedMATCH® system uses 18 statistical measurements and thousands of scientific calculations to determine the best mattress for not only your body type but for your sleep preferences and needs.

What if I don’t like my new mattress? What is Mattress Warehouse’s cancellation and return policy?

If you are not satisfied with your original mattress after 30 days of use, contact Mattress Warehouse to begin the process for your one-time comfort You can test out your mattress for up to one year before deciding whether you want to keep your original selection or utilize the comfort exchange program. If you use the Comfort Guarantee program, you will receive a 100 percent credit of the original purchase price to be applied toward the current ticketed price of the replacement mattress. You will be responsible for any difference above and beyond the amount of your credit once you make your mattress exchange. Certain fees apply.

If you need to cancel your order for any reason, you may do so within 24 hours with no penalty. If, after 24 hours from the time of your order, products have been shipped, but not yet arrived at your home, Mattress Warehouse reserves the right to assess both a 20 percent restocking fee and any freight charges that were incurred in shipping your order.

Mattress Sale

Visit our Mattress Warehouse of Fairfax - Main Street 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!

Customer Service


Reviewed by Melissa Packard on

Brent was very helpful and gave us time to make our own decisions. I felt no pressure.
Reviewed by Jenn Scott on
Brent was fantastic! He took time and answered all of our questions. He really listened and didn’t just try to sell us the most expensive mattress. We will definitely be recommending him to our friends.
Reviewed by Mohamed Chaouachi on

Brent was very helpful, just ask for him !!!
Reviewed by Mary Lugg on

Very professional in what they do . I got a very good help in what I was looking for . Brent was very helpful.
Reviewed by Ivan Ramirez on

Staff was courteous and they were able to provide information on how we can remedy issues with a previous mattress purchase. It was a pleasant shopping experience.
Reviewed by harrison bittenbender on

Just bought a mattress from Patrick, super easy experience buying a new bed. No pressure and found a bed we really liked. Originally went with online mattress and we had regrets with our purchase.
Reviewed by Kenny Lucas on

Good helpful service
Reviewed by Kelly Park on

I just bought my new mattress assisted by Patrick. I’ve been having back problems for months but as soon as I laid down on the mattress Patrick showed me the pain instantly went away. I honestly just wanted to take a nap at the store. I love my purchase.
Reviewed by Kelly Park on
I just bought my new mattress assisted by Patrick. I’ve been having back problems for months but as soon as I laid down on the mattress Patrick showed me the pain instantly went away. I honestly just wanted to take a nap at the store. I love my purchase.
Reviewed by Evan Miller on

I think most of us are concerned about purchasing a mattress. The costs are relatively large and the purchase can have a large impact on your health and well being. Purchasing at this mattress warehouse was a pleasant experience however.The sales associate, Patrick, quickly took me for their diagnostic test to get a baseline of what I should look for in a mattress. He could tell I found the machine's patter ridiculous and apologized; most people prefer it to the silence but it can't be turned off. Patrick used the data to have me select from broader categories of mattress until we narrowed in on the type that worked for me.From there, Patrick worked with me to find one in my price range that still met my needs. Patrick was concerned about finding a mattress that worked for me. I initially selected a mattress but he showed me to one that he thought would work better for me. This change was to a mattress that was about 0 less expensive. He was more concerned about a good fit for me than any sales or commission concern. Something I wasn't really looking forward to was actually a pretty good situation.Also, I don't think the store has much control over this, but the delivery was good too. The crew was courteous and removed my old mattress, box spring, and frame and had my new one set up in 10 or 15 minutes.
Reviewed by Angeline Calderone on

I bought 2 mattresses with Patrick. He is a great sale person. he explained and found me the exactly the mattress that i want. I am 100% happy with mattresses and the services here. Highly recommended.
Reviewed by Andre Rodriguez Santillan on

Great service Patrick and Brent were really helpful while shopping for a new mattress
Reviewed by Rina Peng on

Great service and lots of choices! Patrick helped us find the perfect mattress within our budget. He is very friendly and very knowledgeable. The 3 min Bedmatch system provide great recommendations even including pillows. Location is also wonderful, tons of parking, large space. Definitely recommend!
Reviewed by Roblox Edits on

Reviewed by FigurinItOut TV on

My girlfriend and I went to this Mattress Warehouse about 3 months ago to find a new mattress. Upon arriving we had the pleasure of being helped by Lamar. He was everything great. Started us off by having us sleep on the sleep study mattress to find what type of mattress would be best for us and gave us plenty of options in different price ranges. Me being a tough customer of course tried to bargain a great deal and Lamar was able to make a little magic happen. 3 months later my back pain is a little better and the mattress has been nothing but great. Thank Lamar. If you all want a mattress, find out when Lamar is there.
Reviewed by Richard Fulton on

At this location the sales folks were knowledgeable, most helpful and patient. We had not purchased a new mattress and headboard for a number of years and our selection took awhile. Additionally the delivery was on time as scheduled and assembled by very qualified men. Besides purchasing and delivery, my wife really likes our purchase.
Reviewed by Rob Wittman on

Avoid this place and this company. They are dishonest and will tell you anything to make a sale happen. We purchased a mattress over Black Friday and discovered it online for cheaper. We indicated if they could not match the price we would need to imitate a refund. They said they could and then jerked us around for several months before withholding 0. I drive by the store everyday and am painfully reminded how they are horrible.
Reviewed by Simply Marissa on

Poor customer service. Fake accounts leaving five stars.
Reviewed by Ben Rabb on

They told us they would deliver it and set it up in our second story. I was out of town and my wife was home when they delivered it. They called me instead of her and they had her number. Then when she asked them to put it upstairs they refused and said "we're not movers" and started cursing at her! I will never buy another thing from them if their delivery people act like this. We spent 0 on a new mattress...
Reviewed by Luis Orellana on

Reviewed by Ngan Vu on

Reviewed by Roblox Edits on

Reviewed by zack hoeth on

Reviewed by walid ElGayar on

Reviewed by Mylo Ollie on

Reviewed by Martin Villarroel on

Reviewed by Michelle Fowlkes on

Reviewed by naziha elhaddar on

Reviewed by Abigail Jorge Aguilar on
Brent was spectacular at showing us the variety of beds and the differences in each selection, he is very straight forward and helped us so much in getting the best deal there is! Not only he was very informative he made sure we got what we wanted. ( BRENT YOU ARE THE BEST THANK YOU SO MUCH ) \(^°^)/
Reviewed by Sophia Welsh on
The selection was more than sufficient. The delivery time frame was very fast. We purchased the mattress on a Saturday afternoon, and were offered delivery as soon as Monday. Both salesmen were very knowledgeable and helpful. We worked with Patrick, whom I would recommend. Looking forward to the new S&F to replace our 20 year old dinosaur. Will definitely return to this location to replace the kids’ mattresses.
Reviewed by Marla Schrettner on
Patrick and Brent were outstanding today! We came in to the location not knowing anything about mattresses and left with the perfect mattress for us. They worked together to get us an amazing deal. Thanks for an excellent experience, we can’t wait to sleep in our new matress!!!
Reviewed by Ann Jones on
We haven’t bought a mattress for our bedroom at home in over 15 years and WOW, what a great experience! Brent and team at Mattress Warehouse in Fairfax walked us through the Bed Match experience and helped my husband and I locate the perfect fit for our sleep styles. A simple report with ideal options for our sleep styles was produced. After a few quick “test” sleeps on the options we were all set! Easy process with great pricing that will have us definitely coming back for future mattress needs!
Reviewed by Gabriela Castaneda on
After getting fitted for a my “perfect fit” mattress, Patrick walked me through my options, even if they didn’t stick to what the perfect fit suggested, to ensure my comfort. I ended up finding a perfect matress, a very firm twin sized matress, that was what I was looking for in a new matress. To close the deal, Brent and Patrick worked to find us the best deal for my matress and ended up getting a great discount for both the mattress and mattress delivery. A small but friendly and helpful staff. Overall very happy with the service and would recommend for anyone looking for a new mattress, even if it’s just to replace and very old mattress.
Reviewed by Kathye Gillette on
We had an excellent experience with Patrick today. We thought we knew exactly what we wanted in the mattress but he convinced me to take the BedMatch challenge. We found the perfect match and it’s being delivered next week. Thanks Mattress Warehouse and, you rock, Patrick!
Reviewed by Shannon Murphy on
Brent and Patrick were fantastic. Helpful with the selection of a new bed and accommodating with my daughter’s requests
Reviewed by Karla E. Lullaby on
The salesman Behdad was very nice and comfortable to talk to. He helped my husband and I found the right mattress for our needs and had a great attitude. I was pleased and felt welcome from the moment I stepped in. I recommended this place if you’re looking for great mattress. We are happy with ours.
Reviewed by Tianwei Na on
Great location! Very friendly staffs and extremely professional service. The Rep Brent helped us through the process. So glad we visited this store otherwise we wouldn’t be able to find the perfect mattress. Will come back here for sure when we shop for our next mattress in the future
Reviewed by Firefly A. at Judy'sBook on

Best Mattress Store - Fairfax Virginia 22031

"Ken explained to me the inner construction and workings of the various manufacturers products and showed me with demonstration models how the construction of the product effected the comfort I would experience with each type of mattress. H...