Klebsiella infections, including catheter associated urinary tract infections, are a considerable burden on health care systems. This is due to their difficulty to treat, caused by antimicrobial resistance and their ability to form biofilms. In this study, we investigated the use of a Klebsiella phage cocktail to reduce biofilm viability. We used two methodologies to investigate this, a standard 96-well plate assay and a more complicated Foley catheter-based model. The phage cocktail was used alone and in combination with clinically relevant antibiotic treatments. Viability was measured by both a resazurin based stain and colony forming unit counts, of cells sloughed off from the biofilm. We showed that phage infection dynamics and host survival vary significantly in different standard laboratory media, presumably due to the expression of different surface receptors and capsule composition by the bacteria effecting phage binding. This underscores the importance of a realistic model for developing phage therapy. We demonstrate that bacteriophage-based treatments are a viable option for preventing Klebsiella colonisation and biofilm formation on urinary catheters. Phage cocktails were able to significantly reduce the amount of biofilm that formed when they were present during early biofilm formation. The phages used in this study were unable to significantly reduce a pre-formed mature biofilm, despite encoding depolymerases. Phages applied together with antimicrobial treatments, showed synergistic interactions, in some cases the combined treatment was much more effective than antimicrobial treatments alone. We show that phage cocktails have the potential to prevent Klebsiella biofilms in catheters, if used early or as a preventative treatment and will work well alongside standard antibiotics in the treatment of catheter-associated urinary tract infections (CAUTI).