Mattress Warehouse in Matthews, NC is the area's #1 provider of discount mattresses & bedding including memory foam and furniture too! Our Mattress store in Matthews, NC is on Independence Blvd. Our zip code is 28105. Save up to 80% every single day at our huge warehouse located on Independence Blvd. We have hundreds of mattresses in stock and FREE delivery. Call or just stop by 7 days a week, we open at 11am. There is plenty of free parking, just look for our huge yellow Mattress Warehouse box truck!!!!