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
17 reviews

Sep 14, 2018
Mattress Warehouse
Fantastic service. Very satisified with my purchase
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 23, 2018
Mattress Warehouse
Mr Nick at the store was great He attended to us very politely We just went in to have a look but left after buying a mattress set cos he convinced us we. Found what we needed at that store
Feb 12, 2018
Mattress Warehouse
A great mattress at a great price. Nick the sales guy was a pleasure to deal with.