Mattress Firm Gateway Plaza — Bed & Mattress Store Vallejo CA
Franchise Owned Clearance Center New & Clearance Showroom 165 Plaza Dr Ste 701Vallejo, CA, 94591
10:00am- 8:00pm
10:00am- 6:00pm

This store accepts donations

How do we stack up?

Mattress Firm LogoGallery Furniture LogoRooms To Go LogoMattress 1 Logo

# of Houston Locations

Over 100 Houston Locations

3 Houston Locations

4 Houston Locations

100 Houston Locations

Comfort Guarantee

120 Night Sleep Happy Guarantee

90 Days

48 Hours after Delivery

180 Days

Mattress Selection






Offer 3 ways to get it delivered to give you choice, convenience and satisfaction. Order before 3pm and get it delivered SAME DAY. 3 Hour Delivery Window.

Same day within 100 miles of Houston location. 6 Hour Delivery Window.

$49.99 Delivery

Free Delivery


Mattress Firm Logo
  • # of Houston Locations: Over 100 Houston Locations
  • Comfort Guarantee: 120 Night Sleep Happy Guarantee
  • Mattress Selection: 108
  • Delivery: Offer 3 ways to get it delivered to give you choice, convenience and satisfaction. Order before 3pm and get it delivered SAME DAY. 3 Hour Delivery Window.
Gallery Furniture Logo
  • # of Houston Locations: 3 Houston Locations
  • Comfort Guarantee: 90 Days
  • Mattress Selection: 27
  • Delivery: Same day within 100 miles of Houston location. 6 Hour Delivery Window.
Rooms To Go Logo
  • # of Houston Locations: 4 Houston Locations
  • Comfort Guarantee: 48 Hours after Delivery
  • Mattress Selection: 56
  • Delivery: $49.99 Delivery
Mattress 1 Logo
  • # of Houston Locations: 100 Houston Locations
  • Comfort Guarantee: 180 Days
  • Mattress Selection: 63
  • Delivery: Free Delivery

Mattress Firm Gateway Plaza | Beds & Mattresses Store Vallejo CA 94591


At Mattress Firm’s locations in Vallejo, CA, you won’t believe how far your budget stretches.

As America’s favorite neighborhood mattress store, we started as a handful of mattress stores more than 30 years ago in Houston and have since evolved into the nation’s largest mattress retailer. No matter what your sleep style is, we’ll always have your back, side and stomach, and we won’t rest easy until you do.


We constantly refine our selection to fit everyone’s specific sleep needs, matching millions of people with the perfect mattresses that perfectly fit their budgets. Whether you’re dealing with snoring or backaches, have trouble falling asleep regularly or the time has simply come to replace your old mattress, we’re here to help. Everybody and every body is different. So, at Mattress Firm locations in Vallejo, CA, we carry a variety of brands and construction types, ranging from traditional innerspring to hi-tech hybrids and memory foam from brands you love, like Sleepy’s, tulo, Beautyrest, Serta and more.


120 Night Sleep Trial

We’re so confident we’ll match you with the right mattress, you can take it home and sleep on it for 120 nights. If it’s not the perfect fit, we’ll happily pick it up and pair you with a new one.

120 Night Low Price Guarantee

We’re making a promise to help you sleep easier. We’ll beat any price on comparable mattresses, even ones you buy from us, for up to 120 nights. Just show us, and we’ll refund you.

A Convenient Delivery

We have delivery options that fit your schedule. We offer same-day delivery on some orders, which rolls out the red carpet upon arrival. Or maybe you’d like the simplest shipping method—our bed in a box options—that literally bring your mattress to your doorstep. We have something that conveniently fits your schedule.

