火车没直达，最便宜就西安转乌鲁木齐→西安→海口，都是始发车，5天4晚历时80:39 ￥484.-
比广州慢6个半小时，节省81元。
1044火车，乌鲁木齐23:34西安 第3天10:04到达历时34:30 硬座￥135
K1170快速 西安第3天13:33，海口第5天08:13到历时42:40 硬座￥349，硬卧上--￥596。
最快就广州转￥565，也要四天三夜74小时05分，其中广州换乘等车10:28，火车上63:37。 T36 空调特快 乌鲁木齐15:26 广州 第3天19:2,3，历时51:57，硬座427元 硬卧上718元K407空调快速 广州 第4天早5:51 海口 第4天17:31 硬座138元 白天短途别卧啦。
乌鲁木齐→郑州→海口 最短间隔4夜3天历时（在此一旦写阿拉伯敏感数字就被系统屏蔽，用汉字大写可显示回答了）七十五小时24 ￥615不便宜。 郑州换乘等车8:48,火车66:36
K176乌鲁木齐22:22郑州第3天15:06 历时40:44 硬座￥316--硬卧上532 T201北京西三亚特快 郑州第3天23:54 海口第5天01:46 历时25:52硬座￥299--硬卧上513
其他经过韶关、武汉、北京中转时间价格更高
温馨提示：答案为网友推荐，仅供参考