A more than 30 hours train journey brought us to Ulaanbaatar (or just called UB). We wanted to book a tour to the Gobi Desert and thought it is as easy as just turning up at the hostel and arrange…