What's a good customer loyalty program for travel?

Hi
"Good" for who? for you or for your customers. Because in this industry, it is unfortunately, often one or the other.
Ideally, you should find something something that is good for both sides.
Additionally, you need to differentiate between repeat business travelers and private 'holiday' travelers. For a business traveler, the 100 $/Euro discount on the next trip is more relevant because they know they will use it (and it brings you repeat business). For private individuals, they prefer discounts which are relevant to their current booking.
So:
If your system allows it, start by asking (like most website do) if it's a business trip or pleasure. If business, the 100X on next order often works. If pleasure, the discount needs to be relevant to the current order.
As for the actual type of discount/loyalty: there are hundreds of things to take into account, most of them are about understanding the psychology behind the people making the purchase. Most people will compare prices, so an offer that refers to comparison prices can help ("If you find a cheaper price we will compare it"), a lot of people hesitate before finalizing the purchase (so a discount offer towards the final stages is wise - if you your tech allows it, then this should only be offered to users who 'pause' on a certain page and are hesitant to move forward).
Bottom line: there is no one 'quick fix' program. You need to tailor various programs to various travelers, at various stages.
Tough times for travel business, but those who are innovative and thinking ahead, can still do well.

I've successfully helped over 350 entrepreneurs, startups and businesses, and I would be happy to help you. After scheduling a call, please send me some background information so that I can prepare in advance - thus giving you maximum value for your money. Take a look at the great reviews I’ve received: https://clarity.fm/assafben-david

Hello, I have some ideas for this matter, initially you've could offer a 5/10 USD off coupon (If you have a store/brands partnership), secondly a points reward program, where the tourists shall change the earned ponts for discounts, special services etc. those points should be accumulative.
If you wanna talk about other ideas, you can contact me. I'm sure we can do amazing things.
Greetings.