Rapid localization of hazardous gas leak sources is a vital task regarding the security of human society. Over the past few decades, autonomous search using mobile sensing devices equipped with gas sensors has become a promising field. Cognitive search strategies, such as Infotaxis and Entrotaxis, have been successfully used to search an unknown source autonomously in turbulence. However, they are time-consuming and may not be efficient because all source parameters (locations and strength) are estimated via particle filtering, especially when the prior information of source strength is rarely known. To address this inefficiency, this paper proposes a hybrid autonomous source searching approach, named as regression-enhanced Entrotaxis, which incorporates the Entrotaxis algorithm with the regression methods. Only the position of leak source is inferred by particle filtering, while the strength is estimated by the least squares based on the historical measurements. Through this way, the searching space in particle filtering is converted from 3-dimensions (source position in x–y plane and source strength) to 2-dimensions (source position in x–y plane), speeding up the computation significantly. Then, the reward function according to maximum entropy sampling principles is utilized to guide the robot’s next move. The performance of the proposed method is compared to that of the Entrotaxis algorithm. The results of Monte Carlo simulations demonstrate that fewer particles will be used to reach a specific success rate, saving time in the search process. Besides, the proposed strategy relies on less prior information regarding source strength, which is more in line with the actual scenario. In addition, the proposed approach is adaptable to a broader search region.