You can move your base instantly to anywhere within the first biome of the map by using Stone. Stone is a resource in the Kingdom that can be mined using the Stone Quarry and stolen by raiding other players bases. Stone is primarily used for upgrading your base defense, repairing your base after an attack, and moving your base on the map.
Once you have the required amount of Stone and providing the area is not blocked you simply have to tap the hex that you want to move to and tap the move button.
We have questions and answers related to this topic which may also help you: