Store Locator
Delivery Tracker

Mattress Warehouse of Fayetteville - Legend Ave

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


4.57

Store Temporarily Closed
- Online Orders and Delivery Only

Store Hours

OpenClosed
SundayClosed 
MondayClosed 
TuesdayClosed 
WednesdayClosed 
ThursdayClosed 
FridayClosed 
SaturdayClosed 

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

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

Contact Us

*
*



Reviewed by Yana Mikayla on
5
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
5
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
5
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
5
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
5
I had a wonderful experience buying my mattress from JT
Reviewed by Deb Weingart on
5
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 Jacob Yasika on
5
Great experience JT my salesperson really led me in the right direction. Highly recommended!
Reviewed by Emily Dolbow on
5
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
4
Military pricing. They have a different system for finding your perfect mattress.
Reviewed by Steven Stackhouse on
5
Reviewed by Nicholas Drury on
5
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
5
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
5
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
5
Our experience getting our bed was the best. Definitely recommend...10 out of 10 service
Reviewed by Dutch Cane on
5
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 lonel lovince on
5
Reviewed by Aalicyaa Golden on
5
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 Becki Caldwell on
5
Reviewed by joyce mccullen on
5
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
5
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
5
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
5
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
5
They have the best staff
Reviewed by BDude on
5
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
5

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
5

Reviewed by Issaka OUEDRAOGO on
5

Reviewed by Victoria Garland-Nisely on
1

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 Jameilla Gadsden on
5

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!!
Reviewed by Andre Baptiste on
5

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 Rachael Upton on
1

Reviewed by Special Care Agency Home and family care on
5

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 Dominique Martin on
1

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 Judy DuBois on
4

Reviewed by Amanda Clark on
5

Reviewed by Joshua Huffman on
5

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 Sharreese Hunt on
5

Came in for a mattress and JT got it done quick and fast no complaints!
Reviewed by Ethel Cooper on
5

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 Coleen Thomas on
5

Great customer service from JT. Awesome store best experience
Reviewed by dani-brandon meredith on
5

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
5

Aaron is the man!!! I highly recommend him.
Reviewed by Kay M. on
5

Customer service is always great!
Reviewed by GamerGirl1996 on
4

Reviewed by Trent Long on
5

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 Rachael Upton on
1

Reviewed by Judy DuBois on
4

Reviewed by Amanda Clark on
5

Reviewed by GamerGirl1996 on
4