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:

AireloomBedgearCheswick ManorComfort EssentialsKingsdownMattress 2.0NectarRoyalSealySertaSomosbedsStearns & FosterTempur-Pedic


4.8 /5
25 reviews

Mar 10, 2019
Google Mattress Warehouse
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.
Mar 10, 2019
Google Mattress Warehouse
Came in for a mattress and JT got it done quick and fast no complaints!
Mar 9, 2019
Google Mattress Warehouse
I want to thank Mr Jorrod 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.
Mar 9, 2019
Google Mattress Warehouse
Great customer service from JT. Awesome store best experience
Feb 11, 2019
Google Mattress Warehouse
Aaron was great got us the best deal with the best discounts. Listened to our needs and was very helpful
Dec 31, 2018
Google Mattress Warehouse
Aaron is the man!!! I highly recommend him.
Dec 16, 2018
Google Mattress Warehouse
Customer service is always great!
Oct 19, 2018
Google Mattress Warehouse
It was nice.
Sep 14, 2018
Mattress Warehouse
Fantastic service. Very satisfied 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. Always find 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.
Feb 6, 2018
Mattress Warehouse
Great customer service by Nick the sales guy. Decent pricing and quick delivery, plus a good night's sleep!
Jan 1, 2018
Mattress Warehouse
The sales personnel were great however, the mattress set that we received is more firm than the mattress set that we laid on to see how it would feel.
Dec 30, 2017
Google Mattress Warehouse
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!!
Nov 3, 2017
Mattress Warehouse
Awesome prices and affordable..
Oct 20, 2017
Mattress Warehouse
Store personnel was very knowledge & helpful. No pressure to make a purchase. Focused on helping us identify the right mattress for us, which led to our purchase.
Oct 18, 2017
Mattress Warehouse
Excellent service at the store. The sales lady got me every discount possible. Mattress was delivered on time and it is thick lush and totally awesome. Love my new mattress set and hope to enjoy it for years to come.
Sep 22, 2017
Mattress Warehouse
The sales person was great! She was not pushy and gave us the time to think about our purchase. She was able to give us an amazing offer. She didn't seem to mind when we asked to leave for a bit to discuss it over lunch.