根据搜索结果，从中国不同城市前往新疆的便宜交通方式如下：

一、高铁联程方案（推荐）

分阶段乘坐高铁

- 从常州、北京、上海等城市先乘高铁至兰州西站，再转乘普通火车前往乌鲁木齐。例如：

- 常州→兰州西站→乌鲁木齐，总耗时约30-40小时，费用低于飞机；

- 北京→上海→乌鲁木齐，或杭州、成都等地中转。

- 五一期间航班价格较高，建议提前购票并关注联程优惠。

优势

- 性价比高，尤其适合预算有限但想体验沿途风光的旅客。

二、普通火车（绿皮或硬座）

长途绿皮火车

- 如上海至拉萨的Z164次列车，穿越青海湖、昆仑山脉，票价402.5元起，硬卧1262.5元，适合自然风光爱好者；

- 新疆境内绿皮火车经济实惠，如喀什至和田仅1元票价，但班次较少。

注意事项

- 绿皮火车设施较简单，建议提前准备防寒衣物；

- 新疆地域辽阔，建议选择卧铺以提高舒适性。

三、其他省钱技巧

联程票与折扣

- 五一期间航空公司推出特价航班，可搭配铁路联程票降低成本；

- 使用携程等平台关注一日团或低价旅行套餐。

避开高峰期

- 暑运、五一等时段票价上涨，尽量提前购票并选择非热门线路。

四、替代方案

自驾游：

费用与高铁相近，但耗时较长，适合家庭出行；

长途汽车：部分城市间长途汽车票价更低，但舒适性较差。

总结：高铁联程结合经济性与风景体验，是性价比最优的选择；若偏好经济型交通，可优先考虑绿皮火车或长途汽车。