Mattress Stores near Bailey's Crossroads, VA

30 locations found near Bailey's Crossroads

“I just went to this Mattress Firm and worked with Aziz. It was a wonderful experience and he was super helpful directing us to what we were looking for as first time mattress buyers. Overall great service and highly recommend working with Aziz!”

4.9 Superb302 Reviews

“Customer service was excellent. They listed to what I wanted and was able to make it happen. The knowledge base of the mattress was on point and they understood the assignment. I can’t wait to get my new mattress next week.”

5 Superb410 Reviews

“I had an excellent experience working with Iman. From the very beginning, Iman was professional, knowledgeable, and incredibly helpful throughout the entire process. Iman took the time to answer all my questions, made everything easy to understand, and made sure I felt confident with my decision. I truly appreciate the outstanding customer service and highly recommend working with Iman if you’re looking for someone who genuinely cares about their customers.”

5 Superb458 Reviews

“I had a great experience here with Edmundo - he was very helpful in figuring out what matters style would suit me the most and we got done with the billing immediately 💓”

5 Superb336 Reviews

“Julius did a wonderful job in getting me the right mattress for me at a great price. If you're in the area and looking for a new mattress, don't hesitate and ask Julius to set you up a great night's sleep for years to come.”

5 Superb280 Reviews

“Both Michael & Eldrivk went above and beyond to help us purchase the right bedding for my sister who’s going in Sunrise Addisted Living. If there was a rating higher it would be 10+.”

4.9 Superb408 Reviews

“Barbara provided a great experience at Mattress Warehouse. She was knowledgeable, patient, and took the time to understand what we were looking for. She explained the different options without any pressure and was very attentive to our shopping experience. Her professionalism, friendly attitude, and excellent customer service made the entire process easy and should we be in the market again, we would come back and highly recommend working with Barbara if you're also looking.”

5 Superb258 Reviews

“Pleasant and efficient shopping experience. We walked in with very basic understanding of matresses & pillows but the sales associate Rosie was informative and professional; she addressed all our concerns and provided rationales for her assertions. We got the opportunity & space to sample a broad selection of matresses & pillows without sales pressure. This combined with the holiday sales promotion helped us feel comfortable & very excited to purchase a new matress. We look forward to its delivery & installation in 2 days! Hopefully that experience will be as smooth as the purchase experience.”

5 Superb278 Reviews

“We had a great experience with Ridge and Mattress Firm. The process was transparent and smooth. We asked a lot of questions and Ridge was patient. He went the extra mile with us. I would highly recommend that everyone go to this location and ask for Ridge.”

5 Superb229 Reviews

“Nicole was the best!! Super friendly and knew her product. She asked the right questions and directed us to the best product for our needs. Clean store with lots of options.”

4.9 Superb274 Reviews

“I didn't expect buying a mattress to mean anything to me but James Thompson helped us and made it genuinely one of the best parts of my day. One of the nicest people I have ever met and very knowledgeable. Did his job well without overdoing it or upselling. Wish him all the best and looking forward to my purchase!”

4.9 Superb269 Reviews

“On May 2, 2026 I stopped at Mattress Warehouse, Richmond Highway, Alexandria, VA 22306, to buy a mattress. The sales associate, Mekdes, was very nice, helpful, and professional. She answered all of my questions and offered good advice about the mattress. Very good service. I am very happy and will return the next time I need a mattress. My name is Francis.”

5 Superb200 Reviews

“We had a great experience at the warehouse. They gave us pillows to try out each mattress and carried all the popular and highly rated online brands. Autumn was our rep and was very knowledgeable and super helpful. We walked out very confident we purchased a great bed. Highly recommend visiting and their final prices come out slightly cheaper than buying online.”

4.9 Superb219 Reviews

“Wali helped us get a sectional that fit in our floor plan! He walked us through a few different options and answered all our questions. The store itself is great. They have a large selection of couches as well as mattresses.”

4.8 Superb527 Reviews

“Clarence provided outstanding service. I highly recommend. He is personable , responsive, anticipates my needs with empathy, is knowledgeable about mattresses and provides all necessary details to proceed. The mattress selection was among my best decisions this year. Mattress comfort is essential for functioning well. The delivery team and process were exceptional-a smooth and efficient operation. Clarence provided appropriate coaching to facilitate a wonderful experience.”

4.9 Superb236 Reviews

“Rich was very informative and knowledgeable in helping us decide what kind of bed we were looking for! Answered all of our questions and took the time to walk us through our options!”

5 Superb182 Reviews

“Fares was exceptionally helpful and made the process of figuring out the right bed extremely easy. Could not recommend him and the store enough, and I really appreciate your patience and expertise throughout the whole process Fares!”

4.9 Superb254 Reviews

“Gus was excellent! We found the best bed for my particular style and comfort. The process is easy and fast. I feel great about this purchase and the coverage it includes.”

4.9 Superb232 Reviews

“Mariette is an exceptional person and salesperson. It was such a wonderful experience working with her. Her vast knowledge with the Tempur-Pedic products help us make the right decision. Thank you Mariette for the exceptional experience!!!”

