Mattress Warehouse Sleep Outfitters

Contact Us1-877-619-5838

Search products

Search products

delivery image

FREE WHITE GLOVE DELIVERY

Guarantee image

100% COMFORT GUARANTEE

Lifetime image

PRICE GUARANTEE

Shop Mattress Stores in Colonial Heights, Virginia

Mattress Warehouse of
Colonial Heights - Outlet +1 804-457-6566

1170 Temple Ave, Colonial Heights, VA 23834, USA

Let's Keep In Touch!

Text NAP to 21048 to Save 10%

Text NAP to 21048 to receive marketing text messages and promotional alerts including cart reminders from Mattress Warehouse at the number provided. Consent is not a condition of purchase. Message and data rates may apply. Message frequency varies. Reply HELP for help or STOP to cancel. View our Privacy Policy and Terms of Service

Text NAP to 21048 to receive marketing text messages and promotional alerts including cart reminders from Mattress Warehouse at the number provided. Consent is not a condition of purchase. Message and data rates may apply. Message frequency varies. Reply HELP for help or STOP to cancel. View our Privacy Policy and Terms of Service

Track My Order Delivery Information My Account

Store Locator Contact Us

Delivery Information Financing Options Refer a Friend Lifetime Price Guarantee Comfort Guarantee Warranty & Return Policy Extend Warranty Military Discount Privacy Policy

Find Your bedMATCH®The Bed Post Frequently Asked Questions Mattress Comfort Guide Mattresses Type Guide Mattress Size Guide Adjustable Base Guide Adjustable Base Troubleshooting

About Mattress Warehouse Sleep Outfitters Press Center Careers Real Estate Fundraising Affiliate Program Accessibility

All Mattresses Twin Twin XL Full Queen King California King

All Mattresses Aireloom Beautyrest Bedgear Birch Casper Cheswick Manor GhostBed Helix King Koil Kingsdown Leesa Mattress 2.0 Molecule Purple Sealy Serta SmartLife by King Koil SomosBeds Spink & Co.Stearns & Foster Tempur-Pedic Tuft & Needle

All Mattresses Ultra Plush Plush Medium Firm Extra Firm

All Mattresses Memory Foam Innerspring Hybrid Mattress in a Box Crib Mattresses

All Mattresses Under $500 $500—$1000 $1000—$1500 $1500—$2000 $2000 & Up

All Mattress Foundations Adjustable Beds Box Springs & Foundations Bed Frames Bed Accessories

All Bedding Pillows Sheets, Blankets & Pillow Cases Mattress Protectors Mattress Toppers Sleep Accessories

Beds Headboards & Footboards Bunk Beds Bed Steps Dog Beds All Beds & Furniture

Track My Order Delivery Information My Account

Store Locator Contact Us

Customer Support

Delivery Information Financing Options Refer a Friend Lifetime Price Guarantee Comfort Guarantee

Customer Support

Warranty & Return Policy Extend Warranty Military Discount Privacy Policy

Sleep Guide

Find Your bedMATCH®The Bed Post Frequently Asked Questions Mattress Comfort Guide

Sleep Guide

Mattresses Type Guide Mattress Size Guide Adjustable Base Guide Adjustable Base Troubleshooting

About Us

About Mattress Warehouse Sleep Outfitters Press Center Careers

About Us

Real Estate Fundraising Affiliate Program Accessibility

Shop by Size

Twin Twin XL Full Queen King California King

Shop by Brand

Aireloom Beautyrest Bedgear Birch Casper Cheswick Manor GhostBed Helix King Koil Kingsdown Leesa

Shop by Brand

Mattress 2.0 Molecule Purple Sealy Serta SmartLife by King Koil SomosBeds Spink & Co.Stearns & Foster Tempur-Pedic Tuft & Needle

Shop by Comfort

Ultra Plush Plush Medium Firm Extra Firm

Shop by Type

Memory Foam Innerspring Hybrid Mattress in a Box Crib Mattresses

Shop by Price

Under $500 $500—$1000 $1000—$1500 $1500—$2000 $2000 & Up

Box Springs & Adjustable Beds

Adjustable Beds Box Springs & Foundations Bed Frames Bed Accessories

Pillows Sheets, Blankets & Pillow Cases Mattress Protectors

Mattress Toppers Sleep Accessories

Beds & Furniture

Beds Headboards & Footboards Bunk Beds Bed Steps Dog Beds All Beds & Furniture

Clearance

© 2026 Mattress Warehouse

Privacy Policy |Submission Policy |Cookie Settings