从上海到新疆，可以选择乘坐火车或者飞机。
1. 火车：选择乘坐火车的话，可以购买通票或联程票。通票是指从一个地方到另一个地方的全程火车票，而联程票则是分段购买不同区间的火车票。这样可以在每个区间找到最便宜的票价组合，从而节省费用。同时，也可以选择购买硬座或无座票，这些票价通常会比卧铺和座位票便宜一些。
2. 飞机：提前预订机票也是节省费用的一个方法。一般提前一个月或更早预订国内航班会有较好的折扣。此外，可以选择在淡季出行，此时机票价格相对较低。最后，可以关注一些优惠信息，如航空公司或旅行社的促销活动，以获取更低的票价。
总的来说，要想在上海去新疆时最省钱，最好提前规划行程并关注各种优惠信息，选择合适的交通工具和出行时间。