 Say big during the 4th of July sales event at The Mattress Store. Huge discounts, free delivery, setup and removal, special 0% interest financing, no credit needed. The Mattress Store. Hi, it's Justin from The Mattress Store. Voted best of Southern Utah. Say big and upgrade your sleep at The Mattress Store. Locations in Bloomington by the Walmart, Washington next to Best Buy, Claret Center on Sunset by McDonald's, and downtown Cedar City next to Lynn's. Nobody beats The Mattress Store. No.