I would like to visit Mongolia next year and organize a trekking with my girlfriend. We are skilled trekkers and we would prefer to avoid to hire a guide. We both experienced trekkings with guide in Nepal, India and Tanzania and although we tried to decide where to stop and sleep, the guide had always a good argument to go in the lodge he picked up. This was sometimes quite frustrating.
During the last trekking we did together, without guide and porter, we could really enjoyed to go from lodge to lodge by ourselves and to decide where to sleep, eat and what to change our itinerary if necessary.
Is it realistic to plan a 10 to 12 days trek in Mongolia without porter or guide? Can we expect as in Nepal to trek from village to village and find lodges? What region would be suitable for such a trip? We are not looking especially for peak or high pass.