Leicester and Bedford are both in England. Its about 72.35 kms (44.93 miles) from Leicester to Bedford. However, this distance is based on the straight line between the two cities, so the actual travel distances might be quite different.
For actual driving distance and direction, you can use google map.
For actual driving distance and direction, you can use google map.