The Mattress Warehouse Clean Shop Promise
Store Locator Book Appointment

Mattress Warehouse of Fayetteville - Legend Ave

Approximately 285.5 Miles from your location
4276 Legend Ave
Fayetteville, NC 28303
(910) 867-2560

Opens next at 10:00 am on Saturday


Book Appointment
Leave a Review

Store Hours

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

Location Description

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

Nearby Neighborhoods:

Yadkins Acres

Brands sold at Mattress Warehouse of Fayetteville, North Carolina – Legend Avenue:

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

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 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!

Customer Service


Reviewed by Andre Baptiste on
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.
Reviewed by Elizabeth Curtis on
Aaron was very professional and knowledgeable about all mattresses. Really appreciated all his help and highly recommend him and this store to others.
Reviewed by Victoria G on
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.
Reviewed by alkali jahateh on
This store is the worst store I have ever been to. Do not waste your money. They are a big scam and their products are so fragile they will come with tears. I am an active duty soldier who just came back from a tour and when to the store to buy a mattress. I found a guy who was nice and gave me some discount because I paid in full. They claimed it has a 5 year warranty. My mattress was delivered a couple of days after with tears on the mattress and the box. I went to the store and Aaron who is different from the guy I met the first time I went pretty much told me there was nothing he could do and I would have to contact their cooperate office which is closed due to Covid. How can I buy a mattress in store and have to deal with people who are not even in the office? Aaron called me and when I started to explain myself the just hang up the phone on me and said he couldn’t help me. Worst customer service I have ever experience.
Reviewed by Coleen Rhone on
Great customer service from JT. Awesome store best experience
Reviewed by Yana Mikayla on
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.
Reviewed by Travis Young on
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!
Reviewed by Cheyene Kilgore on
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.
Reviewed by Erica Woodard on
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
Reviewed by Mary Hinnant on
I had a wonderful experience buying my mattress from JT
Reviewed by Jacob Yasika on
Great experience JT my salesperson really led me in the right direction. Highly recommended!
Reviewed by Deb Weingart on
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.
Reviewed by Emily Dolbow on
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.
Reviewed by Tosha Brijnath on
Military pricing. They have a different system for finding your perfect mattress.
Reviewed by Steven Stackhouse on
Reviewed by Nicholas Drury on
Everyone is the store was super helpful and very nice. Had a great time selecting a mattress with Letavia was the best.
Reviewed by Patricia Jackson on
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!!!!
Reviewed by JACKIE MANNING on
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
Reviewed by Jmie Greer on
Our experience getting our bed was the best. Definitely recommend...10 out of 10 service
Reviewed by Dutch Cane on
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!!!
Reviewed by Becki Caldwell on
Reviewed by Aalicyaa Golden on
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 .
Reviewed by lonel lovince on
Reviewed by joyce mccullen on
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!
Reviewed by Eric Barrett on
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!!
Reviewed by Jonah Kennedy on
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.
Reviewed by Maliik Jefferson on
Was great and seemed ready to have a sale. JT Letavia was absolutely great was in and out in matter of mins
Reviewed by Ramon Golding on
They have the best staff
Reviewed by BDude on
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
Reviewed by Pat Chamberlain-Williams on
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.
Reviewed by Issaka OUEDRAOGO on

Reviewed by Coleen Thomas on

Great customer service from JT. Awesome store best experience
Reviewed by Rachael Upton on

Reviewed by Judy DuBois on

Reviewed by Amanda Clark on

Reviewed by GamerGirl1996 on

Reviewed by Kay M. on
Customer service is always great!
Reviewed by Trent Long on
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!!
Reviewed by dani-brandon meredith on
Aaron was great got us the best deal with the best discounts. Listened to our needs and was very helpful
Reviewed by Dat Blkdude on
Aaron is the man!!! I highly recommend him.
Reviewed by Ethel Cooper on
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.
Reviewed by Sharreese Hunt on
Came in for a mattress and JT got it done quick and fast no complaints!
Reviewed by Joshua Huffman on
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.
Reviewed by Dominique Martin on
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!!
Reviewed by Special Care Agency Home and family care on
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
Reviewed by Jameilla Gadsden on
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!!