Planning a long distance walk is mostly an accommodation problem. The route is fixed, the distances between villages are fixed, and everything else follows from where you can actually get a bed. Working in that order avoids the common error of designing an elegant itinerary and then discovering nowhere exists at the end of day three.
What should you decide first?
The trail and the number of days available. Then look at where accommodation exists along the route and let those points define your stages, rather than dividing the total mileage by the number of days.
On several trails this produces uneven days, with a nine mile day followed by a sixteen mile one. That is normal and better than walking past a village to camp in a field.
How far apart should the stages be?
Ten to fourteen miles a day suits most reasonably fit walkers on a first trip, less on mountainous terrain. Fifteen to eighteen is a long day and should not be consecutive.
Account for ascent as well as distance. A rough working method is to allow an hour for every three miles plus an additional half hour for every thousand feet of climbing, then add time for stops.
When should you book?
Early, and in order along the route. Accommodation on popular trails in summer books months ahead, and the limited supply in small villages means the choice can come down to one option.
Book the whole itinerary before committing to any single night, since a gap in the middle is much harder to solve than adjusting the whole plan at the start.
How do you get to the start and back from the end?
This is the part most often left too late. Check public transport at both ends before choosing a route, since some trails finish somewhere with one bus a day.
Linear walks mean you cannot leave a car at the start. Many walkers use trains at both ends, or park at the finish and take transport to the start, which means the car is waiting when you are tired.
Should you build in a rest day?
On anything over about a week, yes. A rest day in a town with a pub and a launderette midway through a fortnight makes an enormous difference and lets a minor injury settle rather than becoming a trip ending one.
On a week or less, a shorter day serves the same purpose without losing a night.
What contingency should you plan?
Know where the escape points are: villages with bus services, road crossings and places you could stop early. On mountainous trails, identify a low level alternative for each day in case the weather turns.
Also know which sections have no water, no shelter and no signal, and plan those days deliberately rather than discovering them at midday.
What about food?
Check which villages have a shop and which do not, since a surprising number have neither shop nor pub serving food. Several trails have long sections with nothing open.
Most bed and breakfasts and inns will make a packed lunch if asked the night before, which is the simplest solution and worth confirming when booking.
Should you book a package?
For a first trip, it is a reasonable option. Self guided packages handle accommodation, baggage transfer and route notes for a single price, which removes the planning entirely.
They cost more than arranging it yourself and give less flexibility over where you stay. Many walkers use one for a first trail and self organise afterwards.
What is the most common planning mistake?
Over ambitious daily distances set at a desk in January by someone who has not walked fifteen miles with a pack recently. The itinerary looks reasonable on a map and feels very different on day four.
Plan the mileage you can comfortably do, not the mileage you could do on a good day, because on a walking holiday every day has to be a good day.