Healthcare associated infections (HAIs) are major cause of elevated mortality, morbidity, and high healthcare costs. Development of a vaccine targeting these pathogens could benefit in reducing HAIs count and excessive use of antibiotics. This work aimed to design a multi-epitope based prophylactic/ therapeutic vaccine directing against carbapenem resistant Enterobacter cloacae and other leading nosocomial members of Enterobacteriaceae group. Based on subtractive proteomics and immunoinformatics in-depth investigation of E. cloacae reference proteome, we prioritize four targets: outer membrane usher protein-lpfC, putative outer membrane protein A-OmpA, putative outer membrane protein-FimD, and arginine transporter fulfilling criteria of vaccine candidacy. A multi-epitope peptide vaccine construct is then formulated comprising predicted epitopes with potential to evoke both innate and adaptive immunity and B-subunit of cholera toxin as an adjuvant. The construct is modelled, loop refined, improved for stability via disulfide engineering and optimized for codon usage as per Escherichia coli expression system to ensure its maximum expression. Cross-conservation analysis carried out to evaluate broad-spectrum applicability by providing cross protection against nosocomial pathogens. A blind docking method is applied further to predict predominant binding mode of the construct with TLR4 innate immune receptor, followed by molecular dynamics simulation protocol to probe complex dynamics and exposed topology of the construct epitopes for recognition and immune processing by the host. Towards the end, binding free energies of the vaccine construct-TLR4 receptor were estimated to test docking predictions and affirm complex stability. We believe these findings to be highly useful for vaccinologists in making a highly effective vaccine for E. cloacae specifically, and other notorious Enterobacteriaceae nosocomial pathogens in general.