So, some tips on long distance travel into the deep jungles and deserts, far from civilization.
First off, don't bother until you're pretty legendary. Unless you're heading off to kill a titan, it's not really worth traveling more than a half-day from a town or hamlet, also, you're unlikely to survive.
Secondly, bring a couple companions with you - they won't save you from being killed in your sleep, and they'll be torn apart if you encounter bogey-men, but here's what they WILL do for you on a long, multi-day journey into the wilderness...
Once you're about a half-day's walk from down, drop into local view and ask one of your companions about services. After he's done telling you to walk half-way across the world to talk to some idiot in a castle, he'll start giving you quests - local ones. Keep pestering him until he tells you about a nearby lair.
Go to the lair, murder its inhabitant(s) and sleep there - don't bother to sleep all the way until dawn, you should be setting out by around 3am if you can manage it (the bogey-men usually attack right around midnight). Keep on towards your ultimate destination until about noon, then bother your companions for more 'local' quests. Strangely enough they always seem to know about the local lairs, regardless of how far you drag them into the middle of nowhere. Using this method you can - in theory - cross almost any expanse of wilderness.
Eventually you'll reach your destination. Don't worry if all your companions get slaughtered fighting the Titan Crystalline Scorpion, or whatever it turns out to be - all those lairs you stepped between on the way out will make fine rest stops on the way back.