Maize (Zea mays) growth performance has been hindered due to the high soil salinity. Salinity is one of the most severe abiotic stresses that has led to growth imbalance and profitability of harvests in arid and semi-arid regions. Plants have taken advantage of salt-tolerant bacteria as plant growth-promoters to enhance growth and reduce the adverse effects of salinity through the regulation of some biochemical, physiological, and molecular features. Preferences for non-chemical, eco-friendly, and economical approaches have caused the inquiry of the Bacillus genus as a joint group of plant growth-promoting rhizobacteria known to alleviate salt-stress impacts. In the present study, halotolerant Bacillus strains were isolated from salt-marshland soil and characterized for their physiological, molecular, and biochemical properties. Twenty-four bacterial isolates collected from high saline fields of salt marshland were analyzed by MALDI-TOF MS proteome analysis, which confirmed the taxonomic affiliation with Bacillus cereus, Bacillus subtilis, Bacillus atrophaeus, and Bacillus thorngiensis. Applying the isolates on maize plants as bio-inoculant bacteria obviously increased the growth parameters (P < 0.01). Pot experiments showed that isolates 74 and 90 were the most prominent strains to minimize the harmful effects of salinity. Its effects are heightening the potassium/sodium ratio and K-Na selectivity in shoots and roots measured by flame atomic absorption photometry (AAS). Accordingly, Bacillus cereus isolate 74 showed a maximum increase in dry weights of the shoot (133.89%), root (237.08%), length of the shoot (125%), and root (119.44%) compared to the control condition. Our findings suggest that bacteria isolated from marshland may be an economical and simple means to increase plant growth and resistance to high salinity soil conditions.