时间一个月左右
又是一个超长旅途啊！题主没说从山东哪里出发，就按从济南出发来算吧。
济南到乌鲁木齐，单程约3200公里，正常行驶需要约四天时间，往返程至少需要八天，一个月按30天算，还剩22天，路途中至少在张掖、嘉峪关这些地方需要停下来看看吧，所以最后在新疆旅游的时间应该不到20天。
20天时间，看似比较充裕，但是实际上并非如此，只因为新疆实在太大了，很多景点景区从乌鲁木齐出发都需要三五天时间，比如乌鲁木齐去喀纳斯游览至少需要三天时间，去喀什游览至少需要五天时间，而且景点又比较多且分散，如果都想去看看，这个时间肯定是完不成的。
可以考虑如下线路——济南——邢台——平遥——汾阳——吕梁——绥德——中卫——武威——张掖——酒泉——嘉峪关——哈密（雅丹地貌魔鬼城）——吐鲁番（葡萄沟）——乌鲁木齐。
新疆值得去的地方太多——天山天池、赛里木湖、阿勒泰（喀纳斯、可可托海、白沙湖）、天山大峡谷、独库公路、喀什（葛尔老城、金湖杨、帕米尔高原）、巴音布鲁克、博斯腾湖、伊犁、克拉玛依（世界魔鬼城）、克孜勒苏（慕士塔格峰）、塔里木河等等，想去哪里只能先选择一下然后再规划时间和路线了，因为不管怎么样，剩余时间肯定是不够的。
两次进疆自驾，提供点小帮助从山东奔了北京，一定要走京新高速。沿途领略内蒙甘肃一系列的好风光，1周抵达新疆。然后在新疆可以环绝大部分，哈密进入然后乌鲁木齐，富蕴，喀纳斯，克拉玛依，塔城，霍尔果斯（哈萨克斯坦）伊犁，库尔勒，吐鲁番，乌鲁木齐。换飞机（喀什），其实走独库公路也可以。但是六月才最美，不知道现在开没开封。冬天封闭。沿途可可托海，喀纳斯，禾木，天山，赛里木湖，那拉提，巴音布鲁克，塔里木沙漠。等等，但是最美的是在路上和路上的感觉。新疆路况可以。自驾去喀什有点浪费时间。建议飞去，因为如果不是必须去巴基斯坦走阿拉山口就没必要开车。从喀什回乌鲁木齐可以选择从甘肃，青海，陕西，河南，回山东。因为不知道山东哪个城市。简单介绍。需要再补充。可以私信。
现在手机导航又精准又方便，一个月说充足也不是很充足，最好提前规划好去哪些景点，然后导航就行了，顺便提醒一下有些城市白天限号，限行，到甘肃，宁夏，新疆路途较远，遇到加油站要加满油，以免耽误行程，开车旅游安全最重要，尽量选择地级市住宿，宾馆多有的选。来新疆的话最好六月份以后，瓜果都熟了，独库公路也通了，心情好哪都美
走张掖、嘉峪关往返有重复的情况、不如从京新高速去、走连霍高速返回更好、我也准备7、8月去新疆、从西安出发北上京新高速去新疆、环新疆东南西北、计划20日左右、有兴趣的话、我们也可同行
