If you're a savvy traveler, you’ve probably heard about the benefits of hotel loyalty programs and airline frequent flyer programs. But when is the right time to sign up?