Store Locator
Delivery Tracker

Mattress Warehouse of Fayetteville - Legend Ave

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

Opens next at 10:00 am on Saturday


Store Hours

Monday10:00 am9:00 pm
Tuesday10:00 am9:00 pm
Wednesday10:00 am9:00 pm
Thurs10:00 am9:00 pm
Friday10:00 am9:00 pm
Saturday10:00 am8:00 pm
Sunday11:00 am6: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.

Save up to $800

Contact Us


Reviewed by Amanda Clark on
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 Coleen Thomas on
Great customer service from JT. Awesome store best experience
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 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 Kay M. on
Customer service is always great!
Reviewed by Jeffery Perrin on
It was nice.
Reviewed by GamerGirl1996 on
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!!