It’s not as impossible as it may seem. My friends and I saved frequent flyer miles from our credit cards for two years. By the time I went, I didn’t have to pay for the plane ticket, and only paid for around 20% of lodging. It’s just a matter of planning over a long period of time.