Background: Widespread and rapidly emerging multidrug-resistant uropathogens, particularly carbapenem-resistant pathogens, are a public health concern that impairs the determination of empirical therapy. This study aims to evaluate the antimicrobial susceptibility profile and factors associated with catheter-associated urinary tract infection (CA-UTI). Method: This retrospective study was carried out on a total of 779 urine cultures over a 3-year period. Antimicrobial sensitivity tests were performed using the standard Kirby–Bauer disk diffusion method. Results: The prevalence of CA-UTI in our study was 12.7%; a total of 47% of cultures had multi-drug-resistant (MDR) uropathogens, and 13% of the cultures showed extended-spectrum beta-lactamase (ESBL)-producing pathogens. Elderly patients, intensive care unit admissions, and associated comorbidities were correlated with higher rates of CA-UTI caused by multidrug-resistant uropathogens (p < 0.021, 95% CI: 0.893–2.010), (p < 0.008, 95% CI: 1.124–5.600), (p < 0.006, 95% CI: 0.953–2.617). Latex catheters and prolonged catheterization time were associated with increased risk of CA-UTI (p < 0.0001, 95% CI: 0.743–1.929, p = 0.012, 95% CI: 0.644–4.195). Patients with MDR uropathogens had prolonged hospital stays, i.e., 49% in more than 2 weeks (p < 0.04, 95% CI: 0.117–3.084). E. coli was the most common pathogen (26.3%), followed by Acinetobacter baumannii (24.3%). Acinetobacter baumannii showed the highest MDR pattern (88.5%), followed by Pseudomonas aeruginosa (68%). Acinetobacter baumannii and Klebsiella pneumoniae were associated with prolonged hospital stays (>2 w at 73.1 and 69%, respectively). Higher antimicrobial resistance against ceftriaxone (85.7%), meropenem (54.3%), ertapenem (50%), ciprofloxacin (58.5%), amikacin (27%), tigecycline (7.6%), and colistin (4.6%), was revealed in the study. Conclusion: Aside from the higher antimicrobial resistance against cephalosporins and fluoroquinolones, the findings of this study revealed that carbapenems are facing increased rates of antimicrobial resistance and are associated with substantial morbidity, prolonged hospitalization times, and increased healthcare expenses.