По хостелам в Монголии ребят , кто что знает?) какие есть ) может кто где сейчас живет.

Вы можете на крайний случай на прямую с хотелом связываться и просить оплатить на месте. Га букинге находите нужный, а потом в интернет.