Your secret Hideout can be found by completing the quest The Old Tale (Parts 1 and 2) (only available starting with 3.9.4). It is an extremely useful new addition to the game, with several great features for the player.
It can be used to house some of your soldiers - a maximum of 50 once you first get it, but this can be increased to 100 - and also hire some of your own merchants and workers. The troops stored will have 75% of their normal wage, and the permanent crew's upkeep will be 500 denars on top of that (who cannot be disbanded).
You also can rest here for free, and have a completely safe Chest you can use as well (ask Bernard to open the inventory). This site originally is known as Old Ruins on the map, and is located just west of the village of Kwynn inside a mountain cove. Storing Various Loot, Gold Bars, spare Qualis Gems, perhaps an emergency supply of food, etc. can now be done in complete security.
Your Camp Master is Bernard, who you hire as part of The Old Tale. He gives you access to the camp's inventory, he can hire additional personnel, and also can construct additions to increase the size and usefulness of the camp in general. To increase the size of the garrison costs 15000 denars, and this can only be done once. This gives you a chance to store a decent party in reserve while awaiting your first walled fief.
Your hireable Blacksmith for 3000 denars is Harold, who not only gives you the Barding quest, but also can repair poor quality and damaged items up to their normal values. Unlike Alexios of Melitine in the Snake Cult Stronghold however, he cannot make the items better than their normal value. Still, this means if you ever find a poor-quality elite item that you really want like a Doom Mace or damaged Noldor equipment, you basically always now have a means of repairing it in the game. Harold also is very quick on his repairs - most items will be fixed within 4-5 days.
You also can hire a stableboy for 5000 denars, a Jatu named Derafsh, who can heal poor-quality horses up to their normal values. Once you pay for him, you also have to go out and hire a Jatu Outcast Rider from a Tavern and bring him back to your Hideout (the idea being that guy is now Derafsh).