In the present paper, we introduce and study a new generalization of hyper-Fibonacci numbers, called the bi-periodic hyper-Fibonacci numbers. Furthermore, we give a combinatorial interpretation using the weighted tilings approach and prove several identities relating these numbers. Moreover, we derive their generating function and new identities for the classical hyper-Fibonacci numbers.