The earlier you book, the better deal you’re likely to get. Plan your trip well and book your tickets and tours months in advance to enjoy a budget-friendly trip.