A recursive method for the calculation of the Hosoya polynomial of Hanoi graph is designed. This makes it possible to compute various distance-based invariants of Hanoi graphs.