4.9 Superb177 Reviews

“I want to extend my heartfelt thanks to Paul for greeting my daughter and me with a big, warm smile right at the door of Mattress Warehouse. After a long and frustrating day, his friendly welcome truly made us feel at home. Paul provided a thorough breakdown of the quality mattresses available for my daughter, and he has been absolutely amazing throughout this whole process. I love how family-friendly he is!

Paul was patient, sweet, professional, and genuinely understanding of my needs while I was looking for the right mattress. I will definitely be coming back in a few months, especially for the pillow he recommended. I can’t wait to return!”

4.9 Superb215 Reviews

“I walked in today and was warmly greeted by Jacob who was not only tremendously patient but very informed. Mattress shopping had become quite stressful with the varying opinions and marketing efforts by various companies - it was refreshing to frankly be able to throw my concerns out there and feel that they were acknowledged and adequately addressed. I’d consider myself a happy customer and I couldn’t be more pleased to have stopped in for my new mattress! Thank you, Jacob!”

4.8 Superb280 Reviews

“We had a really great experience here, and a big part of that was thanks to Daud. We’re honestly not easy customers when it comes to choosing a mattress—we like to try everything and ask a lot of questions. 😊

Daud was incredibly patient, friendly, and never made us feel rushed. He took the time to explain our options, listened to what we were looking for, and helped us find the right mattress for our needs without any pressure.

Thank you, Daud, for your kindness and patience. You made what could have been a stressful decision much easier. We really appreciate your help and would definitely recommend this store!”

4.9 Superb183 Reviews

“Lawrence and Fidel were so helpful and kind helping us find a new mattress as first time shoppers! Lawrence really knows his stuff about mattresses and had answers to all of our questions. They were super accommodating and we will be going back if we ever need another mattress!”

4.9 Superb160 Reviews

“I recently bought a mattress here. I greatly appreciated the no-pressure, straightforward sales approach. John was helpful, explaining the options and making the transaction smooth and easy. I highly recommend him and this store.”

4.9 Superb169 Reviews

“Mimi was extremely helpful at helping us find the right mattress! After asking some helpful questions and letting us test out mattresses which fit our sleeping habits we picked a Stearns & Foster Lux Estate which was really comfortable and a great price. The people who delivered our mattress did a great job too and were really nice.”

5 Superb91 Reviews

“Highly recommend our experience shopping at Mattress Warehouse with Fatima. Fatima was extremely knowledgeable, patient, and friendly and helped us pick out the best bed for us.”

4.9 Superb190 Reviews

“I swear there should be a class how to properly sleep. Reason I'm saying this is because I spent 30 years sleeping fine on my stomach until one day my neck said heck no and now face severe neck pain!! So, I did the mattress swap, but now dealing with lifelong issues with how to unlearn this and figure out how everyone else sleeps in their side without their arms going numb, which is the conundrum I face. So the Dr told me to shop around for pillows and what better place than here. I got instructional assistance and pretty sure now I know how to sleep and what kind of pillow I need. Only reason I have them 4 stars is because they had to order my pillow, and will have to pick it up sometime next week but assistance was top notch! I know people could just order pillows online, but I'm sick of the marketing online being wrong all the time...I've got so many types of pillows that don't work.... You need to go to a store and try pillows just like your trying on shoes. I really appreciate the fact that the mattress warehouse has more than just mattresses!!”

4.8 Superb187 Reviews

“Michael and Dennis were incredible. I had a very complicated warranty situation and I spoke to Michael at closing who gave me some advice then Dennis handled everything when I went into the store. I highly recommend this location to anyone”

4.8 Superb206 Reviews

“Horace and Stephen went above and beyond for my family during the chaos of Black Friday. They emailed after business hours, returned my calls, and worked with the bank to make my order happen our new mattress!”

4.8 Superb135 Reviews

“I recently visited Mattress Warehouse of Springfield Square store, and the experience was exceptional from start to finish. The moment I walked in, I was greeted warmly by Mr. Birama (store representative) and immediately felt at ease. The store had a very nice selection of mattresses—different firmness levels, materials, and price ranges—making it easy to explore various options without feeling limited. Everything was organized, clean, and displayed in a way that encouraged comfortable browsing.

What truly made the visit stand out was the outstanding customer service. Mr. Birama was incredibly patient, knowledgeable, and attentive. He took the time to understand my sleep preferences, any back or comfort issues I had, and what I was hoping to improve by purchasing a new mattress. Instead of rushing me or pushing a sale, he encouraged me to try several models, answering every question with clarity and genuine care.

His patience was especially appreciated, as I tend to take time before making big decisions. Not once did I feel pressured or overwhelmed. He walked me through each feature, explaining differences in materials, warranties, and expected longevity.

By the end of my visit, I purchased the Sealy Posturepedic® Elite Brenham II Hybrid Firm Mattress with an ergo base.

This level of service is rare, and I would highly recommend this store to anyone seeking comfort, quality, and truly exceptional customer support.”

4.8 Superb175 Reviews