You can sometimes find last-minute deals, but it’s best to secure your accommodation at least three months in advance. Booking as early as six months before your trip can help you save more money.