Du kannst folgende Einschätzungen vornehmen:
Anreise aus Europa: ca. 700 Euro
Aufenthalt in Ulaanbaatar: ca. 30 Euro pro Tag (sehr einfache Verpflegung und Hostel), 100 Euro (3 Sterne Hotel und normale Mahlzeiten, oder sogar 300 Euro pro Tag in einem 4 oder 5 Sterne Hotels
Auf dem Land: 50 Euro pro Person und Tag in Reisegruppe mit einfacher Ausstattung, 100 bis 150 Euro pro Person und Tag falls neuer Landcruiser und 2er Belegung in modernen Gers.
Dein Budget sollte also mindestens EUR 1500 bis 2000 für eine kurze Reise mit Anfahrt betragen. Selbst wenn Du sehr sparsam bist kannst Du dies kaum unterbieten.
Falls Du Wert auf mehr Komfort legst, so kann Dich eine 2 wöchige Reise schon um die 2500 Euro kosten.