Plan your trip as far in advance as you can. Last minute travel is stressful to plan, and can often end up being more expensive.