Cronobacter sakazakii and C. malonaticus are opportunistic pathogens that cause infections in children and immunocompromised adults. In the present study, the antibacterial activity of 19 plant-derived compounds, 5 essential oils, and an extract of propolis were assessed against C. sakazakii and C. malonaticus. The effects of most of these antimicrobials have not been reported previously. Both strains were susceptible to thymol, carvacrol, thymoquinone, p-cymene, linalool, camphor, citral, eugenol, and trans-cinnamaldehyde as well as cinnamon, lemongrass, oregano, clove, and laurel essential oils; their minimum inhibitory concentrations varied between 0.1 and 2.0 mg/mL. As an alternative treatment method, vapors of the volatiles were tested as an indirect treatment. Vapors of trans-cinnamaldehyde, eugenol, oregano, and cinnamon essential oils inhibited both tested strains, while vapors of linalool were only active against C. sakazakii. To our knowledge, this study is the first time that the inhibitory activity of the vapors of these compounds and essential oils has been reported against Cronobacter spp.