Mattress Store
in Stillwater

511 S Main St, Stillwater, OK 74074
Store Hours
Mattress Store in Stillwater, OK
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.
Meet Our Stillwater Store Team
Matt M.
Matthew P.
Justin S.
Ryan F.

A Royal Customer Experience!

100 Night Risk-Free Trial
Same Day Delivery & Setup
Quick, Simplified Financing
Free Exchanges
Pay over time with affirm
Buy a MattressKing mattress now and pay over 12 months at 0% APR.*

Top Sellers In Stillwater

NXT 3000  | Luxury Medium Latex Hybrid Mattress front view and is a King's Choice at Mattress King Oklahoma
NXT 3000 | Luxury Medium
Lumbar Support + Hypoallergenic + Copper Infused
Pressure Relief
Air Circulation
Luxury Medium
Mattress Type:
Premium Hybrid
Starting at $1,399.95 $1,629.00

shop now
Front view of Powell | Medium mattress showcasing craftsmanship and style - Mattress King
Powell | Medium
Hybrid Support + Hypoallergenic
Pressure Relief
Air Circulation
Mattress Type:
Upgraded Hybrid
Starting at $739.95

shop now
Adjustable Base | 3.0 Plus
Most Popular
  • Adjust Head and Feet
  • Dual Zone Massage
  • Programmable Positions
  • Wireless Backlit Remote
  • Under-Bed Lighting
  • Adjustable Leg Heights
Starting at $900.00

shop now
Brushed Microfiber Sheets
Ultra Smooth & Wrinkle-Free
  • Our best selling sheets that provide great comfort, design, and affordability.
  • Velvety-Smooth and Breathable
  • Deep fit (up to 16 in)
  • Wrinkle and Stain Resistant
Available Colors:
Starting at $44.95

shop now
Limited-Time Only Deals
Save up to $200
Indigo Cool Touch
Our best selling mattress offers premium comfort and cooling at the lowest price ever - for a limited time only.

Frequently Asked Questions

What is the exact location of the Mattress King Stillwater store?
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.
What type of mattresses are available at the Stillwater store?
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
How much do Mattress King’s mattresses cost?
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.
Is there a warranty on Mattress King’s mattresses?
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.