At Mattress Warehouse, providing you with a relaxed buying experience and a better night’s sleep is our top mission. Our Fayetteville, North Carolina – Legend Avenue staff is knowledgeable about all our mattresses and sleep products, because we want to ensure you make the best decision to improve your sleeping experience.
Mattress Warehouse of Fayetteville, North Carolina – Legend Avenue 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 4276 Legend Avenue across the street from Walmart.
Nearby Stores and Restaurants:
PDQ, Cycle Gear, GameStop, Logan’s Roadhouse, Memphis Barbecue, Cracker Barrel, Waffle House, Sonic
Brands sold at Mattress Warehouse of Fayetteville, North Carolina – Legend Avenue:
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 - Legend Ave 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!
My family had a phenomenal customer service experience with JT! It was our first time buying a mattress on our own. He gave us several payment options in the event that we couldn’t pay in full. He was really knowledgeable and gave us a non-generic answer to all of our questions or concerns. He made sure we found a mattress we truly enjoyed and fit our needs. We didn’t feel hassled to buy more than what we wanted, or like we weren’t getting a product worth less than the price.
Letavia is awesome! She helped my wife and I buy a mattress today and was very knowledgeable. If she didn't know the answer, she found out for us right away! Very kind and very good customer service. We will be shopping here for our mattress needs as long as she is there!
Fantastic customer service! Letavia was super friendly and effiecient and helped me with a last minute order in a matter of minutes. I am new in town and it is nice to feel so welcomed here.
Best place to go if your military. My husband and I got an Amazing deal on a new Kingsdown Mattress after just moved here with nothing. JT really gave us great service too
I knew what I needed when I went in, but there was a nice man who was helpful, got me in and out, got me a decent price, and was pretty handsome too . lol overall great experience.
Military pricing. They have a different system for finding your perfect mattress.
Letavia was very helpful. She addressed our needs without trying to force us to buy something we didn’t want or need. It was a joy to shop here. They had what I needed and it was priced reasonably.
Great experience JT my salesperson really led me in the right direction. Highly recommended!
I had a wonderful experience buying my mattress from JT
We shopped a few stores before finding this one and im so glad we came in because they gave us the best deal in Fayetteville hands down. I absolutely love our new Mattress and the service was great too. Be sure to check their Bedmatch and ask for JT
Our experience getting our bed was the best. Definitely recommend...10 out of 10 service
Everyone is the store was super helpful and very nice. Had a great time selecting a mattress with Letavia was the best.
Phenomenal customer service experience with JT! He was so very helpful, has tremendous product knowledge, listened to my needs and made suggestions accordingly. Thank you so much, I'll be back for my next purchase and will be sending others your way!!!!
Painless buying experience, polite saleswomen, and the best part is the saleswoman I had (Letavia) saved me money not once but TWICE!!!Across the rd. From Walmart on skibo rd. And don't 4get 2 ask for Latavia!!!
Letavia was awesome awesome awesome. She was very knowledgeable on the mattresses in the store and actually suggested the mattress me and wife bought through bed match!!
Was great and seemed ready to have a sale. JT Letavia was absolutely great was in and out in matter of mins
JT was amazing with his greetings. He made me feel very welcome in the store and was very helpful with picking out a mattress that best suited me. Thank you JT.
They offered me several payment options and were knowledgeable and friendly!! We got 3 new mattresses at great prices and are very glad we walked in today. So many beds to choose from!
My recent experience at mattress warehouse was extremely excellent JT & letavia both greeted me with respect and was very polite the whole time even tho I was very indecisive They manage to help me pick out the right bed after calling there boss for an excellent price I highly recommended ALL my Family & friends .
They have the best staff
I really Enjoy coming to the store, the customer service is More Than excellent. I really liked how they found exactly what mattress I needed. I will most definitely recommend this store to all my family members and friends. Best mattress warehouse store in Fayetteville
I was very pleased with mattress warehouse. They are a great establishment and was helpful in meeting our need in a quick manner. Latavia was so kind and assertive in this transaction. I will make this warehouse my new go to place for mattresses.
Wish I could give this place 0 stars. We ordered a mattress from this store a year ago, after 1 month of use, the mattress was seriously defected with a very large dip. Warranty on the mattress was still valid, and the claim for a new mattress was approved. Went to the store, picked out a new mattress, PAID FOR THE DIFFERENCE, scheduled for pickup and delivery. Waited 3 weeks for this "pickup and delivery" and received no phone call, but deducted the money... Called to see what was going on, the guy never really scheduled the pickup and delivery service. A week later, finally had someone come out and evaluate the mattress to see if it validates for defects, and they deny us for receiving a new mattress! Never buying a mattress here again. Pooooorrrrr serviceeeeee.
JT and Letavia were extremely helpful and knowledgeable with all the mattress and pillows in the store. They helped us find the perfect mattress. Highly recommended store!!
Come here to find a great mattress within your budget! JT helped me out a lot, he was very knowledgeable and I picked out a mattress same day. Definitely recommend.
JT and Rory on Legend Ave went above and beyond to help us out today. They had excellent customer service, very knowledgeable and sold us exactly what our family needed. Thanks again guys. Dwayne and Felecia
I paid for a mattress that I never received. They told me my money would be refunded. I have yet to receive it. Long story short, I order a king size they tried to deliver a queen, I refused to take it and got with the manger about it he told me that would charge 0 more. I disagreed with that because when I was in the store I showed him BIG LOTS had a better deal and the manager agree on a price a few bucks lower than big lots.... when they messed up my order it was a different story!!!Even Costco where I got my King Size Memory Foam 14" (5.00) cost less them!!
Best bed store in town. Went in..... they gave me n the ol lady a sleep test to see what kind of bed was best for us. Pointed us towards a tempur-pedic bed that's amazing. Shot out to JT, one of the friendliest and down to earth sales man I've ever met. He really made the experience great.
Came in for a mattress and JT got it done quick and fast no complaints!
I want to thank MrJorrod for my new mattress set. He was a lot of help.and I brought my mattresses home. Very helpful and very polite. If you need bedding go see him.
Great customer service from JT. Awesome store best experience
Aaron was great got us the best deal with the best discounts. Listened to our needs and was very helpful
Aaron is the man!!! I highly recommend him.
Customer service is always great!
Good service here. Surprisingly low prices with a be beautiful showroom. Nick and Chris where helpful and got us a beautiful Serta queen set. Check them out!!