Salinity is one of the most damaging abiotic stresses due to climate change impacts that affect the growth and yield of crops, especially in lowland rice fields and coastal areas. This research aimed to isolate potential halotolerant plant growth-promoting rhizobacteria from different rhizo-microbiome and use them as effective bioinoculants to improve rice growth under salinity stress conditions. Bioassay using rice seedlings was performed in a randomized block design consisting of 16 treatments (control and 15 bacterial isolates) with three replications. Results revealed that isolates S3, S5, and S6 gave higher shoot height, root length, and plant dry weight compared with control (without isolates). Based on molecular characteristics, isolates S3 and S5 were identified as Pseudomonas stutzeri and Klebsiella pneumonia. These isolates were able to promote rice growth under salinity stress conditions as halotolerant plant growth-promoting rhizobacteria. These three potent isolates were found to produce indole-3-acetic acid and nitrogenase.