Traveling is a great fun and requires careful planning, but traveling at last minute can be a stressful venture and is the outcome of some unforeseen emergency. The myths about paying more for the last minute are just not true. Being flexible and booking later can also save you a good amount of money.