It took an hour to walk to the next village.

Literal

Next [of-の] village [to-まで] walk, 1-hour took.

~まで歩いて is the 'walk as far as X' structure. かかる ('to take, cost') for time/money measurements takes the quantity as object-like without を. A common travel/distance descriptor.