Mattress Stores in Stafford, VA

Store Information

370 Garrisonville Road
Stafford, VA 22554

(540) 657-1554

Store Hours

Mon - Fri 10:00 AM - 9:00 PM
Sat 10:00 AM - 8:00 PM
Sun 11:00 AM - 6:00 PM

Warranty & Return Policy

All warranties on bedding sold by Mattress Warehouse are through the individual manufacturers.

Delivery Information

All items sold by Mattress Warehouse are available for shipping or in-store pickup.

Location Description

At Mattress Warehouse, our mission is to provide you with a relaxed purchasing experience and a better night’s sleep. Our Stafford, Virginia staff is knowledgeable about all our mattresses and sleep products, to help ensure you make the best decision to improve your sleeping experience. 

Mattress Warehouse of Stafford, Virginia offers a large selection of quality name brand mattresses and sleep products. Try bedMATCH™ today to help you find the perfect bed for you. We are conveniently located on 370 Garrisonville Road near Nails Spa and China Wok.

Nearby Stores and Restaurants:

Hair Cuttery, GameStop, Chick-fil-A

Nearby Neighborhoods:

Garrison Woods, Onville Heights

Brands sold at Mattress Warehouse of Stafford, Virginia:

Aireloom, Cheswick Manor, Comfort Essentials, Kingsdown, Mattress 2.0, Royal, Sealy, Serta, Stearns & Foster, Tempur-Pedic






4.6 /5
34 reviews

May 5, 2018
Mattress Warehouse
When I first got my mattress, it felt very different then the one I laid on in the store. I called my salesmen about the issue and after coming back to the store to make sure I received the right mattress, he assured me that my comfort was his top priority and he’d be willing to give me an exchange if I hated my new mattress after 30 days. It’s been over one week and I’m in love with my mattress! With the mattress being so new, it felt different then the one from the store but it still gave me the comfort and support I was looking for and now I’m no longer waking up with painful hips and lower back. Thank you so much for the amazing service and having my back!
May 2, 2018
Mattress Warehouse
Ms Brittany was the best customer service ever ...Thank You
Apr 22, 2018
Google Mattress Warehouse
Just left mattress warehouse in Stafford and the experience was educational and refreshing. My wife and I dealt with the manager, Tyrone Kelly. Tyrone was very courteous, professional and knowledgeable. Also, Tyrone didn’t put any pressure on us to purchase anything. I would DEFINITELY recommend this one particular store to anyone who’s in need of a mattress.
Mar 4, 2018
Mattress Warehouse
Searched for mattress for about two week. Mattress Warehouse was best price for high quality mattress. Bought on Sunday and delivered and sent up on Tuesday. From the time we walk it we were noticed though they were very busy. Customer service was great. I don’t recall the sale associate name but was very knowledgeable and good.
Feb 13, 2018
Mattress Warehouse
Service was excellent
Jan 6, 2018
Mattress Warehouse
Great Place and Friendly People....will buy from there again!!
Dec 22, 2017
Mattress Warehouse
Dec 16, 2017
Mattress Warehouse
Best purchase experience
Dec 3, 2017
Google Mattress Warehouse
We bought 3 queen size mattress sets off of Brittney this Dec 1st. And we plan on coming back to buy another one for our king Bed in a few weeks. She is an absolute pleasure and fabulous people person. After visiting several mattress stores I'm happy our family made the decision to come back to buy from her. She hands down is an asset to your business. Thanks Brittney for all the laughs and putting up with all my crazy family's antics 😉
Nov 16, 2017
Google Mattress Warehouse
Mattress Warehouse is by far the best mattress store in Stafford. Prices are great and the staff are always willing to do what it takes to win your business and keep you coming back. Give them a try.