Early—as soon as you begin planning your trip. Disney allows you to book your resort hotel stay 499 days ahead of time for a reason. Disney World is a popular place—book early and don’t miss out.