Store Locator
Delivery Tracker

Mattress Warehouse of Sterling - Harry Byrd Highway

Approximately 5.8 Miles from your location
47020 Harry Byrd Highway
Sterling, VA 20164
703-444-6300

Opens next at 10:00 am on Saturday

4.97

Book Appointment

Store Hours

OpenClosed
Sunday11:00 am6:00 pm
Monday11:00 am7:00 pm
Tuesday11:00 am7:00 pm
Wednesday11:00 am7:00 pm
Thursday11:00 am7:00 pm
Friday11:00 am8:00 pm
Saturday10:00 am8:00 pm

Location Description

At Mattress Warehouse, it’s our goal to provide you with a stress-free buying experience and a better night’s sleep. Our Sterling, Virginia - Harry Byrd Highway 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 Sterling, 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 47020 Harry Byrd Highway near High Quality Motors and Chrissie's Cleaners. 

Nearby Stores and Restaurants:

Asian Grocery and Halal Meat, Massage PRO Sterling, Ted Britt Chevrolet Pre-Owned

Nearby Locations:

Claude Moore Park

Brands sold at Mattress Warehouse of Sterling, VA-Harry Byrd Highway:

AireloomBedgearCheswick ManorComfort EssentialsKingsdownMattress 2.0NectarRoyalSealySertaSomosbedsStearns & FosterTempur-Pedic

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.


Frequently Asked Questions

Does Mattress Warehouse offer delivery?

Yes, Mattress Warehouse offers White Glove Delivery for qualifying purchases. We can also ship items for you to pick up at any store, or directly to your house. Delivery fees may apply.

Can Mattress Warehouse take away my old mattress and box springs?

Yes, Mattress Warehouse can take away your old mattress and box springs. There is a $14.99 removal fee per item removed.

What mattresses are on sale at Mattress Warehouse?

Mattress Warehouse has different sales going on throughout the year. To see what’s available as part of the current sale, visit https://sleephappens.com/collections/specials-and-sales.

What is bedMATCH® and how does it work at Mattress Warehouse?

bedMATCH® is Mattress Warehouse’s patented diagnostic sleep system that does what its competition cannot — it makes scientific recommendations on the best mattress specifically for you. Through advanced technology, the bedMATCH® system uses 18 statistical measurements and thousands of scientific calculations to determine the best mattress for not only your body type but for your sleep preferences and needs.

What if I don’t like my new mattress? What is Mattress Warehouse’s cancellation and return policy?

If you are not satisfied with your original mattress after 30 days of use, contact Mattress Warehouse to begin the process for your one-time comfort You can test out your mattress for up to one year before deciding whether you want to keep your original selection or utilize the comfort exchange program. If you use the Comfort Guarantee program, you will receive a 100 percent credit of the original purchase price to be applied toward the current ticketed price of the replacement mattress. You will be responsible for any difference above and beyond the amount of your credit once you make your mattress exchange. Certain fees apply.

If you need to cancel your order for any reason, you may do so within 24 hours with no penalty. If, after 24 hours from the time of your order, products have been shipped, but not yet arrived at your home, Mattress Warehouse reserves the right to assess both a 20 percent restocking fee and any freight charges that were incurred in shipping your order.

Mattress Sale

Visit our Mattress Warehouse of Sterling - Harry Byrd Highway store to shop all ongoing mattress sales! Our mattress sales ensure all customers receive their perfect mattress at the right price.

Not ready to visit us in-store? Shop all of our current mattress sales online today!

Customer Service

*
*



Reviewed by Darren Hersh on
5

Vincent is a GREAT sales assistant. Superb mattress and an excellent deal with delivery and box springs!
Reviewed by Tamara Sanchez on
5

Vincent was wonderful to work with! He helped us pick out a mattress that fit our needs. I would definitely recommend! We were so happy that we bought a second mattress!
Reviewed by Zainab on
5

I came in to get a new mattress after redecorating my room. Vincent greeted me right away and he let me know that there is a bedMatch technology that will determine which bed matches with my body type and will help me with the best sleep. I tried it out and provided me with some budget-friendly options and I was able to get a perfect mattress for me! He helped me understand what will prevent my back and neck from hurting, and was working with my parents with a very kind demeanor. I got my comfy mattress shipped to store for pickup and I’m super excited. I had a great experience overall ️
Reviewed by Zainab on
5
I came in to get a new mattress after redecorating my room. Vincent greeted me right away and he let me know that there is a bedMatch technology that will determine which bed matches with my body type and will help me with the best sleep. I tried it out and provided me with some budget-friendly options and I was able to get a perfect mattress for me! He helped me understand what will prevent my back and neck from hurting, and was working with my parents with a very kind demeanor. I got my comfy mattress shipped to store for pickup and I’m super excited. I had a great experience overall ️
Reviewed by Maddie Frix on
5

Vincent was very knowledgable and helpful!
Reviewed by Marcia Mitchell on
5

