Mattress Warehouse is the largest independently owned mattress retailer in the U.S., operating over 500 locations nationwide. They offer a wide selection of mattresses and sleep accessories from top brands, providing customers with quality products at the best possible price. Their mission is to deliver a relaxed and educational buying process, ensuring the best overall sleep experience.
Current promotions include up to 60% off warehouse-wide and various financing options.
- Up to 60% off warehouse-wide
- Save up to $1400 warehouse-wide
- Closeout! 30% off Tempur-Adapt previous generation while supplies last
- Buy a queen mattress for $499 and get a free adjustable baseIn store only
- BOGO 50% off select pillowsSelect items
- Free white glove delivery
- On purchases of $5,999+Equal monthly payments required for 60 months
- Locally owned
- Trusted for over 30 years
- Price match guarantee
- Free delivery
- Financing options
- Sleep trial with bedMATCH system
Brands
Ideal for
Technology
Assortment
Price range
Estimated price positioning for this store
Real Google reviews from nearby shoppers
Average rating 4.9 · 934 reviews
Last updated Jul 28, 2026
Patrick was extremely helpful throughout the whole process. He took the time to clearly explain the differences between all the mattresses and helped me understand which option was the best fit for my needs. He was very knowledgeable, patient, and never made me feel pressured. On top of that, he worked with me to get a really great price. Excellent customer service from start to finish — I highly recommend working with Patrick if you’re looking for a new mattress.
View on GoogleNicole was so helpful! She was always ready to offer support but also gave me plenty of time to try out multiple beds and pillows without being over-helped. Know what I mean? She was kind, funny, helpful. I’d definitely work with her again. Thanks Nicole!
View on GoogleNicole at Mattress Warehouse was amazing and helped us get the exact mattresses we needed. She is very knowledgeable about the matteesses and answered all our questions and needs and more had such positive and upbeat energy and was great with kids too. Hard to find this kind of customer service these days. Highly recommend.
View on GoogleWhen you are looking for a new mattress, go to mattress warehouse in fairfax city. Patrick is awesome! He answered all questions and listened to what my needs were for a mattress. Patrick is extremely knowledgeable about everything having to do with mattresses, box spring, frames, covers and adjustable beds. He is polite and welcoming, and the best part is, there is no pressure to buy, which I greatly appreciate! Patrick wanted to be sure I would be happy with my purchase. This is the second bed I gave purchased from mattress warehouse in fair city mall in a fairfax. I highly recommend Patrick at mattress warehouse. The experience from beginning to end was great!
View on GoogleMy family has made many purchases at mattress warehouse with Patrick for many years. He is extremely knowledgeable, patient, and genuinely focused on helping me find the right mattress. He took the time to understand what I was looking for, explained the differences between options clearly, and made the entire process smooth and stress-free. Patrick’s customer service is exemplary and I left feeling confident in my purchase. I highly recommend asking for him if you’re visiting Mattress Warehouse!
View on Google- Mattress Warehouse of Fairfax - Lee Highway
Fairfax, VA · 2.9 miles
- Mattress Warehouse of Vienna
Vienna, VA · 4.4 miles
- Mattress Warehouse of Springfield - Old Keene Mill
Springfield, VA · 4.7 miles
- Mattress Warehouse of Fairfax Costco
Fairfax, VA · 5.4 miles
- Mattress Warehouse of Fairfax - Towne Center
Fairfax, VA · 5.4 miles
- Ashley Store
Fairfax, VA · 1.7 miles
- Relax The Back
Fairfax, VA · 3.0 miles
- Mattress Firm Fairfax Court
Fairfax, VA · 3.5 miles
- Sleep Number
Fairfax, VA · 4.8 miles
- Bob’s Discount Furniture and Mattress Store
Fairfax, VA · 7.3 miles