This study aimed to characterize the halotolerant capability, in vitro, of selected actinomycetes strains and to evaluate their competence in promoting halo stress tolerance in durum wheat in a greenhouse experiment. Fourteen isolates were tested for phosphate solubilization, indole acetic acid, hydrocyanic acid, and ammonia production under different salt concentrations (i.e., 0, 0.25, 0.5, 0.75, 1, 1.25, and 1.5 M NaCl). The presence of 1-aminocyclopropane-1-carboxylate deaminase activity was also investigated. Salinity tolerance was evaluated in durum wheat through plant growth and development parameters: shoot and root length, dry and ash-free dry weight, and the total chlorophyll content, as well as proline accumulation. In vitro assays have shown that the strains can solubilize inorganic phosphate and produce indole acetic acid, hydrocyanic acid, and ammonia under different salt concentrations. Most of the strains (86%) had 1-aminocyclopropane-1-carboxylate deaminase activity, with significant amounts of α-ketobutyric acid. In the greenhouse experiment, inoculation with actinomycetes strains improved the morpho-biochemical parameters of durum wheat plants, which also recorded significantly higher content of chlorophylls and proline than those uninoculated, both under normal and stressed conditions. Our results suggest that inoculation of halotolerant actinomycetes can mitigate the negative effects of salt stress and allow normal growth and development of durum wheat plants.