Mattress Stores in Fayetteville, NC - Legend Avenue

Store Information

4276 Legend Avenue
Fayetteville, NC 28303

(910) 867-2560

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, 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:

Aireloom, Cheswick Manor, Comfort Essentials, Kingsdown, Mattress 2.0, Royal, Sealy, Serta, Stearns & Foster, Tempur-Pedic






4.7 /5
16 reviews

May 11, 2018
Mattress Warehouse
Everything was good
Apr 27, 2018
Mattress Warehouse
Sales rep was very professional.
Apr 23, 2018
Mattress Warehouse
We purchased the mattress set we were looking for, ordered it and it arrived as promised. The delivery guys were in contact we us with updates as to the time of arrival. They were great. They brought in the set, removed the plastic, allowed me to inspect it, placed it on the bed, took the packing material and was gone. Good job and very professional employees.
Apr 16, 2018
Mattress Warehouse
Extremely helpful and excellent prices. I totally recommend this company
Mar 16, 2018
Mattress Warehouse
As soon as I walked into Mattress Warehouse, Nick made it his mission to find me a bed that I would be satisfied with. Nick made the experience a good one, he answered all the questions I had and didn’t try forcing me to get a mattress that was out of my price range as other sales reps I’ve dealt with before have. I love the fact that you lay on a bed in the beginning to find the mattress you’re compatible with, very interesting.
Mar 2, 2018
Mattress Warehouse
Love my mattresses
Feb 12, 2018
Mattress Warehouse
A great mattress at a great price. Nick the sales guy was a pleasure to deal with.
Feb 6, 2018
Mattress Warehouse
Great customer service by Nick the sales guy. Decent pricing and quick delivery, plus a good night's sleep!