Store Locator
Delivery Tracker

Mattress Warehouse of Colonial Heights

Approximately 123.9 Miles from your location
1170 Temple Ave
Colonial Heights, VA 23834
(804) 524-9407

Opens next at 10:00 am on Wednesday

4.80


Store Hours

OpenClosed
Sunday11:00 am6:00 pm
Monday10:00 am9:00 pm
Tuesday10:00 am9:00 pm
Wednesday10:00 am9:00 pm
Thursday10:00 am9:00 pm
Friday10:00 am9:00 pm
Saturday10:00 am8:00 pm

Location Description

At Mattress Warehouse, it’s our job to deliver you the best in customer service and mattresses. Our Colonial Heights, Virginia staff is knowledgeable about all our mattresses and sleep products, to help ensure you make the best decision to improve your sleeping experience.

Mattress Warehouse of Colonial Heights, Virginia 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 1170 Temple Avenue within SouthPark Crossing Shopping Center near Buffalo Wild Wings and Sprint.

Nearby Stores and Restaurants:

Marshalls, Cici’s Pizza, The UPS Store, JCPenney Home Store, Eyemart, Sally Beauty Supply, Subway

Nearby Neighborhoods:

Archer Bluff, Edinborough, Dunlop Farms

Brands sold at Mattress Warehouse of Colonial Heights, Virginia:

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.


Mattress Sale Save Up to $800

Visit our Mattress Warehouse of Colonial Heights 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!

Contact Us

*
*



Reviewed by Mayra Tzoc on
5

Eric was very kind and knowledgeable and happy to answer any questions we had. They allowed us to take our time in selecting the best mattress specific to our needs. I highly recommend this store for great service and experience.
Reviewed by Liss R on
5

Trainee helped us and did an excellent job, very professional.
Reviewed by Bigal Harbut on
4

A nice place to shop, very clean, well laid out and the people are very helpful. I will recommend to family and friends.
Reviewed by Linda B. on
5

Went back to their records and found the previous mattress I had bought and sold me another of the same. Really appreciated the service and suggestions which helped me not to forget anything.
Reviewed by JT Haggard on
1

Reviewed by JT Haggard on
1

Reviewed by sue moss-vaughan on
3

Great place along with cheapest prices in town.
Reviewed by Martha HC on
4

Reviewed by Martha HC on
4

Reviewed by FlipzFlow on
5

Leslie and Jerell were very helpful and very professional. My needs were met and I am extremely satisfied.
Reviewed by Danelle Sebera on
5

Reviewed by Danelle Sebera on
5

Reviewed by Jessica Reynolds on
5

Got a new twin mattress for our daughter here. The salesperson was very nice and helpful.
Reviewed by Danielle Plumeau on
5

Leslie was SUPER amazing! She helped us so quickly with exactly what we needed. She even gave us a discount the expensive pillows we bought. Super friendly staff and efficient! Dont buy a mattress ANYWHERE ELSE!
Reviewed by RICHIE WAITE on
5

Awesome Service Leslie was Fantastic Did the Bed Match test it was Perfect match for us! Even got a couple awesome pillows I luv the service and delivery should be soon! Can’t wait. Awesome I will shop here again! Richie Waite
Reviewed by Emily Evans on
5

Leslie helped us with the bed match system and helped us find the mattress that we want . Plus great personality!
Reviewed by cassandra coleman on
5

Extremely helpful and courteous service by Leslie. She had great profu y knowledge and very helpful.
Reviewed by Vach'y Strother on
5

Amazing experience did the bed match experience. Leslie took care of us!!!
Reviewed by Rashad Williams on
5

Great job keep up the good work
Reviewed by Marcella Crapa on
5

Had a wonderful experience, Leslie was very helpful and very kind. Answered all of our questions and helped us try out all the mattresses we wanted to till we found the one! Highly recommend this place.
Reviewed by David Hansen on
5

Staff was very helpful and polite. Transaction was fast and easy. Staff is very knowledgeable!
Reviewed by Anthony Baker on
5

Leslie & Eric were very helpful in selecting the perfect mattress for me.
Reviewed by Amanda Krupp on
5

We tried the Bed Match system and found the perfect mattress fit for us. We were also able to find pillows and mattresses for our kids and guest room. Leslie was attentive, sweet, and so helpful. She even held our baby while we browsed. We had a wonderful experience. Highly recommend!
Reviewed by Jeffrey Wilkerson on
5

