Some easy travel time on home made maps, (no training, easy speed)

Manor/dungeon (sq): 20 sq/min
Town (sq): 3 sq/min
Municipality (hex): 1 min per hex
Province (hex): 3 hex/hour (15 hex/day for ready deployment of an Army)
Kingdom (hex): 2 hours per hex (4 hex/day for ready deployment of an Army)
Empire (sq): 1 week/sq for supplies, 2 weeks/sq for ready deployment of an Army