LIMITED TIME OFFER - 50% OFF SHIPPING, DISCOUNT ALREADY APPLIED AT CHECKOUT!

Click here for in-store coupon. Delivery must be within delivery footprint. 

Mattress Stores in Potomac Mills, VA

Store Information

2800 Prince William Parkway
Woodbridge, VA 22192

(703) 497-9600

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, we are dedicated to giving you a relaxed buying experience and a better night’s sleep. Our Potomac Mills, 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 Potomac Mills, Virginia offers a vast 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 2800 Prince William Parkway between Men’s Warehouse and Panera.

Nearby Stores and Restaurants:

Darian Jewelers, Matrix Nails, Qdoba, Best Buy

Nearby Locations:

Glen Arbor Apartments

Brands sold at Mattress Warehouse of Potomac Mills, Virginia:

AireloomBedgearCheswick ManorComfort EssentialsKingsdownMattress 2.0RoyalSealySertaSomosbedsStearns & FosterTempur-Pedic


4.4 /5
116 reviews

Mar 6, 2019
Mattress Warehouse
The sales person has wonderful knowledge about the mattresses. He was very helpful.
Mar 3, 2019
Google Mattress Warehouse
We went into Mattress Warehouse on Prince William Parkway today looking for a bed. Tyrone Kelly and Newan were awesome salespersons. Very friendly and knowledgeable about the different mattress'. NO pressure to buy. Tyrone truly wanted to make sure we bought the best product for our situation. Tyrone and Newan worked with the price point we felt comfortable with. I can't wait to get my new mattress. Allow for plenty of time to get the right fit. Better than buying a car. Can't rave enough about the fantastic customer service!!
Feb 28, 2019
Google Mattress Warehouse
Tyrone was an awesome rep. We had no idea what kind of bed we needed or wanted so he got us on the tech bed which told us what would be the best for us. He walked us through the whole process and we found the perfect bed for us. We looked around and he got us the best bed and at the best price in town. Again thank you Tyrone and thankful for better sleep.
Feb 25, 2019
Mattress Warehouse
Very good
Feb 13, 2019
Google Mattress Warehouse
Mr. Tyrone Kelly was very helpful, attentive, and listened to my needs and wants for a quality mattress. He was very knowledgeable when it came to finding the right mattress, mattress cover, and pillows. I definitely recommend going to the Mattress Warehouse!!
Jan 27, 2019
Mattress Warehouse
We purchased exactly what we were looking for. Tyrone, the store manager at the store was very courteous and helpful.
Jan 19, 2019
Google Mattress Warehouse
My girlfriend and I entered the store a little unsure of what to expect, but then we met Tyrone Kelly. He was absolutely AWESOME and very informative and knowledgeable, guiding us to find the right mattress for us. Not only did we find exactly what we were looking for, but our entire impression of mattress shopping was made easy and even fun! Definitely recommend this location, and not enough can be said about how excellent Tyrone handled the entire process. Very impressed!
Jan 14, 2019
Mattress Warehouse
Tyrone was awesome! Made us feel really comfortable .
Jan 5, 2019
Google Mattress Warehouse
I had a great experience purchasing a Tempurpedic bed. I received a very competitive price. The staff was both knowledgeable a friendly. The delivery of the bed was on time with complete set up. I would recommend Mattress Warehouse to anyone looking to purchase a quality bed at a very competitive price.
Jan 1, 2019
Google Mattress Warehouse
Nuwan helped me purchase my son and daughter’s mattresses 3 years ago so I knew I wanted to come back to him when it was time for me to get mine. He is so helpful and gave me a great deal on the sets I bought, both times. I won’t go anywhere else.
Dec 31, 2018
Google Mattress Warehouse
Great experience! The store manager Nuwan was very helpful and knowledgeable as to what mattresses would be best based on my sleep style. Would definitely recommend to anyone as well as go back in the future.
Dec 14, 2018
Google Mattress Warehouse
Needed a mattress quickly for visiting family but didn't want to spend too much money. I bought a high end mattress from this store a few years ago and went back to see if they had some other prices. I ran into the store and Tyrone greeted me. I told him what I needed and he took me directly to what I was looking for. No pressure, no gimmicks. He assured me that the mattress was in stock and I can take it home that day. I ran to a few other mattress stores in the area (Mattress Firm, Mattress Discounters). Either the prices were too high or they had no stock on the premises. I went back to Tyrone and Mattress Warehouse. Although he had a few other customers, he handled all of us professionally and in a reasonable amount time. He was able to pull down the bed, help get it onto my husband's truck and check us out with no problems. Great job! Highly recommended.
Dec 4, 2018
Mattress Warehouse
My wife and myself had a wonderful experience with Mattress Warehouse. We were greeted by Tyrone Kelly, and he took his time in explaining to us about the mattress. He even beyond there closing time, but made sure we were satisfied with the product he was selling us. The mattress was delivered on Saturday. He made sure that we were updated on the delivery time. If you are looking for a new mattress, I recommend visiting this store and talking to these folks.
Nov 25, 2018
Google Mattress Warehouse
Tyrone was a big help in the purchasing of my parents’ mattress. He was very knowledgeable of the products. Made this transaction simple and easy. He has an amazing sense of humor. I would recommend going to him 110%!!
Nov 24, 2018
Google Mattress Warehouse
Black Friday sale was going just came inside to look and not buy anything just wanted to see their deals. This guy TYRONE KELLY great guy hooked us up make sure to go see him got me and my wife and my kid the mattress we NEEDED.
Nov 22, 2018
Google Mattress Warehouse
Nuwan and Tyrone were great salesmen! They were kind and personable, in addition to being very knowledgeable about the products. They didn’t rush us nor try to coax us into buying unnecessary items, but made sure we got mattresses to meet our needs. Thank you both again for your patience and all of your assistance! Signed, A Happy Customer
Nov 17, 2018
Google Mattress Warehouse
I just had the best ever experience while purchasing a mattress! My sales person Nuwan is the most professional and knowledgeable I have ever dealt with. I will be recommending him to everyone.
Nov 14, 2018
Google Mattress Warehouse
We can’t recommend this place enough! Tyrone was beyond helpful from the moment we entered the store. He is very knowledgeable and helpful. Throughout our shopping experience, Tyrone was very professional and polite. Awesome customer service, Tyrone!
Nov 10, 2018
Google Mattress Warehouse
Tyrone and Nuwan were awesome. They took the time to show me several mattresses and make sure I understood the make up of each and quality. I was indecisive and they focused on making sure I was happy and comfortable. Highly recommend.
Oct 30, 2018
Google Mattress Warehouse
Very nice store to buy mattress and Alex is Very friendly person. I’m highly recommend that place
Oct 26, 2018
Google Mattress Warehouse
Nuwan is the best!! Bought bed set at a great price. He took great care of me and my husband. The only mattress place I will buy from.
Oct 21, 2018
Google Mattress Warehouse
I first purchased a twin mattress about two months ago. I was very pleased with the service. Nuwan was extremely helpful and knowledgeable about what he had in stock. He gave me a price that was even less than what I budgeted for. Yesterday, without a word, he remembered my face and remembered what I purchased the last visit. I had to go back this time to purchase two full size mattresses. Again, great price, great quality! He was able to provide me with the same style mattress as the twin I purchased two months ago. He had one available to take home but the other will be available for pick up on Monday. He offered to have the other picked up in a different location near my home.......Now that is going above and beyond! However, even though he offered, I appreciate the service! I will be picking up the other mattress on Monday.
Oct 9, 2018
Google Mattress Warehouse
Alex was very helpful and friendly! Would definitely recommend working with him and will go back for future purchases!
Oct 6, 2018
Google Mattress Warehouse
this was the greatest places to buy a bed set great staff
Oct 5, 2018
Google Mattress Warehouse
Alex provided OUTSTANDING service! I did my online homework so that I could ask for a specific mattress for a good price before walking in; Alex did one better! Thank you! Shout out to the guy who helped me get the big mattress into the little car. Thank again!
Sep 29, 2018
Google Mattress Warehouse
I went in looking for a good deal and walked out with a great deal my man NUWAN took good care of me and I recommend you go to this store and talk to him it’s at 2800 prince William parkway Woodbridge, VA 22192
Sep 22, 2018
Google Mattress Warehouse
I came here three times and Nuwan took care of my mother and I the first time I came with a great deal. That led me to come back two more times for my bed and my sons and we again got 5 star service and great prices. Any one that says otherwise, it will be hard to believe.
Sep 18, 2018
Google Mattress Warehouse
Alex hooked me up! Outstanding Service. From the moment I walked he was pleasant. I got a great deal. I will highly recommend.
Sep 8, 2018
Google Mattress Warehouse
I needed a new mattress and stopped in to the Potomac mills store. Nuwan came to assist me. What a great guy! Very patient, very well informed about his product, Nuwan helped me every step of the way. It took me a couple of weeks to pull my finances together and do some comparison shopping, but Nuwan didn't pressure me. His clear objective was to inform me, and help me to find the right mattress that perfectly fit my needs and my budget. That's why I came back to mattress warehouse to buy my mattress. Thanks Nuwan for your help!
Sep 3, 2018
Google Mattress Warehouse
Today I went to mattress warehouse on prince William parkway. We had a great experience and purchased a brand new posture-pedic mattress The manager Nuwan was very helpful and informative in helping us choose our mattress. I definitely recommend coming here, not the place across the street.
Sep 3, 2018
Google Mattress Warehouse
My husband and I were shopping around for a mattress we went into Mattress Warehouse. When we entered we were greeted right away. The salesperson, Nuwan, helped us search for the right mattress at a affordable price point. Nuwan made our shopping experience was fun and pain free. I really recommend coming here.
Sep 3, 2018
Google Mattress Warehouse
Went in on Labor Day, hoping to make it quick and painless. Alex was awesome. Knew what we wanted and what we wanted to spend. We wanted to be in and out and Alex did that for us.
Sep 1, 2018
Google Mattress Warehouse
Came in today after several other stops. They were very accommodating and worked with our budget to find right bed for my son.
Aug 25, 2018
Google Mattress Warehouse
The moment we walked in, Alex was warm, knowledgeable and friendly to me and my husband! He was so patient when showing us several mattresses to choose from. We were looking for a specific type of mattress to improve our sleep and he spent the time and effort to show us exactly what we needed!! He never rushed us or made us feel like a burden. His personality brightened our day and made us want to buy from him! We are so happy with our new mattress! Thanks Alex for improving our sleep and quality of life!!!
Aug 23, 2018
Mattress Warehouse
Had a fantastic experience at the Woodbridge, VA Mattress Warehouse with Alex. He was so knowledgeable and helped us select the perfect bed. Highly recommend him and Mattress Warehouse!
Aug 18, 2018
Google Mattress Warehouse
Shopped around, and the store manager Nuwan gave me the best price!
Aug 15, 2018
Mattress Warehouse
Very kind employee with full knowledge about the mattresses, great quality of my mattress and wonderful delivery service.
Aug 15, 2018
Google Mattress Warehouse
Alex was awesome he was very active in helping me choose my mattress and box spring also kept me in the know of specials, warranty's and prices.
Aug 12, 2018
Google Mattress Warehouse
Great shopping experience, Alex was very knowledgeable and helpful!
Aug 12, 2018
Google Mattress Warehouse
Instant help and assistance from the moment I walked in the door. I was looking for something specific. Nuwan found it. He knew exactly what I was looking for. Kudos to Nuwan a great salesman.