Mattress Mattress® has two stores in Red Deer, with additional locations in Alberta, Saskatchewan and BC. Our Gaetz Avenue location features on-site warehousing with on hand inventory of our most popular brand name mattresses and adjustable beds. Immediate pick-up is available. Free local delivery on all but Cash & Carry items. Visit our new location in Bower Place Shopping Centre to experience life-changing electric adjustable beds!