Store Locator
Delivery Tracker

Mattress Warehouse of Alexandria - Beulah Street

Approximately 26.9 Miles from your location
6464 Old Beulah St
Alexandria, VA 22315
(703) 719-5510

Opens next at 11:00 am on Sunday


Store Hours

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

Location Description/h3>

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 Manor, Comfort Essentials, KingsdownMattress 2.0Nectar, Royal, Sealy, SertaSomosbedsStearns & Foster, Tempur-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.

Save up to $800

Contact Us


Reviewed by Gregory Smoak on
Just purchased a Conforma mattress. Prior to purchase I was not sure what mattress was best suited for my 2 year old son. Barbara helped me to make an informed decision. She communicated the pros and cons of several mattresses and showed mastery in her understanding of the products. Nowadays it is hard to find a salesman with that knowledge level and stellar customer service. If you are in need of a mattress, go to this specific location and ask for Barbara. She is nothing short of outstanding! Great experience!
Reviewed by Natalie Feavel on
Barbara was very helpful with finding a mattress in our price range very quick.
Reviewed by Greg Bacon on
Barbara was knowledgeable and very helpful. Friendly too!
Reviewed by Noelle Smith on
Fourth mattress I??ve bought! So helpful!
Reviewed by Laura Scherler on
I recently purchased a mattress from Barbara (I think she's the store manager) and it was a great experience. There was no high-pressure sales pitch; she took the time to help me find the best mattress and made helpful recommendations. I would definitely recommend this location to others.
Reviewed by Alejandro Cruz on
Thank you, Barbara. You were so helpful and patient with Debra yesterday.
Reviewed by Marcelle Ashby on
Sales person Barabra was very helpful
Reviewed by Mary Schmitt on
Barbara was wonderful salesperson. Showed us exactly what we needed, at a reasonable price!
Reviewed by Endalkachew Zewdie on
Me and my wife went there to bu a full mattress and we left with a full and queen and Barbara was amazing she listened to us and gave us the best deal even she manage to accommodate next day delivery she is the best.Barbara was not only the most friendly sales person but she listen very well and she manage to get it delivered next day she is not just trying to push product out of the store but gave us detailed description of each mattress which help us to pick the wright one on the top of that we felt we got the best deal and and she manage to get it delivered next day as well just because of that I passed the word with in our community
Reviewed by Megan R-M on
Barbara Carnahan has been amazing! We got our new mattres with the protector. She was so great with us.
Reviewed by O'Brien Rom??n on
Exellent service from Ms. Barbara! Highly recommend _???_?__???_?__???_?_
Reviewed by Rod Brig on
Barbara Carnahan was very knowledgeable, patient, and went out of her way to deliver the best customer service possible.
Reviewed by Stefanie Gooden on
Barbara was amazing she understood what we needed and was a great assist to getting 2 high quality mattresses for my young niece we bought 2! And I will be back to get mine! Thanks Barbara
Reviewed by Lauren Jarrell on
Salespeople are amazing- very patient and knowledgeable!
Reviewed by Lisanne Eads on
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!
Reviewed by Laura Kirby on
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!!
Reviewed by Allison Cook on
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!
Reviewed by Bob Bertram on
Excellent service from Jessica. Very happy with our Kingsdown mattress
Reviewed by Candace Reed on
Great customer service from Barbara! Great selection of mattresses to choose from. Delivery of new mattress and pick up and old. Military friendly!
Reviewed by Eric Reed on
Highly recommend! Barbara was extremely knowledgeable and friendly, and found us the perfect mattress.
Reviewed by Heidi B on
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.
Reviewed by Sonia Jackson on
Jessica was wonderful! She was very informative and very patient with us as we made our decision
Reviewed by Frank Robertson on
Excellent service! Barbara did a great job in finding the best mattress for us.
Reviewed by Branco Garcia on
Great experience in refreshing our mattress set. Unique customer service representative Barbara took care of us.
Reviewed by Hollie Kumpaitis on
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.
Reviewed by Tricia Birdsell on
Barbara was amazing and so helpful. She made the process easy and enjoyable.
Reviewed by Gloria Gelabert on
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!!!!
Reviewed by Matt Watson on
Barbara is very knowledgeable and eager to help you with all of your needs. 10 / 10 would buy a mattress from again.
Reviewed by Nesli Ozcan on
Barabara was really great in helping us find a great mattress! Super efficient
Reviewed by Sung-Jae Park on
Great customer service! Got ample advice on picking the right mattress and help navigating through the hesitations of making my purchase. A really easy, stress-free experience.
Reviewed by Catherine Guadiana on
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 ?_???
Reviewed by Brendan Pfeifer on
Great customer service. Very friendly and professional. Highly recommend this place. Khalil went above and beyond for us
Reviewed by elena burlaka on
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.
Reviewed by Dan Robinson on
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.
Reviewed by Teresa Wolfgang on
Reviewed by Gracie Williams on
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!!
Reviewed by Justin Sinclair on
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.
Reviewed by Juliana Alharahsheh on
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!
Reviewed by Kevin Selwyn on
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.
Reviewed by Lindsey Muir on
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!
Reviewed by Leeann Napoleon on
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!
Reviewed by Renee Priore on
The sales person was very helpful and so far the new mattress was a good purchase!
Reviewed by Violet&Alex on
Khalil is knowledgeable, customer service-oriented, and supportive in helping the customer get the right product. Visit this location the next time you need a bed.
Reviewed by Kevin Lofgren on
I went in not knowing what to do and feeling a bit overwhelmed but my salesman Khalil really helped dial me into what I wanted. I ended up getting a Tempurpedic Adapt with adjustable base and have been very happy with the bed. And when things kind of went arwy and delivery got messed up they worked to remedy the situation with me, coming to a fair agreement. Competant and professional service. Thank you to Khalil and Barabra! I have slept on the bed for 10 days now and it is starting to conform to my body and I'm really loving it. Before I'd toss and turn, sometimes waking up in bazzar positions, now I get up in the morning and I'm in the same position I was in when I went to bed. I feel rested in the morning as well, and believe me, that is a new experience for me. I do HVAC so I have a pretty physically demanding job. With the old spring mattress I woke up feeling like a crash test dummy, now I get up feeling quite a bit more refreshed. With the Temper pillow the neck pain has also all but evaporated. Also, get the adjustable base. Yes, it is expensive but totally worth it, the first time you put you adjust the base so your legs are higher up you can literally feel the knots ease in your back. Before anytime you moved in the old bed you could hear it creak and groan from every other room in the house; as you can imagine that is was annoying and in certain cases, rather awkward/embarassing. My dog can hop up there while I'm asleep and I wont know until the morning when I get and see him laying there. My only regret is not getting the Tempurpedic sooner, I was talking about it forever but would say to myslelf, "No way am I gonna blow that much money for a damn bed." Seriously, best purchase I've made in quite awhile. A good bed really does make all the difference in the world, and the Tempurpedic Adapt (Medium, in my case) with Contour Technology is one bad ass bed, I love it. If you're on the fence, just try it atleast. I seriously doubt you'll regret it.
Reviewed by Linda McLarty on
My husband and I were shopping for a mattress and went to several stores before we ended up at Mattress Warehouse on Old Beulah Street. I cannot say enough good things about Barbara! We weren't aware of the time and ended up coming into the store not too long before closing. Barbara did not rush us, listened to what we needed, and bent over backwards to make sure we had a mattress that would work for us. She even ended up staying way past closing just to help us. We had gone to several stores where the salespeople were pushy. Barbara was the opposite. She worked with us so we didn't end up paying too much. If you need a mattress, I would definitely stop by and see her. She was wonderful!
Reviewed by Arminn Leopold on
Great customer service, sales person was very friendly and extremely helpful. Price was just right.
Reviewed by Colleen Finn on
We went to this particular location because of reviews. We were not disappointed. Barbara was fantastic. She listened to our wants and matched us with the perfect mattress. The communication with this company for delivery was also pleasant. They sent an email the evening before, with a window for delivery, and then called 15 min before actual delivery.
Reviewed by humberto gutierrez on
Nice place great offers
Reviewed by Edd T on
The store manager was great. Very knowledgeable and courteous
Reviewed by khalil l on
Khalil helped me with finding the perfect mattress. He took the time to explain the different types of mattresses for my specific need. My experience was great and I will recommend Mattress Warehouse at Hilltop for all your needs. Barbara ray
Reviewed by Ivey Bedsole on
I bought new mattresses for my bed and my daughter's bed. I also got two adjustable frames and two pillows. There was one salesperson there, Khalil. He was friendly and professional. We got better prices than were offered at their closest competitor--by far. We had free delivery and takeaway of old mattresses, and we love our new beds!!! Thank you SO much!!!
Reviewed by A Glover on
If you are undecided and in the market for a mattress, I recommend seeing Ms. Barbara at the (Beulah Street) Mattress Warehouse location. Not only is she is very knowlegable about their products (mattresses and accessories); she is very patient - a great value for customers like me. I visited numerous mattress vendors and she was by far the most relaxing to work with. No high sales tactics, just advising based on personal needs. Thanks to her exceptional customer service, I finally purchased the right mattress for me. Thank you, Barbara.
Reviewed by Anne Ormsby on
We went to several stores to look at mattresses. The staff at the mattress warehouse was knowledgeable and professional. Very good experience and we love our new mattress.
Reviewed by Julie Marks on
The customer service here is amazing! They have a great diagnostic system and inventory. More importantly they are focused on meeting customer needs. The manager Barb provided incredible customer service - she is professional, friendly, and knowledgeable. When I had an issue with the comfort of the mattress I purchased, she worked quickly to satisfactorily solve the issue. This may be a chain mattress company, but Barb makes you feel like you are in a small town privately owned business.
Reviewed by Emily Gann on
Do yourself a favor and go see Barbara. She is incredibly knowledgeable about the mattresses and super friendly. She is not pushy in the slightest and was delightful from the moment we came into the store. I wish I could buy 100 more mattresses from her.
Reviewed by Dave Krug on
Very friendly sales people and nice store
Reviewed by Amber Wetzel on
Great service! Barbara took the time to help my boyfriend and I pick out the perfect mattress based on our sleeping habits. It's almost been a month now, and we both couldn't be happier.
Reviewed by Robert Winstead on
Ed gave us a very warm greeting and a through evaluation of our sleep habits based on the firm's personalized assessment machine. We tried several options based on his recommendations and choose the one that suited us the best. Ordering and delivery went flawlessly.