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

Opens next at 10:00 am on Wednesday

4.17


Store Hours

OpenClosed
Sunday11:00 am6:00 pm
Monday10:00 am9:00 pm
Tuesday10:00 am9:00 pm
Wednesday10:00 am9:00 pm
Thursday10:00 am9:00 pm
Friday10:00 am9: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.


Mattress Sale Save Up to $800

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