Mattress Firm Gateway Plaza is rated 4.8 out of 5 by 86.
Rated 4 out of 5 by from Great customer service We recently bought a bed and was impressed by how Aaron treated us. He was very friendly and knowledgeable. He gave very good insights and suggestions, compared prices and deals, gave us time to decide and was very accommodating to any changes. We also appreciate the prompt delivery and set-up. The guys were courteous and of course wore shoe covers which we really appreciate. They were fast but mindful. The only thing that I did not like is that the metal frame seems to be uneven. I was told that it will take time to "settle-in", but it was now more than 2 weeks but it is still uneven. We did like the firmness of the mattress and overall service.
Date published: 2015-11-05
Rated 5 out of 5 by from Chesireeeeeee !!!!! I walked in the store and immediately I was greeted by an Angel. The smile on her face made me so happy to buy mattress this day. I wasn't looking forward to paying over $300 because I'm a cheap but I was willing to make the investment just to put a smile on her face. Not only that I walk out paying $400 for the mattress and a smile on my face, but the mattress was really good and it was next day delivery, can't complain. This woman is intelligent she knows her craft and it was very impressive to see her sales pitch. I didn't know how cool I mattress sales person can be until today. Thank you Mattress Firm for hiring this wonderful lady please give her a race. Chesiree! Is the best!
Date published: 2017-12-31
Rated 5 out of 5 by from A wonderful experience!!! Mr. James was wonderful. I came in to get a new bed for my 15yr old grandson and Mr. James was incredible in helping him sample and find the perfect bed. I have never had a sales person be so through and professional yet personable. If I had a business I would hire him away from you. He is a winner. So far my grandson loves his bed. Mr. James took time to explain the mattress and what to expect for the first 30 days to my grandson - what he could expect and should do to get the best experience from his mattress. I have purchased mattresses before but I have never experienced a sales person like Mr. James.
Date published: 2015-12-30
Rated 5 out of 5 by from Kapresha Clark ROCKS as an employee I have purchased all of our beds over the years with Sleep Train. We have 2 Temperpedic and 3 pillow top beds. I went into your Vallejo Store on Monday, June 27th and worked with Kapresha Clark. I just want to thank you for hiring such an intelligent, helpful, informative salesperson. She was easy to talk to and she was very knowledgeable about the product I needed. I bought a new Bunkie Board for our other Temperpedic bed and I just want to say, she was a pleasure to work with. I will recommend Sleep Train to all my friends and have them ask for Kapresha Clark to help them. Thank you, Judith Renworth
Date published: 2016-06-28
Rated 3 out of 5 by from Helpful sales associate We went in to Sleep train in need of a new mattress and box spring. Our sales associate was helpful and knowledgable but the store was lacking inventory. We purchased the I-series mattress and after 4 weeks felt like it was too firm so we went back in today and asked for an exchange. The mattress we wanted was at another location so we drove 25 min to another store so that we could lay on it prior to making the exchange. We did have to pay a re-stocking fee, a new delivery fee and the price difference for the new mattress, $250 later I feel like if this mattress was in the showroom at the time we purchased our initial mattress we would have saved the $250 and been sleeping much better the last 4 weeks. Overall the experience was good.
Date published: 2015-11-15
Rated 5 out of 5 by from Great Experience!!!! Buying a new mattress is a big purchase and you want to make sure you are purchasing the one that is right for you. My fiance and I were happily greeted by Michael Thomas and I shared the importance of finding the right one, due to me having many bac surgeries. Michael was very knowledgeable about all products and accessories. Michael was informed of our tight buget and he offered a clearance deal. It was a great savings and we we had a wonderful experience! Thank you Michael and Sleep Train because now we will have a better night sleep!!
Date published: 2015-11-16
Rated 5 out of 5 by from Overall Amazing! Im going to be honest, I was a bit skeptical of going to a chain mattress store mostly because I didn't want to pay a huge mark up. From the moment I walked into Sleep Train i was shown exceptional customer service. I previously owned a horrible mattress that caused me to toss and turn numerous times throughout the night. Pre walked me through the showroom and explained that i was not going to leave until i found the perfect mattress. After finding what was comfortable we looked at a few pricing options in that "style", long story short I was able to go home with exactly the mattress I fell in love with! Pre then got online and price matched finding me the best deal around. Overall, my experience was amazing. I felt genuinely taken care of and not because of my $..
Date published: 2016-06-21
Rated 5 out of 5 by from Great Service; Great Experience! I needed a mattress ASAP and thank goodness I called this Sleep Train! A huge thank you to Anthony Azevedo...he was so helpful, nice, knowledgeable and professional. I had driven around and been calling places for hours trying to find a mattress at a decent price and he was the only person that took the time to listen to my mattress issues and help me find a mattress that was right for my purposes. Overall it was a great experience. I will definitely be going here for my next mattress purchase!
Date published: 2016-10-03
  • y_2019, m_7, d_21, h_8
  • bvseo_bulk, prod_bvrr, vn_bulk_2.0.12
  • cp_1, bvpage1
  • co_hasreviews, tv_0, tr_86
  • loc_en_US, sid_502030, prod, sort_[SortEntry(order=RELEVANCE, direction=DESCENDING)]
  • clientName_mattressfirm-local
  • bvseo_sdk, p_sdk, 3.2.0
  • CLOUD, getContent, 9.22ms
Group 3