West China Expeditions offers a variety of budget-friendly options for travel to Xinjiang via the Kashgar trails, complete with accommodation and tour guide services.