Reviewed by Diane Funk on
5

We did the bed match, Leslie did this with us.
Reviewed by Cavan Lewis on
5

Leslie was awsome super helpfull!!!
Reviewed by Nathan Alderson on
5

Fantastic friendly service
Reviewed by ira white on
5

Leslie did an awesome job in helping me choose my first mattress. She listened and was patient with me trying out a bunch of different mattresses. Professionally answered all my question.
Reviewed by Catherine Roblox01455 on
5

Tried the bed match system. Leslie was an Awesome salesperson. Explained everything in detail. Excellent customer service. Very pleased with my purchase. Highly recommend this place!!
Reviewed by Kevin Piselli on
5

Leslie was very helpful and helped me get the perfect mattress for me!
Reviewed by Deborah Hyman on
5

The lady Leslie was excellent
Reviewed by Paul Gibson on
3

Reviewed by Brandon Jones on
5

Reviewed by Lyse Clerveaux on
5

My experince at matress warehouse leslie and Jamil was amazing they costoner service was nice and very friendly. I will definily return again at that place.
Reviewed by Katelyn Holley on
5

Leslie was very informative, fun, and helpful!! Definitely recommend!
Reviewed by sandy hunter on
5

Leslie our sales person was amazing !! Quick service and great purchase! Thank you!
Reviewed by Mary Ann Gould on
5

Leslie at colonial Heights was so eager to make sure we tested all the recommenced mattressses, and she led us to the perfect one!!! She was so personable and we are very excited to sleep on our new mattress tomorrow night! Thank you Leslie!!
Reviewed by Elizabeth Sasser on
5

Leslie and Eric were amazing! Leslie absolutely eased my mind and helped me find right mattress at right financing options. Free delivery is a plus too!! Great customer service. Very patient with us as we came back 6 times before finally deciding to buy. Glad I invested in a mattress I will love rather than like.
Reviewed by Brittany Edwards on
5

Very great experience with Leslie. I’m very very happy with my mattress. Was worried about the price cause I have expensive taste but they had financing options interest free that made monthly cost low since it was six years interest free. Leslie was super patient with me and was very very helpful. Me and my partner went in the store multiple times before buying because I get super nervous spending money. She made the process so easy for us and was very understanding and kind. I didn’t feel pressure at all and was at ease making the choice I needed to for the mattress I wanted
Reviewed by Thomas Ingram on
5

After looking for a mattress online for over a week, we visited Mattress Warehouse in Colonial Heights. We were greeted by Jamil and Leslie. They were knowledgeable and patient. We tried their BedMatch System and it was awesome. We found the perfect mattress for us. We highly recommend this mattress store!
Reviewed by Lucky Cheesedog on
5

Wonderful experience with Leslie, our salesperson. She did excellent having to put up with our ratchety 83yo father. Will be coming back for another mattress.
Reviewed by chr1z180 on
5

Needed bed frame. Helped, had it in stock and was great price.
Reviewed by Lucy Sims on
5

Reviewed by Kirk Dube on
5

Reviewed by Maddie Elder on
5

Leslie was awesome!
Reviewed by Shawn Gholson on
5

Reviewed by Chris X on
5

Eric and Leslie are wonderful people to work with when trying to find the perfect mattress. I would highly recommend getting them to help you with your next purchase.
Reviewed by BonnieR on
5

Leslie did an awesome job helping us choose the right mattress. Used Bed Match and then had us try a few out. Found one that we know will make such a difference for us - looking forward to getting it delivered. That happens quickly on Tuesday which was great. Highly recommend! Thanks Leslie!
Reviewed by Deliciously De'Ann on
5

Leslie was amazing! She really made me feel comfortable and helped me pick out the best bed for my home. She also assisted me with the bed match system which totally explained all of my morning back pain! Check her out! You won't be disappointed!
Reviewed by Pamela Beemer on
5

Leslie made me feel very welcome!!! No pressure and very knowledgeable!! Got a great deal!!! Definitely recommend!!!!!
Reviewed by Pat Porter on
5

Reviewed by Randi-Lyn Miller-Gol on
5

Awesome service!! Extremely helpful, friendly, and personable. I'm extremely happy with my service and the mattresses are incredible! You can find anything here.
Reviewed by Brock Miller on
5

Wonderful service. Eric provided great help from beginning to the end. We love our new mattress.
Reviewed by Tim Royal on
5

