Mongolia, Ulan Bator

Zaya Guesthouse

Very central and homely three bedroom apartment with shared kitchen / bathroom. (She also has other apartments available)
Zaya is very helpful with organising tours (take the day trip to Terelj) and has recommendations of where to eat.
$9 for a big double room.
Laundry is available for 2000 Togrog per load. There are many internet cafe's and international phone calling centres nearby (international phone calls are very cheap).