Self-expandable metal stents (SEMSs) are widely used for malignant biliary obstructions. Nitinol-covered SEMSs have been developed to improve stent patency. Currently, SEMSs may be uncovered, partially covered, or fully covered; however, there is no consensus on the best stent type for the management of malignant distal biliary obstruction (MDBO). Patients with unresectable MDBO receiving SEMS (Wallflex™) were retrospectively analyzed. Time to recurrent biliary obstruction (TRBO) and survival time were compared among the three types of SEMSs. Univariate and multivariate analyses were performed to identify risk factors for stent dysfunction. In total, 101 patients received SEMSs for unresectable MDBO (44 uncovered, 28 partially covered, and 29 fully covered SEMSs). Median survival time was 200, 168, and 276 days in the uncovered, partially covered, and fully covered SEMSs groups, respectively. There were no differences in survival among the three groups. Median TRBO was 199, 444, and 194 days in the uncovered, partially covered, and fully covered SEMSs groups, respectively. Partially covered SEMSs had longer TRBO than uncovered (p = 0.013) and fully covered (p = 0.010) SEMSs. Tumor ingrowth occurred only with uncovered SEMSs and stent migration occurred only with fully covered SEMSs. Multivariate analyses confirmed that partially covered SEMSs have lower risk of dysfunction. Partially covered SEMSs with a proximal uncovered flared end have longer patency than uncovered and fully covered SEMSs by preventing tumor ingrowth and stent migration.