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 Thursday


Book Appointment

Store Hours

Sunday11:00 am6:00 pm
Monday11:00 am7:00 pm
Tuesday11:00 am7:00 pm
Wednesday11:00 am7:00 pm
Thursday11:00 am7:00 pm
Friday11:00 am8:00 pm
Saturday10:00 am8:00 pm

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 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.

Frequently Asked Questions

Does Mattress Warehouse offer delivery?

Yes, Mattress Warehouse offers White Glove Delivery for qualifying purchases. We can also ship items for you to pick up at any store, or directly to your house. Delivery fees may apply.

Can Mattress Warehouse take away my old mattress and box springs?

Yes, Mattress Warehouse can take away your old mattress and box springs. There is a $14.99 removal fee per item removed.

What mattresses are on sale at Mattress Warehouse?

Mattress Warehouse has different sales going on throughout the year. To see what’s available as part of the current sale, visit

What is bedMATCH® and how does it work at Mattress Warehouse?

bedMATCH® is Mattress Warehouse’s patented diagnostic sleep system that does what its competition cannot — it makes scientific recommendations on the best mattress specifically for you. Through advanced technology, the bedMATCH® system uses 18 statistical measurements and thousands of scientific calculations to determine the best mattress for not only your body type but for your sleep preferences and needs.

What if I don’t like my new mattress? What is Mattress Warehouse’s cancellation and return policy?

If you are not satisfied with your original mattress after 30 days of use, contact Mattress Warehouse to begin the process for your one-time comfort You can test out your mattress for up to one year before deciding whether you want to keep your original selection or utilize the comfort exchange program. If you use the Comfort Guarantee program, you will receive a 100 percent credit of the original purchase price to be applied toward the current ticketed price of the replacement mattress. You will be responsible for any difference above and beyond the amount of your credit once you make your mattress exchange. Certain fees apply.

If you need to cancel your order for any reason, you may do so within 24 hours with no penalty. If, after 24 hours from the time of your order, products have been shipped, but not yet arrived at your home, Mattress Warehouse reserves the right to assess both a 20 percent restocking fee and any freight charges that were incurred in shipping your order.

Mattress Sale

Visit our Mattress Warehouse of Alexandria - Beulah Street 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 Heather Robinson on
Reviewed by Cliff&Amy Ballena on
We had a great experience at Matress Warehouse. Barbara was very helpful and there to answer all of our questions. She took her time to show us many mattresses within our price range and listed to our feedback about each one until we found our perfect mattress. 5 STARS!
Reviewed by Monica Billger on
Cory was great! He was professional and patient. He helped our daughter find a new mattress and it was an easy and quick experience and we are happy with the quality of the product!
Reviewed by John Nolan on
I had a minor warranty issues and reached out to Barbara at the Beulah location. Barbara answered my questions and got me rolling with the process to address the issue. She was very nice, responsive and thorough. The level of customer service you typically hope for was received today. Thank you, Barbara.
Reviewed by Steven Dillman on
Reviewed by Jacqueline E on
Great Customer service
Reviewed by Tracy Jones on
Reviewed by Sara Kahan on

Barbara and her staff were very helpful and knowledgeable. They made the process of choosing a new bed for our specific needs an easier process.
Reviewed by jiuber fuentes on

Emily grace plush Q mattres
Reviewed by John McCabe on
Horrible customer service. Lazy people, knowledge is totally missing. Don’t buy anything from Barbara ! She does not portray herself as professional. I was very dissatisfied and chose not to make a purchase. I’ll try another location next time.
Reviewed by Husam Akkoub on

Reviewed by glen Burwell on

Reviewed by Mihaela Stoyanova on
My first time making a purchase and I’m more then pleased with the quality, price and mostly the amazing service. Barbara and Marshall were more then helpful in helping us find the perfect mattress we’ve been looking for. I would definitely return and recommend to anyone. Thank you!!!
Reviewed by Becky Tatera on

Reviewed by Nicole French on
5 stars all around! We were amazed to find out that this location was right in the shopping center we frequent often and we never realized it! I am so glad we did. First of all...Barbara Carnahan....she was a gem! She got our kids cozied up on a bed so she could focus on helping us, got us “bed matched”, helped us stay within our budget, was informative and patient. Thank you Barbara! Marshall was in that store that evening and while he didn’t help us specifically with a mattress he helped just as much by telling jokes to the kids and listening to all of the animal facts they wanted to share! Appreciate you Marshall! The five star service did not stop there....we got our e-mail the night before delivery with a delivery time for the next day, a call the next morning, a 10 minute heads up call before arrival, and when the gentlemen arrived for the delivery they were quick, courteous, and professional! We are loving our new mattress! Forgot what a good nights sleep felt like for a while....but it is back now thanks to you all! Great job to the entire Mattress Warehouse Team!
Reviewed by Josh Green on
We had a great experience buying a mattress! Barbara helped us from beginning to end and we can’t wait for our mattress to arrive!
Reviewed by Sonia Jackson on

Jessica was wonderful! She was very informative and very patient with us as we made our decision
Reviewed by Adriana Hernandez on

Reviewed by Emoji slime and asmr on

Barbara was super helpful and really friendly.
Reviewed by O'Brien Román on

Exellent service from Ms. Barbara! Highly recommend
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 dayshe is not just trying to push product out of the store but gave us detailed descriptionof each mattress which help us to pick the wright one on the top of that we felt we got the bestdeal 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 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 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 Frank Robertson on

Excellent service! Barbara did a great job in finding the best mattress for 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 Branco Garcia on

Great experience in refreshing our mattress set. Unique customer service representative Barbara took care of us.
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 Tricia Birdsell on

Barbara was amazing and so helpful. She made the process easy and enjoyable.
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 Ashley Smith on

Reviewed by Barbara Carnahan on

Reviewed by Travis Alvarado on

Reviewed by O'Brien Román on

Exellent service from Ms. Barbara! Highly recommend
Reviewed by Noelle Smith on
Fourth mattress I’ve bought! So helpful!
Reviewed by O'Brien Román on
Exellent service from Ms. Barbara! Highly recommend
Reviewed by Michael Loos on
Absolutely superior service with HASAM; best experience I’ve ever had purchasing a mattress. Zero pressure - All information and completely knowledgeable. He wanted us to get the Right product. As a result, I elected to not shop elsewhere. This is how business must be done. A complete professional. I would buy from HASAM again anytime. PLEASE MAKE TIME TO FIND THIS EXCELLENT PRO- you’ll save yourself a headache!!!
Reviewed by Charlie Bonilla on
Barbra was very professional and worked with us to find the best mattress for us, as first time buyers we didn’t feel pressured and intimidated at all, she showed us as many as we wanted to try and went through the bed match with us to see what would be best fit for our bodies. I would recommend Barbra to anyone.
Reviewed by Andrew Delaney on
Barbara is amazing!! Got us a great deal on mattress for our friend! she’s gonna love it!! Highly recommend! And don’t forget to ask for Barbara!