There is a great interest in mitigating soil salinity that limits plant growth and productivity. In this study, eighty-nine strains were isolated from the rhizosphere and endosphere of two halophyte species (Suaeda mollis and Salsola tetrandra) collected from three chotts in Algeria. They were screened for diverse plant growth-promoting traits, antifungal activity and tolerance to different physico-chemical conditions (pH, PEG, and NaCl) to evaluate their efficiency in mitigating salt stress and enhancing the growth of Arabidopsis thaliana and durum wheat under NaCl–stress conditions. Three bacterial strains BR5, OR15, and RB13 were finally selected and identified as Bacillus atropheus. The Bacterial strains (separately and combined) were then used for inoculating Arabidopsis thaliana and durum wheat during the seed germination stage under NaCl stress conditions. Results indicated that inoculation of both plant spp. with the bacterial strains separately or combined considerably improved the growth parameters. Three soils with different salinity levels (S1 = 0.48, S2 = 3.81, and S3 = 2.80 mS/cm) were used to investigate the effects of selected strains (BR5, OR15, and RB13; separately and combined) on several growth parameters of wheat plants. The inoculation (notably the multi-strain consortium) proved a better approach to increase the chlorophyll and carotenoid contents as compared to control plants. However, proline content, lipid peroxidation, and activities of antioxidant enzymes decreased after inoculation with the plant growth-promoting rhizobacteria (PGPR) that can attenuate the adverse effects of salt stress by reducing the reactive oxygen species (ROS) production. These results indicated that under saline soil conditions, halotolerant PGPR strains are promising candidates as biofertilizers under salt stress conditions.