We stayed at Golden Gobi for two nights during our Trans-Mongolian tour booked through Lupine Travel. We were picked up promptly at the train station (along with four other travelers) and transferred to the hostel. Once there however, it took awhile to check into our rooms. The biggest drawback is that the hostel is extremely busy. There are always tons of people in the common room and kitchen and the employees are always busy dealing with someone so it’s almost impossible to get a chance to even ask them a simple question. Bring your own toilet paper because the shared bathrooms never have it! Also when we had them do our laundry there were lots of things missing so I had to go through piles of laundry and find all our things! So watch out. Other than that, we had a good stay. We stayed in two different private rooms in the hostel. One had a bathroom in the room and one had a shared bathroom (with a bathtub!). Both rooms were large and clean. The employees were friendly and helpful when available. Breakfast was provided. Good location, right next to the State Department Store. We went on an overnight tour/ger stay which was amazing.