À Oulan-Bator, les Guest Houses ne manquent pas pour les voyageurs à petit budget (~ / nuit petit-déjeuner inclus). Une fois sorti de la ville, il est possible de camper virtuellement n'importe où, ou de chercher une yourte pour quelques dollars la nuit (tout en évitant les camps de touristes).