To find hidden deals, join travel loyalty programs for special rates. Also, look for last-minute offers to save a lot.