As a budget traveler, most of us often look out for cheap deals at the last minute or even months before the…