Booking your hotel, airfare and rental car as soon as possible is smart if you hope to pay as little as possible, but it also leaves you with time to save up for everything else your trip requires. You'll need to pay for dining, entertainment, transportation and more anyway, so you might as well start saving now - before it's too late.