Pseudomonas aeruginosa is a non-fermentative Gram-negative opportunistic pathogen, frequently encountered in difficult-to-treat hospital-acquired infections and also wastewaters. The natural resistance of this pathogen, together with the frequent occurrence of multidrug-resistant strains, make current antibiotic therapy inefficient in treating P. aeruginosa infections. Antibiotic therapy creates a huge pressure to select resistant strains in clinical settings but also in the environment, since high amounts of antibiotics are released in waters and soil. Essential oils (EOs) and plant-derived compounds are efficient, ecologic, and sustainable alternatives in the management of various diseases, including infections. In this study, we evaluated the antibacterial effects of four commercial essential oils, namely, tea tree, thyme, sage, and eucalyptus, on 36 P. aeruginosa strains isolated from hospital infections and wastewaters. Bacterial strains were characterized in terms of virulence and antimicrobial resistance. The results show that most strains expressed soluble pore toxin virulence factors such as lecithinase (89–100%) and lipase (72–86%). All P. aeruginosa strains were positive for alginate encoding gene and 94.44% for protease IV; most of the strains were exotoxin producers (i.e., 80.56% for the ExoS gene, 77.78% for the ExoT gene, while the ExoU gene was present in 38.98% of the strains). Phospholipase-encoding genes (plc) were identified in 91.67/86.11% of the cases (plcH/plcN genes). A high antibiotic resistance level was identified, most of the strains being resistant to cabapenems and cephalosporins. Cabapenem resistance was higher in hospital and hospital wastewater strains (55.56–100%) as compared to those in urban wastewater. The most frequently encountered encoding genes were for extended spectrum β-lactamases (ESBLs), namely, blaCTX-M (83.33% of the strains), blaSHV (80.56%), blaGES (52.78%), and blaVEB (13.89%), followed by carbapenemase-encoding genes (blaVIM, 8.33%). Statistical comparison of the EOs’ antimicrobial results showed that thyme gave the lowest minimum inhibitory concentrations (MIC) and minimum biofilm eradication concentrations (MBEC) in P. aeruginosa-resistant isolates, making this EO a competitive candidate for the development of efficient and ecologic antimicrobial alternatives.