The growing concern over environmental pollution caused by petroleum and oil spills, as well as the accumulation of hydrocarbons in soil and aquatic bodies, has intensified sustainable bioremediation strategies. Petroleum hydrocarbons pose a serious ecological and public health hazard due to their toxic and bioaccumulative nature. In contrast to conventional physical and chemical methods, bioremediation with hydrocarbon-degrading bacteria is eco-friendly and cost-effective in addressing environmental pollution. In the current research, we isolated and characterized four bacterial species from soil samples collected from salt lakes in Gujarat, evaluating their ability to degrade different hydrocarbons under varying salt concentrations. All four isolates (T1, T2, T3, T4) were found to grow in the presence of petrol-supplemented medium, and two of the isolates (T2 and T3) grew well in the presence of other hydrocarbons such as benzene, toluene, naphthalene, phenol, and diesel. They could tolerate up to 15% salt in the media and could degrade petrol and diesel into salt-supplemented media. All four isolates demonstrated biofilm-forming ability in the presence of various hydrocarbons in the media. The petrol degradation efficiency of the isolates, both in the presence and absence of salt in the media, demonstrated high petrol-degrading efficiencies. These isolates showed motility and endospore formation and were gram-positive rods belonging to the Bacillus and Paenibacillus genera.