It's definitely possible to travel hack without credit cards. In fact, using non-credit card strategies can be a great foundation before you begin applying for travel rewards credit cards.
By learning how to save money on travel using non-credit card strategies, you can develop good habits and gain a better understanding of how travel rewards programs work.