UB Guesthouse

In-frickin-credible
This place was the center of an incredible two weeks of travel. First off it's located very centrally -- around the corner from a ridiculously good Chinese restaurant and a small grocery store, and a little further down from the central Sukhbaatar Square. The facility is a little small but very clean and cosy. Beds are quite comfortable, and the kitchen has a nice fridge and good free breakfast. They have CNN too. Bathrooms are clean and there seem to be enough of them. The best part is that they organize tours around Mongolia that are not to be missed. My eight-day trip with seven or eight other backpackers was cheap and features different gers to stay in every night with nomadic families, and some unreal landscapes and animal herds. Completely unforgettable. The owners are very very helpful and have ample baggage storage while you are gone on a tour. I wanna go back to Mongolia.

The best by far!