Memorial Day mattress sales sometimes start as early as April, though you can expect most brands to roll out discount information and coupon codes a day or two after Mother's Day.