Getting the best deals in travel isn't that hard to do. In fact, you just have to plan everything carefully and you'll be able to save a lot on travel expenses. One way of doing that is by booking early, and here are a couple of destinations that would really come in cheap if you book early.