China
Train tickets are sold from more than one ticket office, and hotels and hostels seem to have different sources.
So, if the tour/ticket desk where you're staying can't book you a ticket for the day or time you want to travel it's definitely worth asking at another hotel - they may find you the ticket you want from someone else.
Tourist desk in hotel / hostel foyers.
Search Been there