Reviewed by Norman Williamson on
5

leslie is a great person to meet, and she knows what she's doing. I received my new bed, layed down, and went to sleep.
Reviewed by Roger Forren on
5

Impressive and professional. Never thought buying a mattress would be this nice. Would recommend to anyone.
Reviewed by Carolyn Beville on
5

We bought 2 mattresses today at Mattress Warehouse and I will definitely recommend it to my friends. Leslie was our sales person. She was helpful as well as professional and friendly.
Reviewed by Michael Harris on
5

Leslie was very gracious and nice making me feel special. I would recommend your store to all of my friends.
Reviewed by Flennard Jarrett on
5

Got a good deal what he was looking for.
Reviewed by eileen darby on
5

Polite, courteous and very helpful. Answered all questions and was very knowledgeable
Reviewed by Cmc719 on
4

Helpful staff just limited options
Reviewed by Tim Topping on
5

Leslie was very professional, efficient and effective in getting our mattress needs taken care of
Reviewed by JUDYTH CONKLIN on
5

The salesperson was very helpful and courteous to me and help me find what I needed
Reviewed by Dakota Brown on
5

Expert knowledge of the product, very helpful. Found the perfect mattress for us!
Reviewed by Ame Ellis on
5

Leslie was indeed an awesome person to work with. She took the time to explain the different features of multiple mattresses and foundations. Almost like the three bears the last one was “just right”! She says I fell asleep, I don’t remember that part but I did buy the mattress!! Lol. Highly recommend!
Reviewed by Debra Crowder on
5

I was recommended by some friends to go to Mattress Warehouse in Col. Hgts. Va. Leslie was absolutely knowledgeable about everything we were looking for in a mattress. She is very personable, shall I say very positive with a smile when I had doubt about making a choice as far as the quality of the mattress and the price. My first visit with her was Fri. I told her I had to think about it. Came back Sat. morning and still couldn’t make a decision so I told her I was going to have lunch and I would think about it then come back. So what I am saying is I made 3 trips to mattress Warehouse and not once did she make me feel like I was a burden to her. She was kind and patient and she deserves 10 stars!!!! Thank you Leslie for explaining the finance process to me. Every detail of the finance was explained so I now have closure and am a happy customer
Reviewed by Sarah Anello on
5

Leslie was fabulous!!! Very professional and kind. I highly recommend anyone needing a new bed to come and see her. She will take care of you!!!
Reviewed by Leslie Ruggs IV on
5

Working with Leslie was a pleasurable experience. Very professional and greeted me with a smile
Reviewed by Ruth morgan on
5

She was so loveable and helpful
Reviewed by Lenora Guidry on
5

Leslie was absolutely wonderful. Very knowledgeable and easy to talk to. Will definitely recommend!!
Reviewed by Tabitha Rhodes on
5

Leslie was great! After greeting us warmly when we walked into the store, she walked us through the entire mattress buying experience and answered all of our questions. We were not rushed but instead we were given time to try out multiple mattresses until we found the one we liked best. We were very pleased with the entire process.
Reviewed by Jose Nunez on
5

Reviewed by Michael Adams on
5

We went to another mattress store close by and didn’t really like the service so we decided to give this place a shot. We were immediately greeted with great customer service and Eric helped us pick the perfect mattress. Definitely recommend.
Reviewed by David Brown on
5

Leslie was a great help in selecting my new mattress, very friendly and knowledgeable, her expertise in her job made my sale quick and painless.
Reviewed by Jenny Dudley on
5

Eric was awesome! He wasn't pushy at all and was very knowledgeable. We also got a great deal!
Reviewed by Ben Jungreis on
5

Had a great experience with Leslie! She helped us out with free delivery and a discount and made the whole experience smooth and easy.
Reviewed by Georgette Dilworth on
4

I did not buy just went in and looked around
Reviewed by Rhys Jacobson on
5

Great experience, Leslie was super helpful
Reviewed by Donna Barron on
5

Reviewed by Hollie Renee on
5

Great service and helpful staff!
Reviewed by Jordan Saunders on
5

We came to Eric in need of a mattress for my 3 year old son. We needed a quality full size mattress that was firm and safe. Eric new exactly what we needed! In the future, when my daughter upgrades to a bigger bed, we will definitely be returning customers and I will ask for Eric!
Reviewed by DaneJurMouf Acton on
5

