At Mattress Warehouse, our biggest mission to give you a calm buying experience and an unbeatable night’s sleep. Our Fayetteville, North Carolina staff is well-informed about all our mattresses and sleep products, to help ensure you make the best decision to improve your sleeping experience.
Mattress Warehouse of Fayetteville, North Carolina 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 1972 Skibo Road next to Adam & Eve and AAA – Fayetteville.
Nearby Stores and Restaurants:
Kirby, Applebee’s Grill & Bar, The Verizon Store, Miyabi Japanese Steak & Seafood House.
Westwood, Lake Shores
Brands sold at Mattress Warehouse of Fayetteville, North Carolina:
All warranties on bedding sold by Mattress Warehouse are through the individual manufacturers.
All items sold by Mattress Warehouse are available for shipping or in-store pickup.
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.
Visit our Mattress Warehouse of Fayetteville 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!
Worked with Mr. Nick on two separate occasions. The first time he patiently showed us around and helped to educate us on the industry. The store was immaculate and provided an extreme variety of options to test. Mr. Nick was extremely professional and easy to work with. After visiting several places around the area we were certain we wanted to purchase here. Easy choice for the cleanest store with the largest selection. Would recommend 10/10.
Great customer service. The staff was very knowledgeable and very helpful. He was also able to find a comparable mattress that fitted my needs and budget.. the product was also in stock.
Quick easy and affordable
Mel was a very amazing sales associate! He brought me to all of the mattresses I wanted to try out and did not pressure me to purchase anything which was different from my previous experiences in other mattress shops. I am very happy I stopped by here and will recommend this store to any of my friends that are looking to buy a mattress.
Associate was very accommodating and helpful. The associate offered us get a great discount. Great communication and service.
Hands down the best place to buy a bed set. Nick is very professional and knowledgeable and took care of us from when we walked through the door. Top quality “KINGSDOWN” mattress set for the lowest price in the Fayetteville area.
I have been here twice and both experiences has been great with good service and understanding. I recommend seeing Mel the original manger to assist you with your future purchases.
Mell, The guy that was helping was very nice and understanding and didn’t try to push a mattress I didn’t need or anything extra.
Mel helped us find my friend a bed right away since he just came back from deployment. He offers military discount and took care of us like one of his own. Thank you Mel!! We appreciate you!!
Really great Store, very friendly and with good prices. They will work with your budget and get you a great deal!!!!! Thanks Mel
The service was outstanding and the mattress technology is beyond measure! Each choice found for me was very accurate! Thanks again!
Great with help Mr. Mel was awesome
Great experience. No pressure, we found what we needed, our first new mattress, and Nick kept our baby entertained. Go check him out if you need a new bed.
Thanks Mr. Mel. He worked with me and got me the mattress I needed and at a good price, according to you..lol! We will be back.
We selected our mattress, and Nick was able to get it delivered the next day! Very quick and no pressure.
Received exceptional service and help finding a perfect bed and a perfect deal. Highly recommend anyone to shop with Justin. Very satisfied.
Nick did a great job of showing us the options and helping us to select the perfect matress. He took the time to understand our needs and make sure that we were aware of options that would best meet those needs. Nick made the entire process easy for us and his friendly and professional attitude makes it easy for me to highly recommend him to other potential mattress buyers.
Mel was a great help to us for finding a good bed!
Great service Great quality
Came in because of the reviews and we weren't disappointed! Nick showed me what me and the husband where looking for, and he respected our time and budget and we got a good deal. Go check him out!
I was recommended, and will recommend more!
Nick was great! Very personable and helped with our mattress needs.
Nick was very professional and helpful in this process. Great value and affordable. Highly recommend?
Very helpful in selecting a mattress that met our needs and friendly service even though my kid was running rampant. It was refreshing to not have the most expensive mattress pushed into us.
Nick was very professional, helpful, and able to answer all the questions I had pertaining to purchasing a new mattress. Very personable, he went out of his way to make sure I was happy and within my price range. Highly recommend his customer service.
Got a wonderful deal on floor model from Nick. Even allowed me to use my Military discount! Go check him out, he's knowledgeable and a funny guy.
Came in to look at a cheap memory foam but with Nick's help and the bed machine, we found the right mattress, and still stayed in our budget. It was an easy experience.
Helped me find the perfect mattress for my son and even followed up when I had an issue with the frame. Thanks!
Thanks to Nick for being patient with me and working through the process to help me find the best mattress to use with my brand new base. He got me a great price and I appreciate his help
The guy at the store helped me find a mattress to help with my back.
Awesome service from Nick with picking out our mattress. We found a bed that fit both of us and we got a military discount. Come see him, he's friendly and knows his stuff.
Excellent service! I have never slept so good in my life. Mel helped us so much in choosing the appropriate matress for our body type.
Needed a cheap mattress for my guest room and Nick was able to help me.He told me about their military discount when he saw I was in uniform. Didn't show me crazy expensive things just what I needed. Check him out!
I thought it was going to be hard but Nick made it easy for me to find the right mattress for my daughter. We will be when we need our bed in a few months. Thanks again!
J.T and Letavia were very helpful, knowledgeable and patient. Excellent customer service!
Amazing experiance and best price we have found after days of shopping for mattresses all over NC. Excellent customer service from sales manager Mel!!! I would highly recomend this store!
Mel helped us out with picking a mattress that fit both my wife and I. Service was excellent and made us feel welcomed. I'd buy another mattress from them in the near future. Thanks for the help
Mel on Skibo gave us a great deal
Mel helped my husband and I find & purchase a great mattress at a great price.
Mel had us set up in Minutes. My kind of service!!
Walked into this store looking for relief for my back spoke with Mel he was awesome told me everything I need to know concerning mattresses after reviewing a few options my hunt was over I was sold .
Very easy to work with, good prices and service
I had such a great experience here. Nick helped us so much to help us find the perfect mattress. great financing options too! 10/10 would recommend
Mel was very helpful and knew a lot about the difference in mattresses. He was patient and kind while we selected the best mattress that fit our needs.
Great customer service and great price. The sales rep made me a great deal and even had the manager work a little more magic to get me my mattress at a price I could afford. I have gone here more then once and was taken care of both times. I would recommend this place for anyone in the market for a mattress.
Best deal in town!!!!!!!
Mel was very helpful. Gave us a military discount too!!
Nick helped me pick a mattress out for me and my husband, even though he is overseas! Bedmatch helped.
Came back in to get a pillow to go with my mattress that I got from Nick. He gave me a discount . Great service again!
Awesome experience. We did the bedmatch at home and when we had issues Nick helped us find the right fit. Five stars definitely
A big thank you to Nick who stayed late to help us pick out a mattress.he was really patient with me and my husband even though it was time for him to go, and he gave us a good deal on the mattress that we wanted. Thanks again!
Mr. Mel was wonderful he gave me a great deal. Great service
Great customer service. Mel was a great help!
Mattress warehouse was a great experience for us because Nick, our salesman, was very pleasant. He didn’t seem like he was trying to sell us the most expensive thing in the store, and he knew enough about the products to help us find the perfect fit. Overall, it was a pain free process, and we were happy walking out the door.
We had a great first time experience at Mattress Warehouse! Mel helped us find an excellent mattress for our guest bedroom, and we will definitely do business here again. Highly recommend!
The manager gave a great price for the mattress and pillows.
Go see my man Nick! Gave us a discount on the king sized set even though it was on sale. Even used the machine in store to help us out.
Repeat customer here. I was back this weekend and purchased a bed for myself and I was once again helped by Mick . Used my financing so I got what I needed, again.
Had what I wanted and the price was cheaper than I expected. The Bedmatch test helped because I had no clue
We stopped in to try out the nectar mattress which we had seen online. Mel was very helpfulI I had told him what i was looking between purple and nectar and he told me all the different things about them then showed us other mattresses that fit the needs we were looking for. We decided on a mattress we really liked. Before he just rang it up he wanted us to take the sleep test just to make sure the mattress would meet our needs and we were buying the right mattress. Would and will recommend to friends and loved ones to use this place.
Best store if you are looking for a good price and quality mattress, responsible and professional salespeople highly recommend
Came in today and was given the great opportunity to use the sleep machine which helped me and my husband pick out the right mattress for us, which was not the style we had in mind but once we tried out a few mattress we soon realized which one would give both of us the best nights sleep. Thanks to Roy Y. a lot for not only great information on each bed we tried but also an amazing experience in purchasing a mattress.
Mattress Warehouse here in Fayetteville NC did a great job for us and their products are top notch! I really love our new mattress set, comfortable and well made. I would recommend this place to my friends!
This is the Best Place to get a Mattress, with their Mattress Diagnostics Machine. It was accurate and very helpful in determining what Mattress we needed as a couple. Rather than picking out own Mattress it took the guessing and laying out on hundreds of Mattresses of the way.
My shopping experience was awesome! TJ provided excellent customer service. His knowledge about the products helped me to understand the things I should consider when purchasing the right mattress for my individual needs. TJ, thank you for kindness and patience in taking the time to make my shopping experience wonderful.
Following a family member’s recommendation, checked out Mattress Warehouse for a new mattress. We, too, were pleased. The technology they used to identify mattress choices was dead on! The prices were better than other stores we had visited and the customer service was awesome. Bed arrives tomorrow! Let’s see how that goes!
Great place, great deals
Such wonderful staff, quality bedding whatever your needs are.
Kayla was great! Helped me pick out a matress quickly and efficiently. She was friendly and willing to work with me!
Our experience was great. We were asked questions about our preferences. Roy was very knowledgeable. Alot of mattresses to choose from. We were able to try different mattresses and finally picked out what we liked. We were able to get a 00 mattress for around 00.
Found a mattress and set up delivery... wasted a whole Saturday for no delivery.
Never really noticed this store but the new sign made us notice it so we went in! Great customer service! A really cool techy thing where you laid down and they did some analysis and printed out recommendations. It was dead on! Then ... they made us a great deal! The mattress set was even in stock! Highly recommend this store!
First of all I’d like to say I rated them a 5 because of the manager his name is Nick. I bought a new mattress about three years ago and it messed up for the second time and when I called the customer service number I was given when the warranty department told me they weren’t going to warranty it because It was a manufacturer warranty and would have to call them. We’ll I had no luck with them so I called Nick and he said let him make some calls and he got back in touch with me and told me they would discount my new mattress for the amount of my old one. Nick went way up and over what he had to do to help me and to fix the problem. This is what a Great Manager does to make his customers Happy. Thank You Nick for everything you did to help me. Mattress Warehouse you really need to make sure you do everything you can to make sure you never lose Nick he really should be training people how to take care of there customer like he does. Thank you again Nick. Tilly
The associate was very knowledgeable and listened to my needs. He helped me find the exact mattress that I needed.
Helpful staff, military discount, decent prices.
Aaron was very helpful and made the experience quick and easy.
Aaron was helpful, very knowledgeable, and went above and beyond to help us find the right mattress for us. He ensured a great warranty, price, and delivery for us! Thank you so much
Amazing service!!! Great place to get a mattress! The store manager was amazing, and did not try to sell me his most expensive set. He was very honest and gave me a great deal. I have been recommending my friends to go see him. They also offer military discount.
We went to eight different stores looking for a mattress before finally finding one here. Mel was so helpful, and patient with my husband and I while we had a wild toddler with us. The recommended beds were pretty spot-on for comfort, and Mel was so knowledgeable that we were able to find the perfect bed for us. I highly recommend going here!
Efficient and fast. Fairly knowledgeable of products. Weren't pushing high-end items. Actually trying to match with the appropriate product.
I have bought several premium mattress at great prices!
Great customer service
The staff here are very courteous and polite. They are willing to go above and beyond to make their customers happy. I love doing business with them. I especially like dealing with Shauna.
I went in looking for the best deal possible. Did not appreciate the attitude of the salesperson, but I continued to browse. Decided not to buy because I was really irritated with the whole thing. Went right down the street and got better service, a much lower price, and a much better attitude.
Just happen to stop by, wasn't exactly shopping for anything specific great customer service won us over left with a wonderful smashing mattress
Great experience! Mel was extremely knowledgeable and helped us find the perfect fit within our price range.
Service was good, price was fair, and delivery was shortly after purchase.
Great customer service ok prices for quality mattresses. Neat mattress matching software with smart bed to assess your sleeping style. To find out the bed that you need. Not the one you want
My wife and and I decided to go to Mattress Warehouse to see if we could be convinced out of buying an online mattress and get a premium mattress. The customer service in the Fayetteville, NC location was great. They did everything they needed to do to answer our questions and find us a great bed for us. We ended up selecting the Serta iComfort Hybrid King size for approx. 00 dollars. they told us that there were two in stock and that we should get the delivery the following Tuesday. After waiting ten days, on the day of delivery around 7 am we received a call from the delivery warehouse stating that our bed scheduled for delivery on that day was not in stock and that they had no further information for us and that we would need to contact the local store to pick another mattress or get more information on the bed selected (paid for 10 days prior to). So keeping our hopes up with this company and staying positive and patient we called the local store and after speaking to the sales person who helped us we were able to pick a comparable premium mattress for the same price we paid for on the Serta. The bed we decided on was the Sterns and Foster Hybrid King size, so we scheduled for another Tuesday delivery, (another day that we had to take off of work and not get paid), the day of delivery ended up being earlier on a Saturday so we were happy because we wouldn't have to take another day off of work. When they brought the bed in they took the protective cover off and one of the delivery men grabbed the top of the white mattress with their grimy, dirty gloves and put a fist size black, dirt, grime stain on our new 00 mattress. A picture was taken of the bed and they left, we didn't realize the stain until we went to put the mattress protective cover on and after they were gone, so we called the customer service line to address the issue, they told us that they could send us a letter stating that the stain was not done by us so it wouldn't void our 10 year warranty. Well we didn't feel very comfortable with paying that much for a mattress and having it stained the first day with no fault of our own. So another delivery was scheduled for the Tuesday that we had setup to begin with, ended up still having to take a day off of work and miss pay. On Tuesday June 20th we had the 3rd delivery attempt of our mattress, we were almost certain that we would finally get our mattress matters corrected. Third times a charm right? ....guess again on the day of delivery the mattress plastic cover apparently ripped in delivery got wet by the rain in the truck got taped up and by the time it made it to us already had discoloration on the bottom of the mattress. The driver/delivery man said he wanted to be honest and tell me what happened and wanted to know if I would accept the mattress under those conditions....I simply said, I paid 00 for a new mattress, I would like to receive a new mattress. He called the warehouse and scheduled another delivery for next Tuesday, and stated on the phone to the person he was speaking to "Can you please make sure they don't get sent out the same mattress again". So here we sit three weeks and 00 later waiting on a mattress we originally didn't choose, but had to settle with. A king size mattress with a stain on it hoping that our next delivery is in order and we can finally put this whole local store premium mattress nightmare behind us. Thinking how the online mattress experience would have been...To be continued...
I was very pleasantly pleased . This company will work with you to get a bed in your price range. Especially one that you want and comfort zone wether it's soft or hard mattress .What ever your preference. The Manager she made my experience very inviting and helpful. No one likes a pushy associate. Especially when are shopping around for a big purchase your going to have for a long time. The Manager I was happy she was very patient very willing to work with me in choosing my Matress and base. I decided to purchase. In my price range. I always dealed with her very time I went. One day she wasn't there the other sales associate was very nice and friendly as well. I left message the next day she called to follow up. I like to continue business with the same person .I felt like she cared not just a # or just a sale of a mattress So If you're looking for great customer service and great bed .I would highly recommend this location. It's located Skibo Rd just before Cliffdale Rd on right side. Happy shopping . Thank you when I need another bed. I will be returning to Mattress Warehouse. Thumbs up Thanks again . Sign Alex .
MW, a looser from the get go! .00 to pick up old mattress. Other stores “Free pick up.” You buy your mattress at MW, Skibo Rd. Fayetteville, it’s delivered by truck from Raleigh by three non-professionals. If you have a problem with MW, be advised, it’s headquarters in Maryland. You Got It? And if they see your old mattress delivery Date is 1984, the will assume that it had bugs and refuse to pick up your old mattress and will only drop your new mattress on the driveway. They would not enter your house. Professional company? Tom Twomey, (87 young) My son purchased the mattress for my wife and I. Recovering the mattress, box spring, frame and head board from the driveway. Professional Company - I don't think so!
My experience with MW is not over yet. There was an issue with my mattress and trying to work it out at the store was not positive. The biggest issue is clear communication. If I had known terms and conditions up front a lot of the negative experience could have been avoided. The issue is a personal problem at the store only. Mattress Warehouse has been absolutely wonderful in resolving the issue from cooperate headquarters. Had the sales person been honest and forthright we could have handled it at the store. I would rate the store a negative star but Cooperate 5 stars.
Great and courteous service
Found everything that r needed. Also the service was amazing
The people who work here are nice and super friendly. We all laughed and had a great time while picking out beds for our son and yourself. They have this really cool bed you lay on that tells you how you sleep and which bed will be the best for you. Took like 3 mins and it was nice to know what will be the best for this old couple. They listen to what we needed and even helped us with discounts to get an even better bed then we was going to get. I would recommend them to everyone.
DO NOT BUY FROM HERE! You will not get the same mattress as what you purchased and there is no returns.
Ms. Shauna is very professional and gave me a great price on a mattress. Also delivered my mattress to my house and live 30 mins away. Go there for great deals and sales
MILITARY AND CIVILANS BEWARE! I had ordered a mattress from the store manager who is completely unprofessional and incompetent. We spent my hard earned money here only to be told that the mattress was not in stock the night before it was to be delivered. I asked for a full refund because I wasn't to go so where that had what I needed. Shawnna (the manager) was not understand and only cared about losing her commission. She said she was "not going to argue with me" after I had asked for the corporate number due to her lack of communication and willingness to assist me. She then hung up on me. (I tried to be extremely patient with her and understanding). I was actually pretty calm given the way I was spoken to. THIS IS NOT THE WAY A COMPANY SHOULD TREAT MILITARY PERSONNEL AND THEIR FAMILIES. Please go elsewhere. We just wanted a good mattress after he has just come home last week from deployment. This place is a joke.
Following a family memberâs recommendation, checked out Mattress Warehouse for a new mattress. We, too, were pleased. The technology they used to identify mattress choices was dead on! The prices were better than other stores we had visited and the customer service was awesome. Bed arrives tomorrow! Letâs see how that goes!
First of all Iâd like to say I rated them a 5 because of the manager his name is Nick. I bought a new mattress about three years ago and it messed up for the second time and when I called the customer service number I was given when the warranty department told me they werenât going to warranty it because It was a manufacturer warranty and would have to call them. Weâll I had no luck with them so I called Nick and he said let him make some calls and he got back in touch with me and told me they would discount my new mattress for the amount of my old one. Nick went way up and over what he had to do to help me and to fix the problem. This is what a Great Manager does to make his customers Happy. Thank You Nick for everything you did to help me. Mattress Warehouse you really need to make sure you do everything you can to make sure you never lose Nick he really should be training people how to take care of there customer like he does. Thank you again Nick. Tilly
MW, a looser from the get go! .00 to pick up old mattress. Other stores âFree pick up.â You buy your mattress at MW, Skibo Rd. Fayetteville, itâs delivered by truck from Raleigh by three non-professionals. If you have a problem with MW, be advised, itâs headquarters in Maryland. You Got It? And if they see your old mattress delivery Date is 1984, the will assume that it had bugs and refuse to pick up your old mattress and will only drop your new mattress on the driveway. They would not enter your house. Professional company? Tom Twomey, (87 young) My son purchased the mattress for my wife and I. Recovering the mattress, box spring, frame and head board from the driveway. Professional Company - I don't think so!