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

Open today from 11:00 am to 6:00 pm

4.96


Store Hours

OpenClosed
Sunday11:00 am6:00 pm
Monday10:00 am9:00 pm
Tuesday10:00 am9:00 pm
Wednesday10:00 am9:00 pm
Thursday10:00 am9:00 pm
Friday10:00 am9: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.


Mattress Sale Save Up to 50%

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!

Contact Us

*
*



Reviewed by Vala Rae Williams on
5

Josh spent substantial time explaining the mattress types and fit. We were very impressed. He allowed us to experience the beds at our own pace, and gave us a good deal. I would highly recommend.
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 Megan Salas on
5

Vincent and Josh were so helpful and I appreciated their knowledge. It was a pleasure doing business at their location. We bought a queen bed and appreciate having that location close by.
Reviewed by T Alshareef on
5

I really appreciate to service of Mr. Vincent He helped us a lot and I got very good services. He is a five star marketer.
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 Darren Hersh on
5

Vincent is a GREAT sales assistant. Superb mattress and an excellent deal with delivery and box springs!
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 Charles Dumas on
5

I wasn't sure if I was going to purchase a mattress today, but after working with Josh and Vincent i was convinced buying a mattress was more important than i thought. I left with a lux breeze tepur-pedic. Dont let the price deter you. No money can match the comfort. Thanks to team Matress Warehouse.
Reviewed by Neda Rohani on
5

We had a great experience at MW today. Josh was very helpful and knowledgeable. He was patient and answered all of our questions. We are super happy with our purchase.
Reviewed by Anh Le on
5

The bedMatch experience was awesome! I never knew how to pick out a mattress so bedMatch gave me great pointers. We ended up buying a Kingsdowne mattress with an adjustable base.
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 Isaac Feist on
5

Reviewed by Isaac Feist on
5

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 Darren Hersh on
5

Great experience. Mattress match was cool and helpful. Vincent is very knowledgeable and professional.
Reviewed by Fitz Darcy on
5

Got a great deal on a very comfortable mattress! Khan and Vincent were really helpful and friendly. Will definitely shop here in the future for mattresses!
Reviewed by Al Rosencrance on
5

Just bought a mattress from Vincent at MW and it was a pleasure doing business with him. Extremely knowledgeable about the technical details of the mattresses and easily answered all our questions. Vincent was very patient with us and did not pressure us in any way. Much better experience with Vincent and MW than with a regular furniture store.
Reviewed by Christian St. Clair on
5

Our family had a very smooth and enjoyable mattress buying experience today, thanks to Vincent who was fantastic. Vincent was knowledgeable and personable, and really helped us sort through the options to choose the best mattress for our needs and budget. We chose this particular mattress store at random today, but based on our experience we will be recommending the store to our friends and family.
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 YooJin Kwon on
5

Amazing customer service! Vincent was absolutely wonderful and thorough throughout our mattress-finding process. Would definitely recommend!
Reviewed by Raj Kumar on
5

Had good experience in buying mattress set. Vincent helped us in finding better one with options.
Reviewed by MORTEZA POURKIANI on
4

Reviewed by JOSÉ MENDOZA on
5

Reviewed by Teresa Armstrong on
5

Sales person was very nice and formative about different mattresses that fits our body type.
Reviewed by Matt Bahr on
5

Great service, Vincent will take good care of your mattress buying experience.
Reviewed by e woods on
5

Vincent was very helpful! I ordered a bed frame and box spring and received a defective box spring but I was able to exchange it for free for another one. The process of exchanging didn't take long at all. I'm very satisfied with my new box spring and with the customer service!
Reviewed by Jay Mak on
5

Vincent listened to what I was looking for and helped me find exactly what I wanted at a great price.
Reviewed by Jennifer Morgan on
5

Went in to explore buying a mattress with my boyfriend. We were greeted by friendly staff who immediately suggested us taking our bedMatch profile. After a quick survey and a 3 minute analysis we were matched with our profile and the staff took us around and explained in detail the best mattress for us. Couldn't have asked for a better buying experience!
Reviewed by Joni Weber on
5

Vincent was great! We enjoyed using the bedmatch feature to help us find the right bed! Thank you Vincent for excellent customer service.
Reviewed by Marianne Khattar on
5

Reviewed by Dangerous Dares on
5

We had just bought a new mattress from here and Vincent helped us with selecting the best mattress. The mattress was delivered over the weekend. When it was set up, we felt that the bed was too high with the standard box spring. We were not comfortable with the hight of the bed. We expressed this with Vincent and asked if the box spring could be replaced with a low profile. Vincent told us the policy to exchange the box spring and was helpful to replace it for our satisfaction. We are so happy to have chosen mattress warehouse and have Vincent as our sales rep. We will definitely recommaned Mattress warehouse and Vincent to our family and friends.
Reviewed by Sarvpreet Singh on
5

Reviewed by Elizardo Sanchez on
5

Vincent was awesome. Great service.
Reviewed by Z Sidd on
5

Vincent was very nice and reasonable with us. He knew what he was talking about he was very patient. He was able to answer every question we asked. We will recommend him to our friends and family.
Reviewed by Frank Politano on
5

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