Highly recommend this business. The customer care is really spot on. Eric helped us pick out a mattress for our king size bed. We had no idea how many options were really out there. It can be overwhelming when you realize you can go so many ways when choosing a mattress! Eric was courteous, patient, and very knowledgeable. He made the experience delightful and easy. Customers for life at this location thanks to our help from Eric!
Reviewed by Stacy Laine on
5

Just purchased a mattress and box spring set for our son. We worked with a Leslie who was very knowledgeable and fun to work with. She called around to find the set we wanted and made sure it was ready for us to pick up the very next day. I will definitely purchase from Leslie at the Colonial Heights location again.
Reviewed by bobby Lewis Jr. on
5

My experience purchasing a bed at this establishment was quite enjoyable. Leslie was very helpful. Would definitely recommend for others to come there.
Reviewed by RJ Lewis on
5

We had a blast testing mattresses today. Leslie was very helpful and attentive. We LOVE the temur-pedic hybrid.
Reviewed by Joe Ulrich on
5

Leslie was amazing! Highly recommend her and this place!
Reviewed by Michele Easterling on
5

Leslie is awesome
Reviewed by Tyra G. on
4

Leslie not only helped me purchase my mattress, but also solved issues that arose when it came to delivering my mattress. I would give Leslie as an employee 5 stars but lack of communication on the day that my mattress was to be delivered took away a star for the company as a whole. Overall, Leslie resolved the situation with ease and efficiency and I would definitely recommend her for future purchases from this particular Mattress Warehouse.
Reviewed by A.C. Aquatics on
5

Leslie was extremely knowledgeable, professional, helpful and a pleasure to work with. She sold us exactly what we wanted and and did try to push something on us that we were not interested in. I highly recommend buying from Leslie. Great Attitude. Great Prices.
Reviewed by Cindy Grebas on
5

Eric was extremely helpful and sleep match made it a lot easier too select the perfect mattress.
Reviewed by Charles Traina on
5

We had a much pleasurable experience dealing with less sleep. Much to our comfort we found bedding to suit our needs.
Reviewed by Jeffrey Wilkerson on
5

Reviewed by Paul Gibson on
3

Reviewed by Brandon Jones on
5

Reviewed by Lucy Sims on
5

Reviewed by Kirk Dube on
5

Reviewed by Shawn Gholson on
5

Reviewed by Pat Porter on
5

Reviewed by Tim Royal on
5

Reviewed by Jose Nunez on
5

Reviewed by Donna Barron on
5

Reviewed by Michele Easterling on
5

Leslie is awesome
Reviewed by Chris Malley on
5

Had a great experience with Eric, would highly recommend. Very friendly to military.
Reviewed by Lenzy Jones on
3

Reviewed by Lenzy Jones on
3

Reviewed by Amy Westfall on
5

Leslie helped me find the right bed for me, with the sleep match bed system. Very friendly, and personable with the quality of finding me and excellent mattress within my price range. Very satisfied with their service here.
Reviewed by Tammy Bartlett on
5

Reviewed by Tammy Bartlett on
5

Reviewed by Raschita Cromwell on
5

Today I was greeted with great customer service by Leslie. She walked me through the Bed Match process where I learned a lot about the best mattress for my body and how I sleep. She answers all of my questions and I walked out of the store with a mattress that best fits me and I didn’t feel pressured during the entire purchase process! Thank you Ms Leslie for all of your help!
Reviewed by Stephen Huffman on
5

Excellent customer service and Leslie was a pleasure to work with! We used the bed match system and found the perfect mattress for us. Highly recommend this store!
Reviewed by Willard Mcdaniel on
5

Awesome customer service by Leslie. Will shop here for all my mattress needs.
Reviewed by Jamie Strosnider on
5

Leslie was fantastic. She showed us the perfect mattress, gave us a great deal and was friendly and efficient.
Reviewed by J Reed on
5

Used the bed match system. Very helpful and knowlege. Helpful in finding one in our price range. Thank you!
Reviewed by Kimberly Dunn on
5

Tried the bed match system. Got a twin bed for our son. Great customer service.
Reviewed by michelle norwood on
5

Had very great service,did a diagnostic on my back with a specialty mattress, had me try out multiple mattresses to fit my back needs, Leslie was great.Def recommend coming here.
Reviewed by NyGeria Fields on
5

Reviewed by NyGeria Fields on
5

Reviewed by Manuel Tejeda on
5

I liked Leslies good service today!