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 11:00 am on Monday


Book Appointment

Store Hours

Sunday11:00 am6:00 pm
Monday11:00 am7:00 pm
Tuesday11:00 am7:00 pm
Wednesday11:00 am7:00 pm
Thursday11:00 am7:00 pm
Friday11:00 am8: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.

Frequently Asked Questions

Does Mattress Warehouse offer delivery?

Yes, Mattress Warehouse offers White Glove Delivery for qualifying purchases. We can also ship items for you to pick up at any store, or directly to your house. Delivery fees may apply.

Can Mattress Warehouse take away my old mattress and box springs?

Yes, Mattress Warehouse can take away your old mattress and box springs. There is a $14.99 removal fee per item removed.

What mattresses are on sale at Mattress Warehouse?

Mattress Warehouse has different sales going on throughout the year. To see what’s available as part of the current sale, visit

What is bedMATCH® and how does it work at Mattress Warehouse?

bedMATCH® is Mattress Warehouse’s patented diagnostic sleep system that does what its competition cannot — it makes scientific recommendations on the best mattress specifically for you. Through advanced technology, the bedMATCH® system uses 18 statistical measurements and thousands of scientific calculations to determine the best mattress for not only your body type but for your sleep preferences and needs.

What if I don’t like my new mattress? What is Mattress Warehouse’s cancellation and return policy?

If you are not satisfied with your original mattress after 30 days of use, contact Mattress Warehouse to begin the process for your one-time comfort You can test out your mattress for up to one year before deciding whether you want to keep your original selection or utilize the comfort exchange program. If you use the Comfort Guarantee program, you will receive a 100 percent credit of the original purchase price to be applied toward the current ticketed price of the replacement mattress. You will be responsible for any difference above and beyond the amount of your credit once you make your mattress exchange. Certain fees apply.

If you need to cancel your order for any reason, you may do so within 24 hours with no penalty. If, after 24 hours from the time of your order, products have been shipped, but not yet arrived at your home, Mattress Warehouse reserves the right to assess both a 20 percent restocking fee and any freight charges that were incurred in shipping your order.

Mattress Sale

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!

Customer Service


Reviewed by Tosha Brijnath on
Military pricing. They have a different system for finding your perfect mattress.
Reviewed by Steven Stackhouse on
Reviewed by Nicholas Drury on
Everyone is the store was super helpful and very nice. Had a great time selecting a mattress with Letavia was the best.
Reviewed by Patricia Jackson on
Phenomenal customer service experience with JT! He was so very helpful, has tremendous product knowledge, listened to my needs and made suggestions accordingly. Thank you so much, I'll be back for my next purchase and will be sending others your way!!!!
Reviewed by JACKIE MANNING on
We shopped a few stores before finding this one and im so glad we came in because they gave us the best deal in Fayetteville hands down. I absolutely love our new Mattress and the service was great too. Be sure to check their Bedmatch and ask for JT
Reviewed by Jmie Greer on
Our experience getting our bed was the best. Definitely recommend...10 out of 10 service
Reviewed by Dutch Cane on
Painless buying experience, polite saleswomen, and the best part is the saleswoman I had (Letavia) saved me money not once but TWICE!!!Across the rd. From Walmart on skibo rd. And don't 4get 2 ask for Latavia!!!
Reviewed by Aalicyaa Golden on
My recent experience at mattress warehouse was extremely excellent JT & letavia both greeted me with respect and was very polite the whole time even tho I was very indecisive They manage to help me pick out the right bed after calling there boss for an excellent price I highly recommended ALL my Family & friends .
Reviewed by Becki Caldwell on
Reviewed by joyce mccullen on
They offered me several payment options and were knowledgeable and friendly!! We got 3 new mattresses at great prices and are very glad we walked in today. So many beds to choose from!
Reviewed by Issaka OUEDRAOGO on

Reviewed by Coleen Thomas on

Great customer service from JT. Awesome store best experience
Reviewed by Rachael Upton on

Reviewed by Judy DuBois on

Reviewed by Amanda Clark on

Reviewed by GamerGirl1996 on