I was pleased with my experience today at Mattress Warehouse. Vincent was our sales representative. He was professional and made us feel comfortable with the mattress buying process. He was very knowledeable not only on the different mattress specifications, but on sleep patterns and health issues related to sleep as well. I am excited to get my new mattress delivered thanks to his help. I can now look forward to better sleep. I feel as though I received a reasonable deal on a nice mattress in addition to an adjustable base.
Reviewed by Fred Zimmerman on
5

Vincent did a great job explaining the different bed choices and the most appropriate choices for my sleeping position. He also understood how the bed best fits the room in relation to other pieces of furniture and bed size. Highly recommended. Fred
Reviewed by Evan Rigg on
5

Great experience. Very helpful staff! Vincent was a great help and very polite!
Reviewed by Anthony Saunders on
5

My man Vincent hooked me up with a great deal on a bed and adjustable frame. I will recommend anyone looking for a great deal go to him.
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 Heather Majors on
5

Vincent did a great job helping my husband and I find a new mattress. He helped us with sleep match and found something that was just perfect in line with the things we are interested in. He was patient with all my questions. 100% will recommend to anyone.
Reviewed by getme myemail on
5

We were in the market for 1 queen bed. Vincent gave us such a good deal, that we ended up getting two queen beds. Vincent is the best, he knows his stuff and was very patient in explaining the different mattresses available. Thank you Vincent !!! - Chad
Reviewed by Mayra Ortiz on
5

Walked in and was helped by Vincent right away. Being that I have lower back and hip pain, he directed me to the best mattress in store. I still tried out other mattresses juuust to compare but he knows what is best of the best. Thank you Vincent!!
Reviewed by Valerie on
5

Happy Mattress Sale! I just purchased a much needed new queen mattress set from Vincent at Mattress Warehouse on Route 7 in Sterling. GREAT PRICE!!! Thank you for all of the help Vincent!
Reviewed by Jeff Blevins on
5

Vincent made my shopping experience very pleasurable. I was able to buy a queen size mattress for my baby girl at a price lower than I expected. Thank you Vincent.
Reviewed by Jennifer Gut on
5

Vincent is the best. Came in looking for a mattress cover leaving with a new bed. Patient and knowledgeable. Shop here when looking for a mattress. Great experience.
Reviewed by Sarah Milam on
5

I moved into Sterling from San Diego three days ago and as we were unpacking realized we needed a queen box spring ASAP! After calling around to several mattress stores, I had the honor to meet Vincent and not only was his customer service beyond excellent, he took the time to ensure I received the best quality at the *best* price and ready to be delivered SAME DAY! Thank you Vincent for exceeding my expectations and making my first business interaction in a completely new area amazing. I will continue to purchase all my mattress needs from this store!
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 Jorge Castillo on
5

I was attending for Vincent, he is a great seller and person with knowledge for each quality. He give the best mattress can work in my Confort sleep. Thank you Vincent.
Reviewed by M.S. Yacoob on
5

Great service. Vincent was knowledgable, attentive, and helpful.
Reviewed by Katie Dunn on
5

I had a great experience picking out a new mattress and box spring with Vincent. He was great to work with - super friendly and incredibly helpful. Would highly recommend!
Reviewed by David Hess on
5

Great service with Vincent and great price.
Reviewed by Claudia Willmore on
5

I've been in real need of a new mattress. Today I walked into Mattress Warehouse and thought, " Where do I begin with so many mattresses?" But they have this great computerized bed and after you type in answers to a few questions, you lay down on this special bed with thousands of sensors and then it prints out a paper with the mattresses that would work best for your particular body, age, pains, etc. It was great! And each mattress that I tried out except for one, felt right! Then it is just a matter of how much you can spend. I had no idea how to start the process but at Mattress Warehouse it was so easy! The man who helped me is named Mr. Bhatia and he was VERY kind and VERY patient as I took my time trying out each of 6 mattresses. Just a really nice man! The one that I liked the very best was not even the most expensive! That was nice, too. No need to do a lot of running all over town and now I know that I would never order a mattress online. Their "bed machine" figures it all out for you as to what is best. I can't wait to get my new mattress! I would highly recommend this store!
Reviewed by Anne Alshaheri on
5

Very happy with service. I wasn't sure which bed was the best for me and what would relieve my back pain. They have a computer analysis machine that asks a few questions, measures how you sleep in a bed and then it pops out a recommendation. It was entertaining and extremely helpful. I then asked some follow up questions and tried out lots of beds in the showroom. They were very helpful and let me take my time to find the perfect bed. I am very happy with my purchase and would highly recommend coming to this store to purchase your next mattress.
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 Teresa Tompkins on
5

Great experience! Vincent was so helpful and friendly. Answered all of our questions and we walked out owners of a new queen mattress and box spring at a great price.
Reviewed by Mr Chicken on
5

5 stars on every thing. Vincent was a cool guy, great service and very accuracy on delivery time. Definitely recommend this location.
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 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.
Reviewed by Erin on
4

Vincent was very helpful with my sleep troubled teen. We knew she enjoyed soft beds but their bedmatch diagnostics system recommended a soft bed before the staff knew what she liked. Vincent explained why.