Mattress Stores in Alexandria, VA - Beulah Street

Store Information

6464 Old Beulah Street
Alexandria, VA 22315

(703) 719-5510

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, it’s our duty to provide you with a hassle-free buying experience and a better night’s sleep. Our Alexandria, Virginia – Beulah Street staff is educated about all our mattresses and sleep products, to help ensure you make the best choice to improve your sleeping experience. 

Mattress Warehouse of Alexandria, Virginia – Beulah Street 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 6464 Old Beulah Street within Hilltop Village Center, between the Verizon Store and Hair Cuttery.

Nearby Stores and Restaurants:

NY Bagel Café & Deli, The Joint…The chiropractic place, Burtons Grill & Bar, Wegmans, Dickey’s Barbecue Pit, SportClips, GNC, EMA TAE KWON DO, Vichelles Salon, Peet’s Coffee

Nearby Neighborhoods:

Windsor Estates, York Manor

Brands sold at Mattress Warehouse of Alexandria, Virginia – Beulah Street:

AireloomBedgearCheswick ManorComfort EssentialsKingsdownMattress 2.0RoyalSealySertaSomosbedsStearns & FosterTempur-Pedic


4.7 /5
70 reviews

Mar 18, 2019
Mattress Warehouse
The sales lady was very helpful and showed us a variety of mattresses. She was friendly and helped us in selecting the right bed for us.
Mar 17, 2019
Google Mattress Warehouse
I went in with a rough idea of what I was looking for and a few concerns about my long history of sleeping poorly, and Imtiaz knew just how to pinpoint my issues and how to resolve them. In a very short time I had my financing done and delivery set up. Excellent customer service, no upselling that I wasn’t already asking for, and very honest connection with my needs. I will return for any further mattress needs. Thanks so much!
Mar 15, 2019
Google Mattress Warehouse
Barbara was wonderful!! So warm and friendly and knowledgeable - she showed us to the right mattresses and understood our needs - so that we could be efficient and successful!! We really appreciate all of her wonderful help - she was completely instrumental in making our purchase. Loved the experience!!
Mar 11, 2019
Google Mattress Warehouse
Had a great relaxing experience picking out our new king size bed! Barbara really listened to everything we wanted and only showed us exactly what she knew would work for us. Also even though we never set a price that we didn't want to exceed she helped us out in any way she possibly could. GREAT EXPERIENCE!
Mar 7, 2019
Google Mattress Warehouse
Excellent service from Jessica. Very happy with our Kingsdown mattress
Mar 3, 2019
Mattress Warehouse
Great knowledge of mattresses!
Mar 1, 2019
Google Mattress Warehouse
Jessica was wonderful! She was very informative and very patient with us as we made our decision
Mar 1, 2019
Google Mattress Warehouse
I worked with Barbara, and she was amazing. She walked me through the matching and selecting process. She even let me take a conference call on my preferred bed! That was the best experience I have ever had purchasing a bed. Thank you for your patience and professionalism Barbara.
Mar 1, 2019
Google Mattress Warehouse
Great customer service from Barbara! Great selection of mattresses to choose from. Delivery of new mattress and pick up and old. Military friendly!
Mar 1, 2019
Google Mattress Warehouse
Highly recommend! Barbara was extremely knowledgeable and friendly, and found us the perfect mattress.
Feb 28, 2019
Google Mattress Warehouse
Excellent service! Barbara did a great job in finding the best mattress for us.
Feb 26, 2019
Mattress Warehouse
exceptional service very helpful
Feb 25, 2019
Mattress Warehouse
Barbara was beyond outstanding! She listened to what we needed, quickly identified the best mattresses for us to try, and was able to find the right fit for us in a very difficult situation since my husband and I have dramatically different issues and it is so hard to get him in to the store. Now all I hear from him is that the bed is too comfortable, so he never wants to get out of bed. :)
Feb 21, 2019
Mattress Warehouse
Barbara was fantastic, very knowledgeable and listened to our needs. She showed us all the possibilities and gave us her recommendations. HIGHLY recommend her!
Feb 19, 2019
Google Mattress Warehouse
Jessica and Barbara were so helpful! We came into the store a bit lost with where to even begin. They helped explain the ins and outs, and helped find a mattress that was right for us, rather than pushing an expensive model on us. We would definitely recommend.
Feb 18, 2019
Google Mattress Warehouse
Great experience in refreshing our mattress set. Unique customer service representative Barbara took care of us.
Feb 16, 2019
Google Mattress Warehouse
Barbara was amazing! We had a sleep number in mind until we tried the Tempur-Pedic and looooved it! We got Tempur-Pedic adjustable beds and a bed for our daughter! She is a top sellers and very knowledgeable! She spent time helping us pick the right mattress! Super pleased and highly recommended!!!!
Feb 15, 2019
Google Mattress Warehouse
Barbara was amazing and so helpful. She made the process easy and enjoyable.
Feb 14, 2019
Google Mattress Warehouse
Barbara is very knowledgeable and eager to help you with all of your needs. 10 / 10 would buy a mattress from again.
Feb 9, 2019
Google Mattress Warehouse
Barabara was really great in helping us find a great mattress! Super efficient
Feb 4, 2019
Google Mattress Warehouse
Barbara was so wonderful in helping my husband and I select our bed ! She gave us an amazing deal & was very knowledgeable! Definitely recommend coming here if your looking for your new bed. Thanks so much Ms Barbara for all your help ❤️
Feb 2, 2019
Google Mattress Warehouse
Great customer service. Very friendly and professional. Highly recommend this place. Khalil went above and beyond for us
Feb 2, 2019
Google Mattress Warehouse
Kahil did an amazing job helping to find the right fit for me and working with the price. I highly recommend this location and Kahil. He truely cares about his clients and their comfort.
Feb 1, 2019
Google Mattress Warehouse
I worked with Khalil who was able to highlight a number of quality mattresses in the showroom. The Tempurpedic ProAdapt really stood out and Khalil was able to answer all questions and provide recommendations and some learned knowledge about the Tempurpedic and competition models. An overall wonderful experience in my mattress selection and I would highly Khalil to others.
Dec 16, 2018
Mattress Warehouse
We worked with Barbara at one of the Fairfax County locations. She did an outstanding job and we are very happy with our bed.
Nov 24, 2018
Google Mattress Warehouse
Kahil and Barbara made our mattress buying experience today simply amazing! Both were honest and very helpful. Kahil worked hard to get and keep our business. Barbara helped speak reality to us to help us realize what we really needed. We truly appreciated the great customer service, relax and inviting atmosphere. Go no where else! This is where you want to make your next mattress investment!!
Nov 12, 2018
Google Mattress Warehouse
Kahil did an amazing job meeting our needs and working with the price. I highly recommend this location and Kahil. He truely cares about his career and clients.
Oct 31, 2018
Google Mattress Warehouse
BARBARA IS THE BEST!!! I have nothing but positive things to say about our entire mattress-buying experience here. Barbara was professional and helpful, very personable, and most important - kind. She took the time to help us pick out the perfect bed, and when it turned out to not be as perfect as we hoped, helped us with a seamless exchange. I highly recommend this Mattress Warehouse to anyone looking for a new bed. We bought out mattress, box spring and frame and the price was great. Even better, we got to sleep on it the next day. 20 stars!!!! Thank you again, Barbara!
Oct 29, 2018
Mattress Warehouse
I was very pleased with the service I received while shopping at Mattress Warehouse in Alexandria, VA, Beulah St. The sale manager was extremely helpful and knowledgable about the products. The mattress arrived on time and in excellent condition. I would recommend this site and store to anyone looking to purchase a new mattress. Thank you!
Oct 14, 2018
Mattress Warehouse
For the sake of the review, our in store experience was a little longer than we would have expected (especially with kids in tow), but the sales team was welcoming, knowledgeable, and extremely helpful. However, we purchased a Tempurpedic on a Monday, was told delivery was set for the next day. After years of dealing with a junk mattress and finally caving and investing in a high quality bed, we get the call saying parts of the bed are back ordered. A week later, we got the call again (and having to take off work again) saying the bed is being delivered. Can’t wait...if it shows up. My complaint is, it’s 2018 and knowing what is in stock shouldn’t be that difficult. Buying a mattress, Tempurpedic on top of it, shouldn’t cost me thousands of dollars AND multiple days off work.
Oct 5, 2018
Google Mattress Warehouse
I recently had a situation where a family member was coming back east to live and I was trying to find them a bed and not looking forward to shopping around. The first place I tried was the Mattress Warehouse on Beulah St and I got exactly what I needed. The manager, Barbara, was a huge help in getting the right bed and getting it to my home in time for my family member's arrival. I would definitely recommend her and Mattress Warehouse to anyone.
Sep 23, 2018
Google Mattress Warehouse
Barbara C. here was wonderful! So helpful and knowledgeable! She helped me select a great mattress that I have absolutely loved the past month! I would highly recommend her services!
Sep 22, 2018
Mattress Warehouse
Barbara C. here was wonderful! So helpful and knowledgeable! She helped me select a great mattress that I have absolutely loved the past month! I would highly recommend her services!
Sep 12, 2018
Mattress Warehouse
The salesperson was very knowledgeable, helpful, and friendly.
Aug 29, 2018
Mattress Warehouse
Excellent customer service and great selection of mattresses and pillows! Barbara is an expert at guiding you through the selection process and recommends different options for comparison. It seemed like a daunting task when I walked in but I left feeling taken care of and satisfied with the purchase. I am happy to report that after one week on the new mattress I am pain free. Thanks again Barbara!
Aug 29, 2018
Google Mattress Warehouse
Excellent customer service and great selection! Trying new mattresses seemed like a daunting task when I walked in but Barbara immediately put my mind at ease. She was so helpful with her calm demeanor and brought so much experience to the discussion to help me decide which mattress was best for my needs. Mattress Warehouse also had a computer analysis program that helps pinpoint your recommended mattress style - highly recommend that process. I walked in thinking I needed a firm mattress and left with a plush pillow top. I am happy to report that I am pain free after one week. Amazing! Thanks again Barbara!
Aug 17, 2018
Mattress Warehouse
Great service and selection. Associates help was greatly appreciated.
Aug 14, 2018
Mattress Warehouse
Barbara at the Beulah st location was knowledgeable and helpful.
Aug 13, 2018
Mattress Warehouse
The sales person was very helpful and so far this new mattress is very comfortable.
Aug 13, 2018
Google Mattress Warehouse
The sales person was very helpful and so far the new mattress was a good purchase!