If you come from single player, that has a faster travel and the option to speed up time, BO will feel very slow. But that's something that's done on purpose.
If we had instant travel, it would have a major impact on battles that happen in real time, as players are able to join their allies in battle up to 5 minutes after the battle starts. If players can move across the map at high speed, they could come from anywhere to reinforce.
The base travel speed is 4.0, slowed down by troops, terrain and night. Clans can activate a bonus that can increase speed up to 0.3.
For the terrain, there are consumables that remove the snow and/or forest debuffs for 1 hour.