Great experience with Vincent today! We had no idea where to start, but Vincent made it easy. He was very knowledgeable, friendly and made buying a new mattress quick and painless. Can't wait for the new mattress to arrive!
Reviewed by Baber Family on
5

I had a great experience at Mattress Warehouse. I just bought 3 new mattress sets. I went in several times before choosing the ones I eventually bought. Vincent was very helpful and never the pushy salesman. He was very knowledgeable and helped me understand the choices best for me. I purchased the mattresses on Friday and had them delivered on Saturday to our home at Lake Anna. Great service all the way around. When needing mattresses in the future this will be my first stop.
Reviewed by Melanie Smith on
5

Reviewed by Patricia M on
5

Great selection of mattress. Vincent is very knowledgeable about the selection and was able to suggest a mattress based on our needs and requirements. I highly recommend this store.
Reviewed by Melanie Smith on
5

Reviewed by Isaac Feist on
5

Reviewed by Frank Politano on
5

Vincent was very courteous and helpful. He helped us find the perfect mattress.
Reviewed by Diane Greenberg on
5

Josh was helpful & very knowledgeable of the type of bed set I wanted and could afford for my 2 nd bedroom in my house. It arrived as promised and I can’t wait to sleep on the lovely mattress tonight! My thanks to Josh
Reviewed by MORTEZA POURKIANI on
4

Reviewed by JOSÉ MENDOZA on
5

Reviewed by Marianne Khattar on
5

Reviewed by Sarvpreet Singh on
5

Reviewed by Diane Greenberg on
5
Josh was helpful & very knowledgeable of the type of bed set I wanted and could afford for my 2 nd bedroom in my house. It arrived as promised and I can’t wait to sleep on the lovely mattress tonight! My thanks to Josh
Reviewed by F. E. .C. on
5
Vincent is awesome! He was very knowledgeable about the products, and he took his time explaining the technology in the mattresses. I ended up buying three mattresses (1 twin, 1 full, 1 king), with no qualms. I’m very happy about my purchases, and I’m so excited to get the best sleep EVER!
Reviewed by Neda R. on
5
today We went to mattress warehouse in Harry Byrd Highway today to get a mattress for my sister. The staff were super friendly. joshua was helping us to pick a right Mattress, he was patient and answered all of our questions with smile. I’ll highly recommend this location. Thank you for the great experience.
Reviewed by Emily Hermann on
5
Vincent made my experience buying a mattress for the first time incredibly easy and comfortable. First, he welcomed me in, guided me through the bed match system, and then showed me the mattress matches in my price range. He made me feel confident and in charge of the decision by giving me a variety of great options. I was able to leave with a mattress that is perfect for my circumstances and I couldn’t be more pleased ! Thanks for making me the most excited mattress owner on the east coast, Vincent !
Reviewed by Yoorhee Kwon on
5
Quick and easy process! Vincent was very helpful in helping me find which bed matched my needs. The bed match machine was also a cool thing to see which beds in the store was customized for you. Great customer service! I can’t wait for my new mattress to come!
Reviewed by JOSÉ MENDOZA on
5
Reviewed by Matt Polin on
5
Vincent helped us get a great deal on our purchase of mattresses. As soon as we walked in, Vincent was able to assist us in our search. And he provided information about each type of mattress and it’s features. He made our experience pleasant and we got our money’s worth cause of Vincent. Thank you
Reviewed by Karen Lowe on
5
I came in looking for a new base for my temper-pedic bed. Vincent was awesome....he was very knowledgeable and pleasant to work with. If you’re looking for a new mattress, this is the place to shop.
Reviewed by Edith Escalera on
5
Vincent was so awesome in helping us pick out our new mattress. We didn’t really know what we were looking for but after doing the bed match he was able to find us the best mattress for what we need! Thank you for making this easy and finding us a great mattress.
Reviewed by Neda R. on
5
today We went to mattress warehouse in Harry Byrd Highway today to get a mattress for my sister. The staff were super friendly. joshua was helping us to pick a right Mattress, he was patient and answered all of our questions with smile. I’ll highly recommend this location. Thank you for the great experience.
Reviewed by Jim Fink on
5

Easy, quick, and great price. The team there was very helpful and knowledgeable.
Reviewed by Eric Hart on
5

Vincent was so helpful and the quality of product is much better than I expected. I'm glad we found this place.
Reviewed by Ariana Lymberopoulos on
5
This is the best mattress warehouse to find the deal you want! Great selection, great deals, but most impressive was the world class service! See Vincent because he’s a good, decent and honest salesman and he put 150% effort in helping us find our dream mattress at an affordable price. What I loved about Vincent was his genuine concern for matching us with the perfect mattress to suit all of our sleeping needs - he had us lay down and take a mattress test that matched us with a mattress that suited both our back, body and digestive situations. Vincent invested a lot of time in answering all of our questions and making sure we felt comfortable with the Investment we were making (AND he gave us honest and transparent answers). We got the Hurston luxury plus Stearns and Foster mattress because it’s a high quality medium soft mattress that will last 20 years and give you the support and shoulder/neck pressure relief that you need to get your best sleep.