When creating your world, and just general writing, it is important to consider any travel times that your characters would experience. Its not natural for a character to just pop up from one side of the world to the other in a matter of days they would go through a rigorous journey that could last several months even! Of course, magic could vary this statement.
Ive compiled a list of travelling times in miles per day (assuming 9 hours of daylight travel), for your reference:
2 to 3 Miles
Daily commute to work, generally for a peasant travelling to and from house to farm. A rich nobel would generally live much closer (if not operate out of their own home) to their work place.
6 to 10 Miles
A good decent days walk. This distance would be considered quite tiring, particularly for long-distance or consistent travelling. Your character would be carrying gear (such as cooking instruments, clothing, weapons and basic food ingredients). This number includes time for basic foraging and hunting whilst on the move. Serious hunting (such as stalking/tracking prey or leaving the track/road in search of food will reduce this speed).
Another good decent days walk. This speed does not take into account foraging or hunting. It would be used if your character is pursued (with little to no gear) for long periods of time or if they plan to reach a destination within one day without stop.
10 12 Miles
Ox-drawn carriage or trade caravan. On such a vehicle your character can transport gear (for themselves and their animals). Rough terrain may reduce this speed, as often the vehicles wheels and axles cant handle the added weight at speed well (the faster they move the more risk of damaging the vehicle, plus the more animals will tire).
Hard days walk, such as an army march. This assumes smooth terrain (preferably road) and good provisions (i.e. good food and rest stops). This distance within a day is considered for the elite and very fit; thus only achievable by trained soldiers. It may also be achieved by a practiced messenger or runner, however they would need rest afterwards. This pace cannot be easily continued for multiple days at a time without rest.
A fast horse back ride, assuming stops for the horse to rest. This speed of travel can be only maintained for a few days.
40 to 80 Miles
A medieval ship. Miles vary on the size and type of the ship, the weight of the cargo (less cargo and the ship should move faster) and weather conditions. This assumes good but not ideal weather conditions.
150 to 180 Miles
Fast horse back ride, assuming that a horse can be changed at regular intervals every few miles of travel (such as every inn or town that is passed on the road).
If you know of any other forms of travel, then please list them in the comments!