Подскажите, пожалуйста, без знания английского и монгольского языков можно вообще самостоятельно путешествовать по Монголии русскоговорящему туристу?

Некоторые взрослые/пожилые знают русский. Молодежь, говорят, неплохо владеет английским. Надо иметь хотя бы разговорник примитивный, чтобы в случае необходимости можно было что-то выяснить. Только с русским трудновато, если вы сами путешествуете.

Можно, объяснять на пальцах , люди относительно добрые.