When should I start planning?

As soon as possible. Don’t leave it until the last minute as that’s how mistakes are made. A couple of weeks is usually enough time.