Mattress Stores in Fayetteville, NC

Store Information

1972 Skibo Road
Fayetteville, NC 28314

(910) 868-3200

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, our biggest mission to give you a calm buying experience and an unbeatable night’s sleep. Our Fayetteville, North Carolina staff is well-informed about all our mattresses and sleep products, to help ensure you make the best decision to improve your sleeping experience. 

Mattress Warehouse of Fayetteville, North Carolina 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 1972 Skibo Road next to Adam & Eve and AAA – Fayetteville.

Nearby Stores and Restaurants:

Kirby, Applebee’s Grill & Bar, The Verizon Store, Miyabi Japanese Steak & Seafood House.

Nearby Neighborhoods:

Westwood, Lake Shores

Brands sold at Mattress Warehouse of Fayetteville, North Carolina:

Aireloom, Cheswick Manor, Comfort Essentials, Kingsdown, Mattress 2.0, Royal, Sealy, Serta, Stearns & Foster, Tempur-Pedic


4.8 /5
28 reviews

Aug 19, 2018
Mattress Warehouse
The sleep study narrative was informative, and results were helpful in looking at beds based on my weight distribution which is important to me for support.
Jul 22, 2018
Google Mattress Warehouse
Great service
Jul 16, 2018
Mattress Warehouse
The customer service was great and I would shop there again.
Jun 30, 2018
Mattress Warehouse
Service was great, from sales to delivery.
Jun 19, 2018
Google Mattress Warehouse
Amazing service!!! Great place to get a mattress! The store manager was amazing, and did not try to sell me his most expensive set. He was very honest and gave me a great deal. I have been recommending my friends to go see him. They also offer military discount.
May 25, 2018
Mattress Warehouse
Mel did a great job in both helping select the correct mattress as well as sticking to a budget. He made it all happen. Only slept on my new mattress for a couple of nights but so far so good. Delivery was spot on as well.
Apr 30, 2018
Google Mattress Warehouse
We went to eight different stores looking for a mattress before finally finding one here. Mel was so helpful, and patient with my husband and I while we had a wild toddler with us. The recommended beds were pretty spot-on for comfort, and Mel was so knowledgeable that we were able to find the perfect bed for us. I highly recommend going here!
Apr 27, 2018
Mattress Warehouse
The buying experience is unique and personalized, which allowed me to make the right decision quickly. Delivery was extremely fast and professional, the delivery drivers were out with the old mattress and in with the new in less than 15 minutes. Off-gassing from the memory foam mattress was very minimal and completely unnoticeable the following day. The mattress is extremely comfortable and my husband and I are both getting much better sleep.
Apr 26, 2018
Mattress Warehouse
Great job by all personnel involved in my purchase and delivery I would recommend your store to everyone I know and have already given your stores name to people already. 
Apr 19, 2018
Google Mattress Warehouse
Efficient and fast. Fairly knowledgeable of products. Weren't pushing high-end items. Actually trying to match with the appropriate product.