Abiotic stresses threaten the strategic crops of Poaceae (Gramineae) worldwide. Habitat-adapted microbiome of wild plants has the potential to alleviate abiotic stresses in alternate hosts. Persian Gulf's coastal deserts are colonized by halophyte plants hosting habitat-adapted halophytic microbiota. Here, endophytic bacteria from wild Poaceae in coastal deserts of the north Persian Gulf at Hormozgan province, Iran, were isolated and screened for mitigating salinity stress in wheat. Accordingly, seven dominant species of wild Poaceae in the region, i.e., Aeloropus lagopoides, Aeloropus litiralis, Chrysopogon aucheri, Cymbopogon olivieri, Desmostachya sp., Halopayrum mucronatum, and Sporbuls arabicus, were explored. In total, 367 endophytic bacteria were isolated, 90 of which tolerated 2.5-M NaCl. Of these, 38 strains were selected based on their bioactivity and applied for in vitro wheat-interaction assays under 250-mM NaCl stress. Five superior strains promoted seed germination and growth indices in rain-fed winter wheat cv. Sardari, i.e., Bacillus subtilis B14, B19, & B27, Bacillus sp. B21, and Bacillus licheniformis Ba38. In planta assays in saline soil (2.7 dS m-1) using the superior strains indicated that Bacillus sp. B21 and Bacillus licheniformis Ba38 increased germination and root and shoot lengths and their dry and fresh weights in wheat seedlings. Moreover, phenolics and flavonoids contents of wheat seedlingswere influenced by endophyte application. Thus, the coastal desert-adapted microbiome of wild Poaceae could alleviate abiotic stress and promote growth in cultivated species of Poaceae, such as wheat.