Mattress Warehouse of New Windsor – Vails Gate logo

Mattress Warehouse of New Windsor – Vails Gate

Mattress Warehouse

New Windsor, NY

5(115 reviews)
11 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 1, 2026

Current homepage promotions include up to $1,500 off warehouse-wide, brand discounts up to 70%, 60%, and 30%, select free-base and mattress bundles, featured queen mattress prices, and 10% off for signing up for promotional texts.

  • Save up to $1,500 warehouse-wideWarehouse-wide
  • Save up to 70% on BeautyrestBeautyrest
  • Save up to 70% on SertaSerta
  • Save up to 60% on KingsdownKingsdown
  • Get a free adjustable base with select Sealy stylesSelect Sealy styles
  • Casper king size for queen priceCasper
  • Save up to 30% on HelixHelix
  • Serta Perfect Sleeper queen mattress for $599.99Queen size; Serta Perfect Sleeper
  • Serta iDirections queen mattress for $1,299.99Queen size; Serta iDirections
  • SomosBeds queen mattress for $499 with a free adjustable baseSomosBeds Restorative Medium; queen size
  • Save 10% when you sign up for promotional textsText NAP to 21048; marketing text-message consent and promotional alerts; message and data rates may apply
Purchase Incentives
  • Free in-home delivery and setup
  • Get 0% interest 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

$
$$
$$$
$$$$

Price range not yet reported

What Your Neighbors Say

Real Google reviews from nearby shoppers

See all reviews

Average rating 5 · 115 reviews

Last updated Aug 27, 2026

Alexandra Flusser· 5★ · 2026-07-05T18:32:33.070267376Z

Oliver is the greatest salesperson! He is so thoughtful and kind. He really helped me find the perfect mattress and adjustable base. I also loved the pillows and sheets! Great place to get a mattress! Great sales!

View on Google
Vanessa Coyle· 5★ · 2026-03-29T17:11:57.886780507Z

My 83-year-old mom and I stopped into Mattress Warehouse in New Windsor yesterday afternoon, planning for it to be just the first stop in a full day of mattress shopping. We had every intention of visiting several other stores afterward,but we never needed to. Oliver was wonderful from the moment we walked in. He really listened to my mom, how she sleeps, how she uses her bed, and what felt comfortable to her. He then guided us to just a few options that made sense. No overwhelm, no pressure, no upselling. Just thoughtful, attentive help. The third mattress he had her try turned out to be the one she loved. It was comfortable, supportive (great edge support, which mattered to her), and very reasonably priced. We went home briefly to figure out pillows, and I came right back to purchase the mattress. No need to keep shopping! Oliver made the entire process easy and stress-free. He clearly explained the warranty and how to take care of the mattress, and we never felt pushed toward anything more expensive than what was right for my mom. Within just a couple of hours, we went from “starting the search” to having the perfect mattress picked out and purchased. It was such a positive experience, and I’m so glad we walked in there first. We highly recommend Oliver and this location!

View on Google
Jamere Hogue· 5★ · 2026-05-30T22:56:42.721373997Z

Awesome experience at Mattress Warehouse today! Oliver was extremely professional and patient. The most impressive thing was the knowledge he displayed on ALL products! Happy to have purchased from him!

View on Google
Sarah Richardson· 5★ · 2026-04-12T17:51:55.071769579Z

Oliver did a great job! He was very patient with us and we ended up choosing a great Tempupedic mattress. Looking forward to trying it out, they have a great trial window.

View on Google
Wayne Jordan· 5★ · 2026-02-09T18:52:08.910077267Z

⭐️⭐️⭐️⭐️⭐️ Exceptional Service — Ask for Alexandra Flusser We had an outstanding experience at Mattress Warehouse in Vails Gate, and that’s entirely thanks to Alexandra Flusser. From the moment we walked in, Alexandra was professional, knowledgeable, and genuinely attentive. She took the time to understand our specific needs—comfort, health considerations, and long-term value—without any pressure or sales tactics. Her expertise was immediately evident, and she explained the differences between mattresses clearly and honestly, making the decision process smooth and stress-free. What truly sets Alexandra apart is her integrity and care. She wasn’t just trying to sell a mattress; she was focused on making sure we left with the right mattress. That level of service is rare. If you’re shopping for a mattress and want someone you can trust—someone who listens, knows their craft, and treats you with respect—ask for Alexandra Flusser. She is an absolute asset to Mattress Warehouse and the reason we will confidently recommend this location to family and friends. — Jacque & Wayne

View on Google
More Mattress Warehouse locations
Other mattress stores near New Windsor

See all mattress stores in New Windsor, NY