Interval-valued fuzzy soft set is one efficient mathematical model employed to handle the uncertainty of data. At present, there exist two interval-valued fuzzy soft set-based decision-making algorithms. However, the two existing algorithms are not applicable in some cases. Therefore, for the purpose of working out this problem, we propose a new decision-making algorithm, based on the average table and the antitheses table, for this mathematical model. Here, the antitheses table has symmetry between the objects. At the same time, an example is designed to prove the availability of our algorithm. Later, we compare our proposed algorithm with the two existing decision-making algorithms in several cases. The comparison result shows that only our proposed algorithm can make an effective decision in exceptional cases, and the other two methods cannot make decisions. It is therefore obvious that our algorithm has a stronger decision-making ability, thus further demonstrating the feasibility of our algorithm. In addition, a real data set of the homestays in Siming District, Xiamen is provided to further corroborate the practicability of our algorithm in a realistic situation.