In this study, we characterize three phages (SL1 SL2, and SL4), isolated from hospital sewage with lytic activity against clinical isolates of multi-drug resistant Pseudomonas aeruginosa (MDR-PA). The host spectrum ranged from 41% to 54%, with all three phages together covering 79% of all tested clinical isolates. Genome analysis revealed that SL1 (65,849 bp, 91 open reading frames ORFs) belongs to PB1-like viruses, SL2 (279,696 bp, 354 ORFs) to phiKZ-like viruses and SL4 (44,194 bp, 65 ORFs) to LUZ24-like viruses. Planktonic cells of four of five selected MDR-PA strains were suppressed by at least one phage with multiplicities of infection (MOIs) ranging from 1 to 10−6 for 16 h without apparent regrowth of bacterial populations. While SL2 was most potent in suppressing planktonic cultures the strongest anti-biofilm activity was observed with SL4. Phages were able to rescue bacteria-infected wax moth larvae (Galleria melonella) for 24 h, whereby highest survival rates (90%) were observed with SL1. Except for the biofilm experiments, the effect of a cocktail with all three phages was comparable to the action of the best phage alone; hence, there are no synergistic but also no antagonistic effects among phages. The use of a cocktail with these phages is therefore expedient for increasing host range and minimizing the development of phage resistance.