Mattress Store in Stillwater
When looking for the best mattress store in Stillwater, you won’t find more comfortable mattresses, better prices, or more genuine care for local customers than you will at Mattress King.
We’ve been serving Oklahoma since 2005 and Mattress King Stillwater has been Stillwater’s top choice for mattresses, adjustable beds, pillows, sheets and mattress protectors. Our friendly staff, clean stores, and relaxed no-pressure shopping experience is sure to make you a happy customer. Stop by for a test nap or to pick up your online order so you can be sleeping on the bed of your dreams as soon as tonight.
100 Night Risk-Free Trial
Same Day Delivery & Setup
Quick, Simplified Financing

Our Stillwater Mattress King store is located in the heart of the historic downtown district on the corner of 6th and Main St. We’re in the blue brick building situated right next to Walgreens.
We have the best technology in the mattress industry and offer a wide variety of mattresses to make sure that every customer can find the perfect fit for their needs. In all of our Mattress King locations, you’ll find:
- Gel memory foam, pocketed coil, and hybrid mattress models
- A range of mattresses at all firmness levels, from ultra plush to extra firm
- Mattresses of all sizes, including Twin, Twin XL, Full, Queen, King, and Split King
- Mattresses with cooling technology
- Customizable adjustable beds
Our mattresses range from $300 for basic models to $2,400 for our highest-end options.
If you’re looking for a mattress at a lower price-point, the Cascade Pillow Top offers quality comfort on a budget. From our mid-tier options, the Hanover Pillow Top is a great choice for all sleeping positions. If you’re looking for the best option overall, the Indigo Boxtop Cool Touch has been our best-selling mattress for the last 11 years and personal mattress choice of the King himself, Mattress King founder Ryan Farris.
Our mattresses are crafted with premium quality and precision to ensure our customers get the best long-term value available. Most of our mattresses come with a ten year limited warranty to provide you with that extra peace of mind. We also provide a comfort guarantee that gives you the freedom to exchange your mattress within the first 100 nights if the mattress you purchased turns out to be too soft or too firm for your needs.
You can find more information on our warranty here. To learn more about the Mattress King comfort guarantee, click here.