I don't usually make a map, since the locations are pretty arbitrary.
If you don't wanna write about traveling far away, you can either time skip a few days... or just make the place closer.
Similarly—if you think there needs to be more traveling time, you can either write about what happens along the way (which you could do with a longer journey, anyways) or make the place further away.
That aside, if I were to make a map, throwing a buncha dice around for altitude is a fun way: turn large values into mountains, low values into plains. Anywhere that dice don't land can become water (or you can just fill it with more land).
Water can either come from mountains or glacial melt, so you can use those places as the sources for rivers and streams.
Legendary creatures/heroes in your lore? Show the scars of battle in the map—craters, split mountains, etc.