Mattress Warehouse of Fairfax - Lee Highway logo

Mattress Warehouse of Fairfax - Lee Highway

Mattress Warehouse

Fairfax, VA

4.9(459 reviews)
10 active offers8 store perks
DLX Mattress advertisement. Buy direct from the mattress maker and save $500.

Advertisement

About Mattress Warehouse

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
Last updated Nov 2, 2026

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
Purchase Incentives
  • 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
Mattress Selection

Brands

Beautyrest
SomosBeds
Tempur-Pedic
Serta
Sealy
Kingsdown
Casper
Purple
Stearns & Foster
BEDGEAR
Aireloom
Cheswick Manor
Nectar
Smart Life by King Koil

Ideal for

adults
growing children
teens

Technology

Memory foam
Hybrid
Innerspring
Gel

Assortment

Mattresses
Box Springs & Adjustable Beds
Beds & Furniture
Bedding
Pillows
Sheets
Protectors

Price range

$
$$
$$$
$$$$

Estimated price positioning for this store

What Your Neighbors Say

Real Google reviews from nearby shoppers

See all reviews

Average rating 4.9 · 459 reviews

Last updated Jul 26, 2026

Lee yihyun· 5★ · 2026-03-14T00:57:17.694596906Z

I bought a Tempur-pedic LuxeAdapt Firm queen size at a Tysons store two years ago and was very satisfied, but this time I visited this store to buy a bigger king size with the same specs. I met a very professional syeda and was able to make a more perfect and reasonable purchase than then. I'm very happy. She is the best.

View on Google
Brady McGale· 5★ · 2026-07-11T21:13:21.586914615Z

Vida and Rob provided a wonderful Purchase experience for my Mom and I on a Full Size Mattress at the Fairfax/Lee Highway location. Knowledgeable and friendly. They allowed us to stay within our budget and made an important purchase seem easy and stress free. We will be returning for another Mattress before long and wouldn’t hesitate to work with Rob and Vida in the future.

View on Google
Reethee Ghafoor· 5★ · 2026-05-28T23:13:30.284440095Z

Robert was extremely helpful in picking a new mattress for my father! He was patient in showing us all the options, as well as the bedMatch technology which ultimately influenced our choice. He and his manager even threw in some Memorial Day discounts which we greatly appreciated!

View on Google
Murtaza Tahery· 5★ · 2026-04-14T18:46:46.083454473Z

I recently bought a mattress from the Lee Highway location, and Vida provided excellent customer service. She was very kind, professional, and helpful throughout the entire process. She took the time to answer my questions and helped me choose the right mattress. I really appreciate her support and highly recommend working with her! ⭐⭐⭐⭐⭐

View on Google
Olivia Bowman· 5★ · 2026-05-24T19:49:26.705574543Z

Just got the beeeest deal from Vida at this Mattress Warehouse- so kind and thoughtful- no pressure at all and definitely talked us through all the options and found us the best price! Did we take advantage of Memorial Day savings? Yes! Would I go here any other time and be super satisfied with our tempurpedic purchase! Thanks Vida and team! Can’t wait to actually get a good nights sleep!

View on Google
More Mattress Warehouse locations
Other mattress stores in Fairfax

See all mattress stores in Fairfax, VA