Mattress Warehouse of Fairfax Costco logo

Mattress Warehouse of Fairfax Costco

Mattress Warehouse

Fairfax, VA

4.9(557 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 · 557 reviews

Last updated Jul 2, 2026

Lobo Medina· 5★ · 2026-05-02T19:03:03.864803719Z

We came in to look for mattress information. Kashif and Natalia were very informative and professional. They were able to show different mattresses. They took the time to explain the characteristic of each mattress, benefits and materials. kashif was very knowledgeable and Natalia was very pleasing. They showed us different styles, mattress firmness and options available. They tested our body type with each mattress and recommended the best option to include which pillow works best for our sleeping style position. They have a great chemistry working together and were very accommodating. If you are looking for a mattress, pillow, mattress cover. I highly recommend you stop by and speak with them. You will not be disappointed.

View on Google
Anna Lee· 5★ · 2026-06-20T21:53:44.190002263Z

We came with zero knowledge about mattresses, just wanted to change our mattress that sinked. Natalia has not only showed us all types but also let us know the difference in materials and details! She is very friendly, knowledgeable, and did her best to give us the best price! We’re so excited for our new mattress! Highly recommend this place, the sale managers aren’t pushy and allow you to really enjoy the shopping experience!

View on Google
Tim Byer· 5★ · 2026-01-31T21:17:54.154688288Z

Wow! My pregnant wife and I came into the store and had a great experience Kashif and Natalia helped us through their mattress test that helped us understand the ideal mattress. And they walked us through the best matches Amazing mattresses. Get comfortable. Excellent customer service. Kashif and Natalia were very informative and kind. Helped us get a great deal Great experience!

View on Google
Clara C· 5★ · 2026-04-13T12:17:36.852895512Z

We had a great experience at Mattress Warehouse! Natali and Shakabe were incredibly kind, respectful, and truly took the time to work within our budget without any pressure. They made the whole process easy and enjoyable, and we felt confident in our choice by the end. We haven’t received our bed yet, but we’re already very happy with our selection and can’t wait for it to be delivered. Highly recommend to anyone looking for a smooth and positive mattress-buying experience!

View on Google
Teresa Schultz· 5★ · 2026-02-24T16:27:52.766144749Z

We had the most positive experience at this place with Natalia and Nancy last Saturday. We actually purchased 4 mattresses and they were delivered seamlessly today. Great price and service. Thank you

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

See all mattress stores in Fairfax, VA