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 homepage promotions include up to $1,500 off warehouse-wide, brand-specific discounts, a Casper king-size-for-queen-price offer, free adjustable bases with select mattresses, and 10% off for signing up for promotional texts.
- Save up to $1,500 warehouse-wide
- Save up to 70% on BeautyrestBeautyrest
- Save up to 70% on SertaSerta
- Save up to 60% on KingsdownKingsdown
- Save up to 60% on SealySealy
- Get a free adjustable base with select Sealy stylesSelect Sealy styles
- Get a king-size Casper mattress for the queen priceCasper
- Save up to 30% on HelixHelix
- Get a free adjustable base with a $499 SomosBeds queen mattressSomosBeds Restorative Medium queen mattress
- Save 10% when you sign up for promotional textsText NAP to 21048; marketing text-message consent and promotional alerts apply
- Free in-home delivery and setup
- Get 0% interest financing for 60 monthsPurchases of $5,999 or more; 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