One of the fundamental tasks of robotics is to solve the localization problem, in which a robot must determine its true pose without any knowledge on its initial location. In underwater environments, this is specially hard due to sensors restrictions. For instance, many times, the localization process must rely on information from acoustic sensors, such as transponders. We propose a method to deal with this scenario, that consists in a hybridization of probabilistic and interval approaches, aiming to overcome the weaknesses found in each approach and improve the precision of results. In this paper, we use the set inversion via interval analysis (SIVIA) technique to reduce the region of uncertainty about robot localization, and a particle filter to refine the estimates. With the information provided by SIVIA, the distribution of particles can be concentrated in regions of higher interest. We compare this approach with a previous hybrid approach using contractors instead of SIVIA. Experiments with simulated data show that our hybrid method using SIVIA provides more accurate results than the method using contractors.