 Looking for a new mattress? Visit the experts at The Mattress Store. It's more than just a mattress selection mixed in with furniture. It's a complete mattress store with the latest from Tempur-Pedic, Sealy, and Stearns & Foster. Hi, it's Justin from The Mattress Store. Voted best of Southern Utah six times. Stop in today and see The Mattress Store difference. Locations in Bloomington by the Walmart, Washington next to Best Buy, our Clarence Center on Sunset next to McDonald's, and downtown Cedar City next to Lynn's. Nobody beats The Mattress Store. Nope.