I really enjoyed going on a guided tour (myself, a tour guide, and a driver) of the Mongolian countryside, but it attracted a price tag that'd be expected for having two staff members (slightly more than a thousand US dollars for four days).
Can I stay in Mongolia in the countryside on a smaller budget?
What I have in mind is once I get into Mongolia, I take public transport to some sort of tourist ger camp, and stay at that camp for a couple of days with only accommodation and meals as my expenses.
I'm reluctant to go hitch-hiking solo for safety reasons, even though it's probably safer there than in Australia. I know the risk of something going wrong is low, it's just that if something bad happens, it can be really bad. I'm open to renting a car, but I assume renting a good quality car would add significantly to the budget.
I'm happy to pay for meals - I like Mongolian cuisine, and wouldn't want to be cooking for myself for the duration. Having various activities that can be done at or near the camp would be an added bonus. Being able to socialise with others is also good.
Related question, but without enough information: Getting to Terelj National Park from Ulaanbaatar, Mongolia